./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/pthread/queue_ok.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/queue_ok.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 13:47:03,162 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 13:47:03,248 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 13:47:03,254 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 13:47:03,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 13:47:03,273 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 13:47:03,273 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 13:47:03,274 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 13:47:03,275 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 13:47:03,276 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 13:47:03,276 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 13:47:03,277 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 13:47:03,277 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 13:47:03,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 13:47:03,279 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 13:47:03,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 13:47:03,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 13:47:03,280 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 13:47:03,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 13:47:03,280 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 13:47:03,280 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 13:47:03,283 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 13:47:03,283 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 13:47:03,283 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 13:47:03,283 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 13:47:03,283 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 13:47:03,284 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 13:47:03,284 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 13:47:03,284 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 13:47:03,284 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 13:47:03,284 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 13:47:03,284 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 13:47:03,284 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 13:47:03,284 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 13:47:03,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:47:03,285 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 13:47:03,285 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 13:47:03,285 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 13:47:03,285 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 13:47:03,285 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 13:47:03,285 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 13:47:03,290 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 13:47:03,290 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 13:47:03,290 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 13:47:03,290 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 [2024-11-19 13:47:03,523 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 13:47:03,545 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 13:47:03,547 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 13:47:03,548 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 13:47:03,548 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 13:47:03,549 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue_ok.i [2024-11-19 13:47:04,940 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 13:47:05,170 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 13:47:05,171 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i [2024-11-19 13:47:05,188 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d22b1e477/1de00b318d8c48b0b7830ba7e88bf37c/FLAG5c3333a4a [2024-11-19 13:47:05,207 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d22b1e477/1de00b318d8c48b0b7830ba7e88bf37c [2024-11-19 13:47:05,210 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 13:47:05,211 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 13:47:05,217 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 13:47:05,217 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 13:47:05,222 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 13:47:05,223 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,226 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a390945 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05, skipping insertion in model container [2024-11-19 13:47:05,226 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,261 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 13:47:05,703 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:47:05,714 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 13:47:05,767 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 13:47:05,819 INFO L204 MainTranslator]: Completed translation [2024-11-19 13:47:05,819 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05 WrapperNode [2024-11-19 13:47:05,819 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 13:47:05,821 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 13:47:05,821 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 13:47:05,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 13:47:05,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,852 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,896 INFO L138 Inliner]: procedures = 274, calls = 94, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 253 [2024-11-19 13:47:05,897 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 13:47:05,897 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 13:47:05,897 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 13:47:05,897 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 13:47:05,908 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,914 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,934 INFO L175 MemorySlicer]: Split 75 memory accesses to 4 slices as follows [2, 5, 22, 46]. 61 percent of accesses are in the largest equivalence class. The 50 initializations are split as follows [2, 5, 20, 23]. The 11 writes are split as follows [0, 0, 1, 10]. [2024-11-19 13:47:05,934 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,938 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,956 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,959 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,964 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,965 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 13:47:05,970 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 13:47:05,970 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 13:47:05,971 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 13:47:05,971 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (1/1) ... [2024-11-19 13:47:05,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 13:47:05,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:05,999 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 13:47:06,002 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 13:47:06,045 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-19 13:47:06,045 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-19 13:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-19 13:47:06,046 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-19 13:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-19 13:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 13:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 13:47:06,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 13:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 13:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 13:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 13:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 13:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 13:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-19 13:47:06,047 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 13:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 13:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 13:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 13:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 13:47:06,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 13:47:06,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 13:47:06,049 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 13:47:06,168 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 13:47:06,170 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 13:47:06,457 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 13:47:06,458 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 13:47:06,789 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 13:47:06,790 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-19 13:47:06,790 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:47:06 BoogieIcfgContainer [2024-11-19 13:47:06,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 13:47:06,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 13:47:06,794 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 13:47:06,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 13:47:06,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 01:47:05" (1/3) ... [2024-11-19 13:47:06,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7baa9f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:47:06, skipping insertion in model container [2024-11-19 13:47:06,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 01:47:05" (2/3) ... [2024-11-19 13:47:06,798 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7baa9f58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 01:47:06, skipping insertion in model container [2024-11-19 13:47:06,798 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 01:47:06" (3/3) ... [2024-11-19 13:47:06,799 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok.i [2024-11-19 13:47:06,813 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 13:47:06,813 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-19 13:47:06,813 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 13:47:06,874 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-19 13:47:06,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 61 transitions, 136 flow [2024-11-19 13:47:06,929 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-11-19 13:47:06,929 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-19 13:47:06,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 59 events. 7/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 164 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 56. Up to 2 conditions per place. [2024-11-19 13:47:06,933 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 61 transitions, 136 flow [2024-11-19 13:47:06,936 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 57 transitions, 123 flow [2024-11-19 13:47:06,944 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 13:47:06,953 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@1fd3b5e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 13:47:06,953 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-19 13:47:06,962 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 13:47:06,963 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2024-11-19 13:47:06,963 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-19 13:47:06,963 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:06,964 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:06,964 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:06,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:06,969 INFO L85 PathProgramCache]: Analyzing trace with hash 2091656933, now seen corresponding path program 1 times [2024-11-19 13:47:06,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:06,977 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316592317] [2024-11-19 13:47:06,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:06,978 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:07,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:07,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:07,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:07,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316592317] [2024-11-19 13:47:07,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316592317] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:07,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:07,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:47:07,633 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052639490] [2024-11-19 13:47:07,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:07,640 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:07,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:07,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:07,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:07,671 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:07,674 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:07,674 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:07,674 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:07,675 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:08,070 INFO L124 PetriNetUnfolderBase]: 1019/2078 cut-off events. [2024-11-19 13:47:08,071 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-11-19 13:47:08,078 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3738 conditions, 2078 events. 1019/2078 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 13394 event pairs, 215 based on Foata normal form. 42/1748 useless extension candidates. Maximal degree in co-relation 3596. Up to 1122 conditions per place. [2024-11-19 13:47:08,088 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 81 selfloop transitions, 6 changer transitions 0/108 dead transitions. [2024-11-19 13:47:08,089 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 108 transitions, 408 flow [2024-11-19 13:47:08,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:47:08,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 13:47:08,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 206 transitions. [2024-11-19 13:47:08,101 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6754098360655738 [2024-11-19 13:47:08,103 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 123 flow. Second operand 5 states and 206 transitions. [2024-11-19 13:47:08,103 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 108 transitions, 408 flow [2024-11-19 13:47:08,111 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 108 transitions, 399 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 13:47:08,115 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 164 flow [2024-11-19 13:47:08,117 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=164, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2024-11-19 13:47:08,121 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2024-11-19 13:47:08,121 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 164 flow [2024-11-19 13:47:08,121 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:08,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:08,122 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:08,122 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 13:47:08,122 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:08,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:08,124 INFO L85 PathProgramCache]: Analyzing trace with hash 1166859742, now seen corresponding path program 1 times [2024-11-19 13:47:08,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:08,125 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114839427] [2024-11-19 13:47:08,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:08,125 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:08,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:08,426 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:08,427 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:08,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114839427] [2024-11-19 13:47:08,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114839427] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:08,427 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:08,428 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:08,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772097706] [2024-11-19 13:47:08,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:08,429 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:47:08,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:08,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:47:08,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:47:08,434 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2024-11-19 13:47:08,434 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 164 flow. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:08,434 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:08,434 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2024-11-19 13:47:08,435 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:08,816 INFO L124 PetriNetUnfolderBase]: 1304/2561 cut-off events. [2024-11-19 13:47:08,816 INFO L125 PetriNetUnfolderBase]: For 355/363 co-relation queries the response was YES. [2024-11-19 13:47:08,819 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5067 conditions, 2561 events. 1304/2561 cut-off events. For 355/363 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 16116 event pairs, 197 based on Foata normal form. 8/2145 useless extension candidates. Maximal degree in co-relation 4709. Up to 1022 conditions per place. [2024-11-19 13:47:08,827 INFO L140 encePairwiseOnDemand]: 50/61 looper letters, 118 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2024-11-19 13:47:08,827 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 152 transitions, 631 flow [2024-11-19 13:47:08,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:47:08,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:47:08,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 287 transitions. [2024-11-19 13:47:08,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6721311475409836 [2024-11-19 13:47:08,830 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 164 flow. Second operand 7 states and 287 transitions. [2024-11-19 13:47:08,830 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 152 transitions, 631 flow [2024-11-19 13:47:08,832 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 152 transitions, 631 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 13:47:08,834 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 256 flow [2024-11-19 13:47:08,834 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=256, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2024-11-19 13:47:08,835 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2024-11-19 13:47:08,835 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 256 flow [2024-11-19 13:47:08,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:08,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:08,835 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:08,836 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 13:47:08,836 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:08,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:08,836 INFO L85 PathProgramCache]: Analyzing trace with hash 995765135, now seen corresponding path program 1 times [2024-11-19 13:47:08,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:08,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1648289156] [2024-11-19 13:47:08,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:08,837 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:08,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:08,883 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:08,883 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:08,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1648289156] [2024-11-19 13:47:08,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1648289156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:08,884 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:08,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 13:47:08,884 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959688157] [2024-11-19 13:47:08,884 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:08,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:47:08,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:08,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:47:08,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 13:47:08,887 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-11-19 13:47:08,887 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:08,887 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:08,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-11-19 13:47:08,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:09,035 INFO L124 PetriNetUnfolderBase]: 515/1171 cut-off events. [2024-11-19 13:47:09,039 INFO L125 PetriNetUnfolderBase]: For 406/406 co-relation queries the response was YES. [2024-11-19 13:47:09,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2519 conditions, 1171 events. 515/1171 cut-off events. For 406/406 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6932 event pairs, 296 based on Foata normal form. 29/1106 useless extension candidates. Maximal degree in co-relation 2437. Up to 510 conditions per place. [2024-11-19 13:47:09,044 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 42 selfloop transitions, 2 changer transitions 6/74 dead transitions. [2024-11-19 13:47:09,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 74 transitions, 335 flow [2024-11-19 13:47:09,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:47:09,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 13:47:09,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-11-19 13:47:09,046 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6557377049180327 [2024-11-19 13:47:09,046 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 256 flow. Second operand 3 states and 120 transitions. [2024-11-19 13:47:09,046 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 74 transitions, 335 flow [2024-11-19 13:47:09,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 74 transitions, 314 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-11-19 13:47:09,050 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 197 flow [2024-11-19 13:47:09,050 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-11-19 13:47:09,051 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 12 predicate places. [2024-11-19 13:47:09,051 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 197 flow [2024-11-19 13:47:09,051 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:09,051 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:09,051 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:09,051 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 13:47:09,052 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:09,052 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:09,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1812914345, now seen corresponding path program 1 times [2024-11-19 13:47:09,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:09,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139134312] [2024-11-19 13:47:09,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:09,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:09,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:09,364 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:09,364 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:09,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139134312] [2024-11-19 13:47:09,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [139134312] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:09,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:09,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:09,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744675071] [2024-11-19 13:47:09,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:09,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:47:09,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:09,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:47:09,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:47:09,376 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:09,377 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:09,377 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:09,377 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:09,378 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:09,601 INFO L124 PetriNetUnfolderBase]: 505/1125 cut-off events. [2024-11-19 13:47:09,602 INFO L125 PetriNetUnfolderBase]: For 203/207 co-relation queries the response was YES. [2024-11-19 13:47:09,604 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2437 conditions, 1125 events. 505/1125 cut-off events. For 203/207 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 6475 event pairs, 179 based on Foata normal form. 14/1061 useless extension candidates. Maximal degree in co-relation 2207. Up to 476 conditions per place. [2024-11-19 13:47:09,609 INFO L140 encePairwiseOnDemand]: 53/61 looper letters, 71 selfloop transitions, 7 changer transitions 0/100 dead transitions. [2024-11-19 13:47:09,609 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 100 transitions, 441 flow [2024-11-19 13:47:09,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 13:47:09,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 13:47:09,611 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-11-19 13:47:09,611 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.592896174863388 [2024-11-19 13:47:09,611 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 197 flow. Second operand 6 states and 217 transitions. [2024-11-19 13:47:09,611 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 100 transitions, 441 flow [2024-11-19 13:47:09,614 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 100 transitions, 435 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 13:47:09,616 INFO L231 Difference]: Finished difference. Result has 73 places, 63 transitions, 211 flow [2024-11-19 13:47:09,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=211, PETRI_PLACES=73, PETRI_TRANSITIONS=63} [2024-11-19 13:47:09,617 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2024-11-19 13:47:09,617 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 63 transitions, 211 flow [2024-11-19 13:47:09,617 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:09,618 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:09,618 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:09,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 13:47:09,618 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:09,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:09,619 INFO L85 PathProgramCache]: Analyzing trace with hash 1812915339, now seen corresponding path program 1 times [2024-11-19 13:47:09,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:09,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522073064] [2024-11-19 13:47:09,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:09,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:09,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:09,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:09,675 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:09,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522073064] [2024-11-19 13:47:09,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [522073064] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:09,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:09,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:09,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772834492] [2024-11-19 13:47:09,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:09,676 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:09,676 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:09,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:09,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:09,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:09,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 63 transitions, 211 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:09,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:09,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:09,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:09,824 INFO L124 PetriNetUnfolderBase]: 440/978 cut-off events. [2024-11-19 13:47:09,824 INFO L125 PetriNetUnfolderBase]: For 258/258 co-relation queries the response was YES. [2024-11-19 13:47:09,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2223 conditions, 978 events. 440/978 cut-off events. For 258/258 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5188 event pairs, 293 based on Foata normal form. 24/943 useless extension candidates. Maximal degree in co-relation 2000. Up to 591 conditions per place. [2024-11-19 13:47:09,828 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 53 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2024-11-19 13:47:09,828 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 78 transitions, 354 flow [2024-11-19 13:47:09,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:09,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:09,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2024-11-19 13:47:09,829 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6188524590163934 [2024-11-19 13:47:09,829 INFO L175 Difference]: Start difference. First operand has 73 places, 63 transitions, 211 flow. Second operand 4 states and 151 transitions. [2024-11-19 13:47:09,829 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 78 transitions, 354 flow [2024-11-19 13:47:09,831 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 78 transitions, 334 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-19 13:47:09,832 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 210 flow [2024-11-19 13:47:09,832 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2024-11-19 13:47:09,833 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2024-11-19 13:47:09,833 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 210 flow [2024-11-19 13:47:09,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:09,833 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:09,833 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:09,834 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 13:47:09,834 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:09,834 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:09,834 INFO L85 PathProgramCache]: Analyzing trace with hash -652173596, now seen corresponding path program 1 times [2024-11-19 13:47:09,834 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:09,834 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2035338120] [2024-11-19 13:47:09,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:09,835 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:09,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:10,104 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:10,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:10,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2035338120] [2024-11-19 13:47:10,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2035338120] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:10,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:10,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 13:47:10,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811398206] [2024-11-19 13:47:10,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:10,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 13:47:10,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:10,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 13:47:10,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 13:47:10,106 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-11-19 13:47:10,107 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:10,107 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:10,107 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-11-19 13:47:10,107 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:10,289 INFO L124 PetriNetUnfolderBase]: 398/936 cut-off events. [2024-11-19 13:47:10,290 INFO L125 PetriNetUnfolderBase]: For 261/261 co-relation queries the response was YES. [2024-11-19 13:47:10,291 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2117 conditions, 936 events. 398/936 cut-off events. For 261/261 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4981 event pairs, 118 based on Foata normal form. 12/907 useless extension candidates. Maximal degree in co-relation 1521. Up to 457 conditions per place. [2024-11-19 13:47:10,294 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 55 selfloop transitions, 5 changer transitions 3/87 dead transitions. [2024-11-19 13:47:10,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 87 transitions, 388 flow [2024-11-19 13:47:10,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 13:47:10,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 13:47:10,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2024-11-19 13:47:10,296 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6131147540983607 [2024-11-19 13:47:10,296 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 210 flow. Second operand 5 states and 187 transitions. [2024-11-19 13:47:10,296 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 87 transitions, 388 flow [2024-11-19 13:47:10,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 87 transitions, 386 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 13:47:10,299 INFO L231 Difference]: Finished difference. Result has 76 places, 63 transitions, 215 flow [2024-11-19 13:47:10,299 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=215, PETRI_PLACES=76, PETRI_TRANSITIONS=63} [2024-11-19 13:47:10,300 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 19 predicate places. [2024-11-19 13:47:10,300 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 63 transitions, 215 flow [2024-11-19 13:47:10,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:10,300 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:10,300 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:10,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 13:47:10,300 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:10,301 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:10,301 INFO L85 PathProgramCache]: Analyzing trace with hash 1928735010, now seen corresponding path program 1 times [2024-11-19 13:47:10,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:10,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829064979] [2024-11-19 13:47:10,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:10,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:10,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:10,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:10,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:10,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829064979] [2024-11-19 13:47:10,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829064979] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:10,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609957122] [2024-11-19 13:47:10,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:10,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:10,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:10,713 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:10,718 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 13:47:10,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:10,831 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-19 13:47:10,835 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:10,949 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-19 13:47:10,995 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-19 13:47:11,040 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2024-11-19 13:47:11,050 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 13:47:11,050 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 22 [2024-11-19 13:47:11,087 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:11,088 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:11,283 INFO L349 Elim1Store]: treesize reduction 47, result has 53.5 percent of original size [2024-11-19 13:47:11,284 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 438 treesize of output 343 [2024-11-19 13:47:11,302 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 13:47:11,303 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 179 treesize of output 169 [2024-11-19 13:47:11,319 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2024-11-19 13:47:11,393 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 13:47:11,393 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 180 [2024-11-19 13:47:11,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:11,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609957122] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:11,669 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:11,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 16 [2024-11-19 13:47:11,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113955741] [2024-11-19 13:47:11,669 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:11,669 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-19 13:47:11,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:11,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-19 13:47:11,670 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-11-19 13:47:11,681 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2024-11-19 13:47:11,682 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 63 transitions, 215 flow. Second operand has 17 states, 17 states have (on average 24.41176470588235) internal successors, (415), 17 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:11,682 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:11,682 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2024-11-19 13:47:11,682 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:12,184 INFO L124 PetriNetUnfolderBase]: 592/1325 cut-off events. [2024-11-19 13:47:12,185 INFO L125 PetriNetUnfolderBase]: For 308/308 co-relation queries the response was YES. [2024-11-19 13:47:12,187 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1325 events. 592/1325 cut-off events. For 308/308 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 7112 event pairs, 123 based on Foata normal form. 12/1252 useless extension candidates. Maximal degree in co-relation 2258. Up to 211 conditions per place. [2024-11-19 13:47:12,191 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 94 selfloop transitions, 10 changer transitions 3/128 dead transitions. [2024-11-19 13:47:12,191 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 128 transitions, 579 flow [2024-11-19 13:47:12,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 13:47:12,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 13:47:12,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2024-11-19 13:47:12,193 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5377049180327869 [2024-11-19 13:47:12,193 INFO L175 Difference]: Start difference. First operand has 76 places, 63 transitions, 215 flow. Second operand 10 states and 328 transitions. [2024-11-19 13:47:12,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 128 transitions, 579 flow [2024-11-19 13:47:12,195 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 128 transitions, 569 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-19 13:47:12,196 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 231 flow [2024-11-19 13:47:12,196 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=231, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2024-11-19 13:47:12,196 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 23 predicate places. [2024-11-19 13:47:12,197 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 231 flow [2024-11-19 13:47:12,197 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 24.41176470588235) internal successors, (415), 17 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:12,197 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:12,197 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:12,213 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 13:47:12,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:12,402 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:12,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:12,403 INFO L85 PathProgramCache]: Analyzing trace with hash -338756130, now seen corresponding path program 1 times [2024-11-19 13:47:12,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:12,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792884420] [2024-11-19 13:47:12,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:12,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:12,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:12,858 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:12,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:12,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792884420] [2024-11-19 13:47:12,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792884420] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:12,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045079151] [2024-11-19 13:47:12,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:12,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:12,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:12,861 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:12,865 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 13:47:12,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:12,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 45 conjuncts are in the unsatisfiable core [2024-11-19 13:47:12,960 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:12,966 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 19 [2024-11-19 13:47:13,016 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 13:47:13,017 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 13:47:13,031 INFO L349 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2024-11-19 13:47:13,031 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 54 treesize of output 47 [2024-11-19 13:47:13,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-19 13:47:13,083 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 13:47:13,084 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 27 [2024-11-19 13:47:13,152 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 13:47:13,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 25 [2024-11-19 13:47:13,198 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:13,198 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:13,380 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:13,381 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045079151] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:13,381 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:13,381 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-11-19 13:47:13,381 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504588041] [2024-11-19 13:47:13,381 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:13,382 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 13:47:13,382 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:13,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 13:47:13,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=268, Unknown=0, NotChecked=0, Total=342 [2024-11-19 13:47:13,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 61 [2024-11-19 13:47:13,488 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 231 flow. Second operand has 19 states, 19 states have (on average 23.0) internal successors, (437), 19 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:13,488 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:13,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 61 [2024-11-19 13:47:13,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:14,600 INFO L124 PetriNetUnfolderBase]: 1076/2393 cut-off events. [2024-11-19 13:47:14,601 INFO L125 PetriNetUnfolderBase]: For 817/817 co-relation queries the response was YES. [2024-11-19 13:47:14,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5494 conditions, 2393 events. 1076/2393 cut-off events. For 817/817 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 14714 event pairs, 163 based on Foata normal form. 36/2304 useless extension candidates. Maximal degree in co-relation 4461. Up to 572 conditions per place. [2024-11-19 13:47:14,614 INFO L140 encePairwiseOnDemand]: 53/61 looper letters, 172 selfloop transitions, 20 changer transitions 3/215 dead transitions. [2024-11-19 13:47:14,614 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 215 transitions, 1039 flow [2024-11-19 13:47:14,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 13:47:14,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-19 13:47:14,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 533 transitions. [2024-11-19 13:47:14,616 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5461065573770492 [2024-11-19 13:47:14,616 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 231 flow. Second operand 16 states and 533 transitions. [2024-11-19 13:47:14,616 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 215 transitions, 1039 flow [2024-11-19 13:47:14,619 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 215 transitions, 1004 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-19 13:47:14,621 INFO L231 Difference]: Finished difference. Result has 93 places, 77 transitions, 330 flow [2024-11-19 13:47:14,621 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=330, PETRI_PLACES=93, PETRI_TRANSITIONS=77} [2024-11-19 13:47:14,622 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 36 predicate places. [2024-11-19 13:47:14,622 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 77 transitions, 330 flow [2024-11-19 13:47:14,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 23.0) internal successors, (437), 19 states have internal predecessors, (437), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:14,622 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:14,622 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:14,638 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-19 13:47:14,826 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-19 13:47:14,827 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:14,828 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:14,828 INFO L85 PathProgramCache]: Analyzing trace with hash 872896129, now seen corresponding path program 1 times [2024-11-19 13:47:14,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:14,828 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1792158696] [2024-11-19 13:47:14,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:14,828 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:14,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:15,169 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:15,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:15,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1792158696] [2024-11-19 13:47:15,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1792158696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:15,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1296254797] [2024-11-19 13:47:15,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:15,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:15,172 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:15,174 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:15,175 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 13:47:15,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:15,291 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-19 13:47:15,293 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:15,421 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 21 [2024-11-19 13:47:15,477 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-19 13:47:15,478 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 41 [2024-11-19 13:47:15,511 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 19 [2024-11-19 13:47:15,534 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 13 [2024-11-19 13:47:15,551 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:15,552 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:15,821 INFO L349 Elim1Store]: treesize reduction 40, result has 36.5 percent of original size [2024-11-19 13:47:15,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 123 treesize of output 85 [2024-11-19 13:47:15,839 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 13:47:15,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 86 treesize of output 82 [2024-11-19 13:47:15,853 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-19 13:47:15,876 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 13:47:15,877 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2024-11-19 13:47:15,919 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:15,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1296254797] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:15,920 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:15,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 22 [2024-11-19 13:47:15,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011629399] [2024-11-19 13:47:15,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:15,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-19 13:47:15,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:15,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-19 13:47:15,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-19 13:47:15,930 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2024-11-19 13:47:15,931 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 77 transitions, 330 flow. Second operand has 23 states, 23 states have (on average 24.08695652173913) internal successors, (554), 23 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:15,931 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:15,931 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2024-11-19 13:47:15,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:17,096 INFO L124 PetriNetUnfolderBase]: 1022/2291 cut-off events. [2024-11-19 13:47:17,096 INFO L125 PetriNetUnfolderBase]: For 993/993 co-relation queries the response was YES. [2024-11-19 13:47:17,103 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5448 conditions, 2291 events. 1022/2291 cut-off events. For 993/993 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 13560 event pairs, 163 based on Foata normal form. 84/2250 useless extension candidates. Maximal degree in co-relation 5313. Up to 434 conditions per place. [2024-11-19 13:47:17,112 INFO L140 encePairwiseOnDemand]: 51/61 looper letters, 133 selfloop transitions, 28 changer transitions 3/183 dead transitions. [2024-11-19 13:47:17,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 183 transitions, 907 flow [2024-11-19 13:47:17,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-19 13:47:17,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-19 13:47:17,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 510 transitions. [2024-11-19 13:47:17,115 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5225409836065574 [2024-11-19 13:47:17,115 INFO L175 Difference]: Start difference. First operand has 93 places, 77 transitions, 330 flow. Second operand 16 states and 510 transitions. [2024-11-19 13:47:17,115 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 183 transitions, 907 flow [2024-11-19 13:47:17,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 183 transitions, 882 flow, removed 5 selfloop flow, removed 9 redundant places. [2024-11-19 13:47:17,121 INFO L231 Difference]: Finished difference. Result has 96 places, 77 transitions, 367 flow [2024-11-19 13:47:17,122 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=367, PETRI_PLACES=96, PETRI_TRANSITIONS=77} [2024-11-19 13:47:17,123 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 39 predicate places. [2024-11-19 13:47:17,123 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 77 transitions, 367 flow [2024-11-19 13:47:17,124 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 24.08695652173913) internal successors, (554), 23 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:17,124 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:17,124 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:17,139 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 13:47:17,328 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:17,329 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:17,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:17,329 INFO L85 PathProgramCache]: Analyzing trace with hash -1577692278, now seen corresponding path program 1 times [2024-11-19 13:47:17,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:17,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900134411] [2024-11-19 13:47:17,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:17,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:17,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:17,394 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:17,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:17,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900134411] [2024-11-19 13:47:17,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900134411] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:17,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1962160272] [2024-11-19 13:47:17,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:17,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:17,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:17,397 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:17,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 13:47:17,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:17,516 INFO L255 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 13:47:17,517 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:17,576 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:17,576 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:47:17,578 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1962160272] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:17,578 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:47:17,578 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-19 13:47:17,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [50452811] [2024-11-19 13:47:17,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:17,579 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 13:47:17,579 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:17,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 13:47:17,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 13:47:17,594 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:17,595 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 77 transitions, 367 flow. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:17,595 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:17,595 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:17,595 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:17,918 INFO L124 PetriNetUnfolderBase]: 992/2221 cut-off events. [2024-11-19 13:47:17,918 INFO L125 PetriNetUnfolderBase]: For 1278/1278 co-relation queries the response was YES. [2024-11-19 13:47:17,924 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5479 conditions, 2221 events. 992/2221 cut-off events. For 1278/1278 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 12991 event pairs, 183 based on Foata normal form. 36/2096 useless extension candidates. Maximal degree in co-relation 4541. Up to 1273 conditions per place. [2024-11-19 13:47:17,932 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 77 selfloop transitions, 7 changer transitions 3/107 dead transitions. [2024-11-19 13:47:17,933 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 107 transitions, 608 flow [2024-11-19 13:47:17,933 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 13:47:17,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 13:47:17,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-11-19 13:47:17,934 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5737704918032787 [2024-11-19 13:47:17,934 INFO L175 Difference]: Start difference. First operand has 96 places, 77 transitions, 367 flow. Second operand 6 states and 210 transitions. [2024-11-19 13:47:17,934 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 107 transitions, 608 flow [2024-11-19 13:47:17,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 107 transitions, 570 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-11-19 13:47:17,939 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 339 flow [2024-11-19 13:47:17,939 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=339, PETRI_PLACES=93, PETRI_TRANSITIONS=76} [2024-11-19 13:47:17,940 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 36 predicate places. [2024-11-19 13:47:17,940 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 339 flow [2024-11-19 13:47:17,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:17,940 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:17,940 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:17,954 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 13:47:18,141 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:18,141 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:18,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:18,142 INFO L85 PathProgramCache]: Analyzing trace with hash -1663819647, now seen corresponding path program 1 times [2024-11-19 13:47:18,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:18,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2117603825] [2024-11-19 13:47:18,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:18,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:18,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:18,197 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 13:47:18,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:18,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2117603825] [2024-11-19 13:47:18,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2117603825] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:18,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 13:47:18,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 13:47:18,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210056999] [2024-11-19 13:47:18,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:18,198 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 13:47:18,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:18,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 13:47:18,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 13:47:18,201 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:18,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 76 transitions, 339 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:18,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:18,202 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:18,202 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:18,393 INFO L124 PetriNetUnfolderBase]: 947/2144 cut-off events. [2024-11-19 13:47:18,393 INFO L125 PetriNetUnfolderBase]: For 1282/1282 co-relation queries the response was YES. [2024-11-19 13:47:18,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5181 conditions, 2144 events. 947/2144 cut-off events. For 1282/1282 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 12562 event pairs, 508 based on Foata normal form. 36/2051 useless extension candidates. Maximal degree in co-relation 4040. Up to 1018 conditions per place. [2024-11-19 13:47:18,407 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 58 selfloop transitions, 11 changer transitions 0/89 dead transitions. [2024-11-19 13:47:18,407 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 89 transitions, 505 flow [2024-11-19 13:47:18,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 13:47:18,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 13:47:18,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-19 13:47:18,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5778688524590164 [2024-11-19 13:47:18,408 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 339 flow. Second operand 4 states and 141 transitions. [2024-11-19 13:47:18,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 89 transitions, 505 flow [2024-11-19 13:47:18,412 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 89 transitions, 491 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-19 13:47:18,413 INFO L231 Difference]: Finished difference. Result has 90 places, 75 transitions, 343 flow [2024-11-19 13:47:18,413 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=90, PETRI_TRANSITIONS=75} [2024-11-19 13:47:18,413 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 33 predicate places. [2024-11-19 13:47:18,414 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 75 transitions, 343 flow [2024-11-19 13:47:18,414 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:18,414 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:18,414 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:18,414 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 13:47:18,415 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:18,415 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:18,415 INFO L85 PathProgramCache]: Analyzing trace with hash -863034168, now seen corresponding path program 1 times [2024-11-19 13:47:18,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:18,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1590789488] [2024-11-19 13:47:18,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:18,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:18,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:18,479 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:18,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:18,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1590789488] [2024-11-19 13:47:18,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1590789488] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:18,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23807154] [2024-11-19 13:47:18,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:18,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:18,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:18,482 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:18,483 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 13:47:18,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:18,577 INFO L255 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-19 13:47:18,579 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:18,582 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-19 13:47:18,600 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:18,600 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 13:47:18,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23807154] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 13:47:18,600 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 13:47:18,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-19 13:47:18,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722355711] [2024-11-19 13:47:18,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 13:47:18,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 13:47:18,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:18,601 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 13:47:18,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-19 13:47:18,605 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-11-19 13:47:18,605 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 75 transitions, 343 flow. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:18,605 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:18,605 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-11-19 13:47:18,605 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:18,740 INFO L124 PetriNetUnfolderBase]: 684/1717 cut-off events. [2024-11-19 13:47:18,741 INFO L125 PetriNetUnfolderBase]: For 983/983 co-relation queries the response was YES. [2024-11-19 13:47:18,744 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4194 conditions, 1717 events. 684/1717 cut-off events. For 983/983 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 9583 event pairs, 150 based on Foata normal form. 66/1698 useless extension candidates. Maximal degree in co-relation 2178. Up to 998 conditions per place. [2024-11-19 13:47:18,750 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 59 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-11-19 13:47:18,750 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 83 transitions, 488 flow [2024-11-19 13:47:18,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 13:47:18,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 13:47:18,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-11-19 13:47:18,751 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.644808743169399 [2024-11-19 13:47:18,751 INFO L175 Difference]: Start difference. First operand has 90 places, 75 transitions, 343 flow. Second operand 3 states and 118 transitions. [2024-11-19 13:47:18,751 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 83 transitions, 488 flow [2024-11-19 13:47:18,753 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 83 transitions, 473 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 13:47:18,754 INFO L231 Difference]: Finished difference. Result has 90 places, 75 transitions, 336 flow [2024-11-19 13:47:18,754 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=336, PETRI_PLACES=90, PETRI_TRANSITIONS=75} [2024-11-19 13:47:18,756 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 33 predicate places. [2024-11-19 13:47:18,756 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 75 transitions, 336 flow [2024-11-19 13:47:18,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:18,756 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:18,756 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:18,769 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 13:47:18,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 13:47:18,962 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:18,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:18,963 INFO L85 PathProgramCache]: Analyzing trace with hash 2095398909, now seen corresponding path program 1 times [2024-11-19 13:47:18,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:18,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [171102148] [2024-11-19 13:47:18,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:18,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:18,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:19,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:19,028 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:19,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [171102148] [2024-11-19 13:47:19,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [171102148] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:19,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405916869] [2024-11-19 13:47:19,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:19,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:19,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:19,034 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:19,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 13:47:19,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:19,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 13:47:19,156 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:19,181 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:19,182 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:19,212 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:19,213 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405916869] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:19,213 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:19,213 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-19 13:47:19,213 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062122461] [2024-11-19 13:47:19,214 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:19,214 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-19 13:47:19,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:19,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-19 13:47:19,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-19 13:47:19,224 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:19,224 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 75 transitions, 336 flow. Second operand has 10 states, 10 states have (on average 26.5) internal successors, (265), 10 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:19,225 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:19,225 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:19,225 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:19,461 INFO L124 PetriNetUnfolderBase]: 540/1335 cut-off events. [2024-11-19 13:47:19,462 INFO L125 PetriNetUnfolderBase]: For 895/895 co-relation queries the response was YES. [2024-11-19 13:47:19,464 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3437 conditions, 1335 events. 540/1335 cut-off events. For 895/895 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 6607 event pairs, 240 based on Foata normal form. 20/1288 useless extension candidates. Maximal degree in co-relation 1313. Up to 508 conditions per place. [2024-11-19 13:47:19,468 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 72 selfloop transitions, 8 changer transitions 0/100 dead transitions. [2024-11-19 13:47:19,468 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 100 transitions, 554 flow [2024-11-19 13:47:19,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 13:47:19,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 13:47:19,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 234 transitions. [2024-11-19 13:47:19,469 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5480093676814989 [2024-11-19 13:47:19,470 INFO L175 Difference]: Start difference. First operand has 90 places, 75 transitions, 336 flow. Second operand 7 states and 234 transitions. [2024-11-19 13:47:19,470 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 100 transitions, 554 flow [2024-11-19 13:47:19,472 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 100 transitions, 546 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 13:47:19,473 INFO L231 Difference]: Finished difference. Result has 97 places, 75 transitions, 354 flow [2024-11-19 13:47:19,473 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=354, PETRI_PLACES=97, PETRI_TRANSITIONS=75} [2024-11-19 13:47:19,474 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 40 predicate places. [2024-11-19 13:47:19,474 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 75 transitions, 354 flow [2024-11-19 13:47:19,474 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.5) internal successors, (265), 10 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:19,474 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:19,474 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:19,487 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 13:47:19,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:19,676 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:19,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:19,676 INFO L85 PathProgramCache]: Analyzing trace with hash -330971831, now seen corresponding path program 1 times [2024-11-19 13:47:19,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:19,676 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535150252] [2024-11-19 13:47:19,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:19,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:19,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:20,661 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:20,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:20,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535150252] [2024-11-19 13:47:20,662 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535150252] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:20,662 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [346790412] [2024-11-19 13:47:20,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:20,662 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:20,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:20,665 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:20,670 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 13:47:20,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:20,781 INFO L255 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-19 13:47:20,783 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:20,792 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 1 [2024-11-19 13:47:20,821 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 13:47:20,833 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-19 13:47:20,833 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 35 [2024-11-19 13:47:20,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-19 13:47:20,918 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-19 13:47:20,954 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 13:47:20,961 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-19 13:47:20,962 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 35 [2024-11-19 13:47:20,992 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-19 13:47:21,046 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-19 13:47:21,076 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-19 13:47:21,077 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 35 [2024-11-19 13:47:21,094 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-19 13:47:21,098 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-19 13:47:21,107 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:21,107 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:21,628 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:21,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [346790412] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:21,628 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:21,629 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 31 [2024-11-19 13:47:21,629 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110215673] [2024-11-19 13:47:21,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:21,629 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-19 13:47:21,630 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:21,630 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-19 13:47:21,631 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=812, Unknown=0, NotChecked=0, Total=1056 [2024-11-19 13:47:21,680 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:21,681 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 75 transitions, 354 flow. Second operand has 33 states, 33 states have (on average 24.87878787878788) internal successors, (821), 33 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:21,681 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:21,681 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:21,681 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:24,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-19 13:47:26,022 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-19 13:47:26,999 INFO L124 PetriNetUnfolderBase]: 1148/2803 cut-off events. [2024-11-19 13:47:26,999 INFO L125 PetriNetUnfolderBase]: For 2016/2016 co-relation queries the response was YES. [2024-11-19 13:47:27,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7523 conditions, 2803 events. 1148/2803 cut-off events. For 2016/2016 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 16456 event pairs, 161 based on Foata normal form. 40/2716 useless extension candidates. Maximal degree in co-relation 3645. Up to 643 conditions per place. [2024-11-19 13:47:27,012 INFO L140 encePairwiseOnDemand]: 52/61 looper letters, 216 selfloop transitions, 41 changer transitions 8/284 dead transitions. [2024-11-19 13:47:27,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 284 transitions, 1579 flow [2024-11-19 13:47:27,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-19 13:47:27,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-19 13:47:27,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 876 transitions. [2024-11-19 13:47:27,018 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5318761384335154 [2024-11-19 13:47:27,018 INFO L175 Difference]: Start difference. First operand has 97 places, 75 transitions, 354 flow. Second operand 27 states and 876 transitions. [2024-11-19 13:47:27,018 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 284 transitions, 1579 flow [2024-11-19 13:47:27,023 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 284 transitions, 1575 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 13:47:27,026 INFO L231 Difference]: Finished difference. Result has 128 places, 103 transitions, 678 flow [2024-11-19 13:47:27,026 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=350, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=678, PETRI_PLACES=128, PETRI_TRANSITIONS=103} [2024-11-19 13:47:27,026 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 71 predicate places. [2024-11-19 13:47:27,026 INFO L471 AbstractCegarLoop]: Abstraction has has 128 places, 103 transitions, 678 flow [2024-11-19 13:47:27,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 24.87878787878788) internal successors, (821), 33 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:27,027 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:27,027 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:27,040 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-19 13:47:27,231 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:27,232 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:27,232 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:27,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1441191164, now seen corresponding path program 1 times [2024-11-19 13:47:27,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:27,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [367391045] [2024-11-19 13:47:27,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:27,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:27,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:27,961 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:27,961 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:27,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [367391045] [2024-11-19 13:47:27,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [367391045] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:27,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1682855691] [2024-11-19 13:47:27,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 13:47:27,962 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:27,962 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:27,963 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:27,964 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 13:47:28,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 13:47:28,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-19 13:47:28,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:28,087 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 35 treesize of output 9 [2024-11-19 13:47:28,119 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 13:47:28,128 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-19 13:47:28,128 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 35 [2024-11-19 13:47:28,155 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-19 13:47:28,192 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2024-11-19 13:47:28,219 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 13:47:28,227 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-19 13:47:28,228 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 35 [2024-11-19 13:47:28,255 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-19 13:47:28,297 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 13 [2024-11-19 13:47:28,331 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-19 13:47:28,338 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-19 13:47:28,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 35 [2024-11-19 13:47:28,371 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 3 [2024-11-19 13:47:28,384 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:28,384 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:47:28,835 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:28,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1682855691] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:47:28,836 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:47:28,836 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 12] total 30 [2024-11-19 13:47:28,839 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004182604] [2024-11-19 13:47:28,839 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:47:28,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2024-11-19 13:47:28,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:47:28,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2024-11-19 13:47:28,841 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=731, Unknown=0, NotChecked=0, Total=930 [2024-11-19 13:47:28,882 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-19 13:47:28,883 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 103 transitions, 678 flow. Second operand has 31 states, 31 states have (on average 25.032258064516128) internal successors, (776), 31 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:28,883 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:47:28,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-19 13:47:28,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 13:47:30,323 INFO L124 PetriNetUnfolderBase]: 976/2421 cut-off events. [2024-11-19 13:47:30,323 INFO L125 PetriNetUnfolderBase]: For 2779/2779 co-relation queries the response was YES. [2024-11-19 13:47:30,332 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6944 conditions, 2421 events. 976/2421 cut-off events. For 2779/2779 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 12865 event pairs, 146 based on Foata normal form. 30/2341 useless extension candidates. Maximal degree in co-relation 5696. Up to 884 conditions per place. [2024-11-19 13:47:30,340 INFO L140 encePairwiseOnDemand]: 53/61 looper letters, 170 selfloop transitions, 29 changer transitions 6/224 dead transitions. [2024-11-19 13:47:30,340 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 149 places, 224 transitions, 1342 flow [2024-11-19 13:47:30,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 13:47:30,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 13:47:30,342 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 701 transitions. [2024-11-19 13:47:30,343 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.522354694485842 [2024-11-19 13:47:30,343 INFO L175 Difference]: Start difference. First operand has 128 places, 103 transitions, 678 flow. Second operand 22 states and 701 transitions. [2024-11-19 13:47:30,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 149 places, 224 transitions, 1342 flow [2024-11-19 13:47:30,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 138 places, 224 transitions, 1294 flow, removed 11 selfloop flow, removed 11 redundant places. [2024-11-19 13:47:30,354 INFO L231 Difference]: Finished difference. Result has 138 places, 94 transitions, 593 flow [2024-11-19 13:47:30,354 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=535, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=593, PETRI_PLACES=138, PETRI_TRANSITIONS=94} [2024-11-19 13:47:30,355 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 81 predicate places. [2024-11-19 13:47:30,355 INFO L471 AbstractCegarLoop]: Abstraction has has 138 places, 94 transitions, 593 flow [2024-11-19 13:47:30,356 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 25.032258064516128) internal successors, (776), 31 states have internal predecessors, (776), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:47:30,356 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 13:47:30,356 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 13:47:30,372 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 13:47:30,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-19 13:47:30,560 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-19 13:47:30,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 13:47:30,561 INFO L85 PathProgramCache]: Analyzing trace with hash 137357950, now seen corresponding path program 2 times [2024-11-19 13:47:30,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 13:47:30,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [289378396] [2024-11-19 13:47:30,561 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:47:30,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 13:47:30,599 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:47:30,600 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:47:31,891 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:31,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 13:47:31,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [289378396] [2024-11-19 13:47:31,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [289378396] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 13:47:31,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [810671912] [2024-11-19 13:47:31,892 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 13:47:31,892 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 13:47:31,892 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 13:47:31,894 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 13:47:31,896 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 13:47:32,030 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 13:47:32,030 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 13:47:32,032 INFO L255 TraceCheckSpWp]: Trace formula consists of 384 conjuncts, 83 conjuncts are in the unsatisfiable core [2024-11-19 13:47:32,035 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 13:47:32,043 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 1 [2024-11-19 13:47:32,108 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-19 13:47:32,108 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 39 [2024-11-19 13:47:32,148 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-19 13:47:32,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-19 13:47:32,281 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-19 13:47:32,281 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 39 [2024-11-19 13:47:32,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-19 13:47:32,398 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-19 13:47:32,456 INFO L349 Elim1Store]: treesize reduction 44, result has 25.4 percent of original size [2024-11-19 13:47:32,456 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 42 treesize of output 39 [2024-11-19 13:47:32,501 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-19 13:47:32,575 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 23 [2024-11-19 13:47:32,615 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 23 [2024-11-19 13:47:32,616 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 23 [2024-11-19 13:47:32,619 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:47:32,619 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 13:48:20,559 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 13:48:20,560 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [810671912] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 13:48:20,560 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 13:48:20,560 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 41 [2024-11-19 13:48:20,560 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1141425113] [2024-11-19 13:48:20,560 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 13:48:20,561 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2024-11-19 13:48:20,561 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 13:48:20,561 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2024-11-19 13:48:20,562 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=400, Invalid=1395, Unknown=11, NotChecked=0, Total=1806 [2024-11-19 13:48:24,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-19 13:48:28,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-19 13:48:32,786 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-19 13:48:36,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-19 13:48:36,803 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 61 [2024-11-19 13:48:36,804 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 94 transitions, 593 flow. Second operand has 43 states, 43 states have (on average 21.186046511627907) internal successors, (911), 43 states have internal predecessors, (911), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 13:48:36,804 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 13:48:36,804 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 61 [2024-11-19 13:48:36,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand