./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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-dev-84cfde4 [2024-10-11 23:45:58,515 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 23:45:58,580 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-10-11 23:45:58,584 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 23:45:58,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 23:45:58,616 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 23:45:58,617 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 23:45:58,617 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 23:45:58,618 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 23:45:58,618 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 23:45:58,619 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 23:45:58,619 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 23:45:58,620 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 23:45:58,622 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 23:45:58,622 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 23:45:58,623 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 23:45:58,623 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 23:45:58,623 INFO L153 SettingsManager]: * sizeof long=4 [2024-10-11 23:45:58,624 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 23:45:58,624 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-10-11 23:45:58,624 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 23:45:58,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 23:45:58,628 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 23:45:58,628 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 23:45:58,629 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 23:45:58,629 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-10-11 23:45:58,629 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-10-11 23:45:58,629 INFO L153 SettingsManager]: * sizeof long double=12 [2024-10-11 23:45:58,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 23:45:58,630 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 23:45:58,630 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 23:45:58,630 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 23:45:58,631 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 23:45:58,631 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 23:45:58,631 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:45:58,631 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 23:45:58,632 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 23:45:58,632 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 23:45:58,632 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 23:45:58,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 23:45:58,633 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 23:45:58,634 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 23:45:58,634 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 23:45:58,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 23:45:58,635 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-clean/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-clean/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-10-11 23:45:58,889 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 23:45:58,914 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 23:45:58,918 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 23:45:58,919 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 23:45:58,920 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 23:45:58,921 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i [2024-10-11 23:46:00,390 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 23:46:00,667 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 23:46:00,668 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i [2024-10-11 23:46:00,684 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/cccba2404/380063ce5b3a4c1296ac1b0eeada6619/FLAG96f42fbd4 [2024-10-11 23:46:00,700 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/cccba2404/380063ce5b3a4c1296ac1b0eeada6619 [2024-10-11 23:46:00,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 23:46:00,704 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 23:46:00,705 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 23:46:00,705 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 23:46:00,711 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 23:46:00,711 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:46:00" (1/1) ... [2024-10-11 23:46:00,712 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47adfa4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:00, skipping insertion in model container [2024-10-11 23:46:00,712 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 11:46:00" (1/1) ... [2024-10-11 23:46:00,757 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 23:46:01,257 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:46:01,273 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 23:46:01,330 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 23:46:01,396 INFO L204 MainTranslator]: Completed translation [2024-10-11 23:46:01,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01 WrapperNode [2024-10-11 23:46:01,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 23:46:01,398 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 23:46:01,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 23:46:01,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 23:46:01,405 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,432 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,470 INFO L138 Inliner]: procedures = 274, calls = 51, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 212 [2024-10-11 23:46:01,471 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 23:46:01,472 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 23:46:01,472 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 23:46:01,472 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 23:46:01,483 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,487 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,505 INFO L175 MemorySlicer]: Split 34 memory accesses to 4 slices as follows [2, 5, 3, 24]. 71 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0]. The 13 writes are split as follows [0, 0, 2, 11]. [2024-10-11 23:46:01,506 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,506 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,514 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,518 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,520 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,522 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,525 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 23:46:01,526 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 23:46:01,526 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 23:46:01,526 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 23:46:01,527 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (1/1) ... [2024-10-11 23:46:01,533 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 23:46:01,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:46:01,562 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 23:46:01,568 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 23:46:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-10-11 23:46:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-10-11 23:46:01,606 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-10-11 23:46:01,606 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 23:46:01,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 23:46:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 23:46:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-10-11 23:46:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 23:46:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 23:46:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 23:46:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 23:46:01,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 23:46:01,609 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 23:46:01,609 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 23:46:01,610 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-10-11 23:46:01,757 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 23:46:01,758 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 23:46:02,094 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-10-11 23:46:02,094 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 23:46:02,417 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 23:46:02,418 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 23:46:02,418 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:46:02 BoogieIcfgContainer [2024-10-11 23:46:02,420 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 23:46:02,423 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 23:46:02,424 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 23:46:02,427 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 23:46:02,427 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 11:46:00" (1/3) ... [2024-10-11 23:46:02,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304e325b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:46:02, skipping insertion in model container [2024-10-11 23:46:02,428 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 11:46:01" (2/3) ... [2024-10-11 23:46:02,428 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304e325b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 11:46:02, skipping insertion in model container [2024-10-11 23:46:02,429 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 11:46:02" (3/3) ... [2024-10-11 23:46:02,430 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok.i [2024-10-11 23:46:02,449 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 23:46:02,449 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-10-11 23:46:02,449 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-10-11 23:46:02,516 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-10-11 23:46:02,556 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 61 transitions, 136 flow [2024-10-11 23:46:02,592 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-10-11 23:46:02,592 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-10-11 23:46:02,598 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 173 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-10-11 23:46:02,598 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 61 transitions, 136 flow [2024-10-11 23:46:02,603 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 57 transitions, 123 flow [2024-10-11 23:46:02,615 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 23:46:02,623 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;@40c65363, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 23:46:02,624 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-10-11 23:46:02,631 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-10-11 23:46:02,631 INFO L124 PetriNetUnfolderBase]: 2/20 cut-off events. [2024-10-11 23:46:02,631 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-10-11 23:46:02,632 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:02,632 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:02,633 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:46:02,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:02,639 INFO L85 PathProgramCache]: Analyzing trace with hash 1248388963, now seen corresponding path program 1 times [2024-10-11 23:46:02,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:02,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045352651] [2024-10-11 23:46:02,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:02,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:02,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:03,427 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:03,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:03,428 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045352651] [2024-10-11 23:46:03,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045352651] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:03,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:03,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:46:03,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913673936] [2024-10-11 23:46:03,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:03,442 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:46:03,447 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:03,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:46:03,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:46:03,486 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-10-11 23:46:03,489 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-10-11 23:46:03,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:03,490 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-10-11 23:46:03,490 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:04,029 INFO L124 PetriNetUnfolderBase]: 1017/2063 cut-off events. [2024-10-11 23:46:04,030 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-10-11 23:46:04,040 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3720 conditions, 2063 events. 1017/2063 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 126. Compared 13163 event pairs, 213 based on Foata normal form. 42/1739 useless extension candidates. Maximal degree in co-relation 3578. Up to 1122 conditions per place. [2024-10-11 23:46:04,054 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 81 selfloop transitions, 6 changer transitions 0/108 dead transitions. [2024-10-11 23:46:04,054 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 108 transitions, 408 flow [2024-10-11 23:46:04,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 23:46:04,060 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 23:46:04,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 206 transitions. [2024-10-11 23:46:04,072 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6754098360655738 [2024-10-11 23:46:04,074 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 123 flow. Second operand 5 states and 206 transitions. [2024-10-11 23:46:04,075 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 108 transitions, 408 flow [2024-10-11 23:46:04,079 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 108 transitions, 399 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-10-11 23:46:04,086 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 164 flow [2024-10-11 23:46:04,088 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-10-11 23:46:04,091 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2024-10-11 23:46:04,092 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 164 flow [2024-10-11 23:46:04,092 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-10-11 23:46:04,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:04,092 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:04,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 23:46:04,093 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:46:04,094 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:04,094 INFO L85 PathProgramCache]: Analyzing trace with hash -346042883, now seen corresponding path program 1 times [2024-10-11 23:46:04,094 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:04,094 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1414855037] [2024-10-11 23:46:04,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:04,094 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:04,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:04,175 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:04,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:04,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1414855037] [2024-10-11 23:46:04,176 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1414855037] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:04,176 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:04,176 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-10-11 23:46:04,176 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988328110] [2024-10-11 23:46:04,176 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:04,177 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 23:46:04,178 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:04,178 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 23:46:04,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-10-11 23:46:04,181 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-10-11 23:46:04,181 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 164 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-10-11 23:46:04,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:04,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-10-11 23:46:04,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:04,326 INFO L124 PetriNetUnfolderBase]: 473/1087 cut-off events. [2024-10-11 23:46:04,326 INFO L125 PetriNetUnfolderBase]: For 121/121 co-relation queries the response was YES. [2024-10-11 23:46:04,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2105 conditions, 1087 events. 473/1087 cut-off events. For 121/121 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 6361 event pairs, 266 based on Foata normal form. 27/998 useless extension candidates. Maximal degree in co-relation 2027. Up to 444 conditions per place. [2024-10-11 23:46:04,332 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 39 selfloop transitions, 2 changer transitions 6/70 dead transitions. [2024-10-11 23:46:04,332 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 70 transitions, 270 flow [2024-10-11 23:46:04,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 23:46:04,333 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 23:46:04,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-10-11 23:46:04,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6557377049180327 [2024-10-11 23:46:04,336 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 164 flow. Second operand 3 states and 120 transitions. [2024-10-11 23:46:04,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 70 transitions, 270 flow [2024-10-11 23:46:04,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 70 transitions, 264 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-10-11 23:46:04,342 INFO L231 Difference]: Finished difference. Result has 62 places, 59 transitions, 153 flow [2024-10-11 23:46:04,343 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=147, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=153, PETRI_PLACES=62, PETRI_TRANSITIONS=59} [2024-10-11 23:46:04,343 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 5 predicate places. [2024-10-11 23:46:04,344 INFO L471 AbstractCegarLoop]: Abstraction has has 62 places, 59 transitions, 153 flow [2024-10-11 23:46:04,344 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-10-11 23:46:04,344 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:04,344 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:04,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 23:46:04,345 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:46:04,346 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:04,347 INFO L85 PathProgramCache]: Analyzing trace with hash 634398350, now seen corresponding path program 1 times [2024-10-11 23:46:04,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:04,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476099662] [2024-10-11 23:46:04,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:04,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:04,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:04,595 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:04,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:04,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476099662] [2024-10-11 23:46:04,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476099662] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:04,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:04,599 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:46:04,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013149806] [2024-10-11 23:46:04,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:04,599 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 23:46:04,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:04,600 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 23:46:04,600 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:46:04,616 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-10-11 23:46:04,617 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 59 transitions, 153 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-10-11 23:46:04,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:04,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-10-11 23:46:04,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:04,858 INFO L124 PetriNetUnfolderBase]: 505/1127 cut-off events. [2024-10-11 23:46:04,859 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2024-10-11 23:46:04,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2236 conditions, 1127 events. 505/1127 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 6479 event pairs, 179 based on Foata normal form. 12/1025 useless extension candidates. Maximal degree in co-relation 1888. Up to 476 conditions per place. [2024-10-11 23:46:04,865 INFO L140 encePairwiseOnDemand]: 52/61 looper letters, 71 selfloop transitions, 7 changer transitions 0/99 dead transitions. [2024-10-11 23:46:04,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 99 transitions, 403 flow [2024-10-11 23:46:04,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 23:46:04,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 23:46:04,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 218 transitions. [2024-10-11 23:46:04,868 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5956284153005464 [2024-10-11 23:46:04,868 INFO L175 Difference]: Start difference. First operand has 62 places, 59 transitions, 153 flow. Second operand 6 states and 218 transitions. [2024-10-11 23:46:04,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 99 transitions, 403 flow [2024-10-11 23:46:04,870 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 99 transitions, 397 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 23:46:04,871 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 184 flow [2024-10-11 23:46:04,871 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=149, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=184, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-10-11 23:46:04,872 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 10 predicate places. [2024-10-11 23:46:04,873 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 184 flow [2024-10-11 23:46:04,873 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-10-11 23:46:04,874 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:04,874 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:04,874 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 23:46:04,874 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:46:04,875 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:04,875 INFO L85 PathProgramCache]: Analyzing trace with hash -1808486007, now seen corresponding path program 1 times [2024-10-11 23:46:04,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:04,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573239074] [2024-10-11 23:46:04,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:04,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:04,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:04,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:04,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:04,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573239074] [2024-10-11 23:46:04,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573239074] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:04,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:04,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:46:04,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [644190766] [2024-10-11 23:46:04,949 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:04,949 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:46:04,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:04,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:46:04,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:46:04,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-10-11 23:46:04,957 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 184 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-10-11 23:46:04,957 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:04,957 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-10-11 23:46:04,957 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:05,159 INFO L124 PetriNetUnfolderBase]: 440/980 cut-off events. [2024-10-11 23:46:05,160 INFO L125 PetriNetUnfolderBase]: For 173/173 co-relation queries the response was YES. [2024-10-11 23:46:05,162 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2078 conditions, 980 events. 440/980 cut-off events. For 173/173 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5203 event pairs, 293 based on Foata normal form. 24/933 useless extension candidates. Maximal degree in co-relation 1845. Up to 591 conditions per place. [2024-10-11 23:46:05,166 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 53 selfloop transitions, 3 changer transitions 0/77 dead transitions. [2024-10-11 23:46:05,166 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 77 transitions, 325 flow [2024-10-11 23:46:05,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:46:05,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:46:05,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2024-10-11 23:46:05,168 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6188524590163934 [2024-10-11 23:46:05,168 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 184 flow. Second operand 4 states and 151 transitions. [2024-10-11 23:46:05,168 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 77 transitions, 325 flow [2024-10-11 23:46:05,171 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 77 transitions, 316 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-10-11 23:46:05,172 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 192 flow [2024-10-11 23:46:05,173 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=192, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-10-11 23:46:05,173 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 12 predicate places. [2024-10-11 23:46:05,174 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 192 flow [2024-10-11 23:46:05,174 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-10-11 23:46:05,174 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:05,174 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:05,174 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 23:46:05,174 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:46:05,175 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:05,175 INFO L85 PathProgramCache]: Analyzing trace with hash -536245484, now seen corresponding path program 1 times [2024-10-11 23:46:05,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:05,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [134328150] [2024-10-11 23:46:05,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:05,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:05,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:05,461 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:05,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:05,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [134328150] [2024-10-11 23:46:05,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [134328150] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:46:05,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:46:05,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 23:46:05,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391888031] [2024-10-11 23:46:05,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:46:05,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 23:46:05,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:05,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 23:46:05,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 23:46:05,465 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-10-11 23:46:05,465 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 192 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-10-11 23:46:05,466 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:05,466 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-10-11 23:46:05,466 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:05,705 INFO L124 PetriNetUnfolderBase]: 398/938 cut-off events. [2024-10-11 23:46:05,706 INFO L125 PetriNetUnfolderBase]: For 187/187 co-relation queries the response was YES. [2024-10-11 23:46:05,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2032 conditions, 938 events. 398/938 cut-off events. For 187/187 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5009 event pairs, 118 based on Foata normal form. 12/895 useless extension candidates. Maximal degree in co-relation 1677. Up to 457 conditions per place. [2024-10-11 23:46:05,712 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 55 selfloop transitions, 5 changer transitions 3/86 dead transitions. [2024-10-11 23:46:05,712 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 86 transitions, 369 flow [2024-10-11 23:46:05,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 23:46:05,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-10-11 23:46:05,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2024-10-11 23:46:05,714 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6131147540983607 [2024-10-11 23:46:05,714 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 192 flow. Second operand 5 states and 187 transitions. [2024-10-11 23:46:05,714 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 86 transitions, 369 flow [2024-10-11 23:46:05,716 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 86 transitions, 367 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-10-11 23:46:05,717 INFO L231 Difference]: Finished difference. Result has 72 places, 62 transitions, 196 flow [2024-10-11 23:46:05,717 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=196, PETRI_PLACES=72, PETRI_TRANSITIONS=62} [2024-10-11 23:46:05,718 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 15 predicate places. [2024-10-11 23:46:05,718 INFO L471 AbstractCegarLoop]: Abstraction has has 72 places, 62 transitions, 196 flow [2024-10-11 23:46:05,719 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-10-11 23:46:05,719 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:05,719 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:05,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-11 23:46:05,720 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:46:05,720 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:05,720 INFO L85 PathProgramCache]: Analyzing trace with hash 1666498322, now seen corresponding path program 1 times [2024-10-11 23:46:05,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:05,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [874725098] [2024-10-11 23:46:05,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:05,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:05,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:06,411 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:06,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:06,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [874725098] [2024-10-11 23:46:06,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [874725098] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:46:06,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [421925260] [2024-10-11 23:46:06,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:06,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:06,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:46:06,414 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:46:06,416 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-10-11 23:46:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:06,527 INFO L255 TraceCheckSpWp]: Trace formula consists of 187 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-10-11 23:46:06,533 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:46:06,580 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 16 treesize of output 15 [2024-10-11 23:46:06,664 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 47 treesize of output 36 [2024-10-11 23:46:06,769 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 42 treesize of output 33 [2024-10-11 23:46:06,912 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 64 treesize of output 51 [2024-10-11 23:46:07,020 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 63 treesize of output 47 [2024-10-11 23:46:07,084 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:07,085 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:46:07,761 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:07,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [421925260] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:46:07,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:46:07,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 19 [2024-10-11 23:46:07,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [429758866] [2024-10-11 23:46:07,762 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:46:07,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-11 23:46:07,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:07,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-11 23:46:07,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=340, Unknown=0, NotChecked=0, Total=420 [2024-10-11 23:46:07,846 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 61 [2024-10-11 23:46:07,847 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 62 transitions, 196 flow. Second operand has 21 states, 21 states have (on average 21.952380952380953) internal successors, (461), 21 states have internal predecessors, (461), 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-10-11 23:46:07,847 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:07,847 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 61 [2024-10-11 23:46:07,847 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:12,745 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 [0, 1] [2024-10-11 23:46:16,798 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 [0, 1] [2024-10-11 23:46:19,881 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:20,611 INFO L124 PetriNetUnfolderBase]: 885/1865 cut-off events. [2024-10-11 23:46:20,611 INFO L125 PetriNetUnfolderBase]: For 250/250 co-relation queries the response was YES. [2024-10-11 23:46:20,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4129 conditions, 1865 events. 885/1865 cut-off events. For 250/250 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 10541 event pairs, 123 based on Foata normal form. 24/1756 useless extension candidates. Maximal degree in co-relation 3481. Up to 486 conditions per place. [2024-10-11 23:46:20,622 INFO L140 encePairwiseOnDemand]: 51/61 looper letters, 146 selfloop transitions, 17 changer transitions 3/184 dead transitions. [2024-10-11 23:46:20,622 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 184 transitions, 833 flow [2024-10-11 23:46:20,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-10-11 23:46:20,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-10-11 23:46:20,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 448 transitions. [2024-10-11 23:46:20,625 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5245901639344263 [2024-10-11 23:46:20,625 INFO L175 Difference]: Start difference. First operand has 72 places, 62 transitions, 196 flow. Second operand 14 states and 448 transitions. [2024-10-11 23:46:20,625 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 184 transitions, 833 flow [2024-10-11 23:46:20,628 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 184 transitions, 823 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-10-11 23:46:20,630 INFO L231 Difference]: Finished difference. Result has 86 places, 72 transitions, 288 flow [2024-10-11 23:46:20,630 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=186, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=288, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2024-10-11 23:46:20,633 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 29 predicate places. [2024-10-11 23:46:20,634 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 288 flow [2024-10-11 23:46:20,635 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 21.952380952380953) internal successors, (461), 21 states have internal predecessors, (461), 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-10-11 23:46:20,635 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:46:20,635 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:46:20,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-10-11 23:46:20,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:20,839 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:46:20,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:46:20,840 INFO L85 PathProgramCache]: Analyzing trace with hash 121841052, now seen corresponding path program 1 times [2024-10-11 23:46:20,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:46:20,840 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294396641] [2024-10-11 23:46:20,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:20,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:46:20,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:21,394 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:21,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:46:21,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294396641] [2024-10-11 23:46:21,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294396641] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:46:21,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [165176009] [2024-10-11 23:46:21,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:46:21,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:46:21,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:46:21,397 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:46:21,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-10-11 23:46:21,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:46:21,512 INFO L255 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 39 conjuncts are in the unsatisfiable core [2024-10-11 23:46:21,515 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:46:21,523 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 16 treesize of output 15 [2024-10-11 23:46:21,608 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 54 treesize of output 41 [2024-10-11 23:46:21,695 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 62 treesize of output 49 [2024-10-11 23:46:21,818 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 62 treesize of output 49 [2024-10-11 23:46:21,899 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 61 treesize of output 45 [2024-10-11 23:46:21,927 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:21,927 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:46:25,203 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:46:25,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [165176009] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:46:25,204 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:46:25,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-10-11 23:46:25,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926836728] [2024-10-11 23:46:25,205 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:46:25,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 23:46:25,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:46:25,206 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 23:46:25,206 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=251, Unknown=2, NotChecked=0, Total=342 [2024-10-11 23:46:26,707 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:27,704 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 61 [2024-10-11 23:46:27,705 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 288 flow. Second operand has 19 states, 19 states have (on average 21.42105263157895) internal successors, (407), 19 states have internal predecessors, (407), 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-10-11 23:46:27,705 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:46:27,705 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 61 [2024-10-11 23:46:27,705 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:46:32,648 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.80s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:34,470 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:36,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:37,722 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:39,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:40,734 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:42,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:44,084 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:45,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:47,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:49,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:52,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:53,611 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:55,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:56,956 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:46:58,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:47:00,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-10-11 23:47:00,607 INFO L124 PetriNetUnfolderBase]: 1354/2810 cut-off events. [2024-10-11 23:47:00,607 INFO L125 PetriNetUnfolderBase]: For 753/753 co-relation queries the response was YES. [2024-10-11 23:47:00,613 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6741 conditions, 2810 events. 1354/2810 cut-off events. For 753/753 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 17309 event pairs, 158 based on Foata normal form. 36/2719 useless extension candidates. Maximal degree in co-relation 5718. Up to 566 conditions per place. [2024-10-11 23:47:00,625 INFO L140 encePairwiseOnDemand]: 51/61 looper letters, 190 selfloop transitions, 25 changer transitions 3/235 dead transitions. [2024-10-11 23:47:00,626 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 235 transitions, 1170 flow [2024-10-11 23:47:00,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-10-11 23:47:00,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-10-11 23:47:00,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 541 transitions. [2024-10-11 23:47:00,628 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5216972034715526 [2024-10-11 23:47:00,628 INFO L175 Difference]: Start difference. First operand has 86 places, 72 transitions, 288 flow. Second operand 17 states and 541 transitions. [2024-10-11 23:47:00,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 235 transitions, 1170 flow [2024-10-11 23:47:00,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 235 transitions, 1134 flow, removed 11 selfloop flow, removed 7 redundant places. [2024-10-11 23:47:00,638 INFO L231 Difference]: Finished difference. Result has 101 places, 82 transitions, 401 flow [2024-10-11 23:47:00,638 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=71, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=401, PETRI_PLACES=101, PETRI_TRANSITIONS=82} [2024-10-11 23:47:00,639 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 44 predicate places. [2024-10-11 23:47:00,639 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 82 transitions, 401 flow [2024-10-11 23:47:00,639 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 21.42105263157895) internal successors, (407), 19 states have internal predecessors, (407), 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-10-11 23:47:00,639 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:00,639 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:00,652 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-10-11 23:47:00,841 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:00,841 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:00,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:00,842 INFO L85 PathProgramCache]: Analyzing trace with hash 1125153919, now seen corresponding path program 1 times [2024-10-11 23:47:00,842 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:00,842 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233674544] [2024-10-11 23:47:00,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:00,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:00,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:01,265 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:01,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:01,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233674544] [2024-10-11 23:47:01,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233674544] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:01,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [447190193] [2024-10-11 23:47:01,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:01,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:01,266 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:01,268 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:01,269 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-10-11 23:47:01,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:01,380 INFO L255 TraceCheckSpWp]: Trace formula consists of 200 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-10-11 23:47:01,383 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:01,389 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 22 treesize of output 21 [2024-10-11 23:47:01,444 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 63 treesize of output 52 [2024-10-11 23:47:01,509 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 114 treesize of output 101 [2024-10-11 23:47:01,699 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 71 treesize of output 60 [2024-10-11 23:47:01,769 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 96 treesize of output 77 [2024-10-11 23:47:01,863 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 107 treesize of output 86 [2024-10-11 23:47:01,966 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 97 treesize of output 77 [2024-10-11 23:47:02,160 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:02,160 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:02,784 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:02,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [447190193] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:02,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:02,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 8] total 21 [2024-10-11 23:47:02,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091500247] [2024-10-11 23:47:02,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:02,785 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-10-11 23:47:02,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:02,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-10-11 23:47:02,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=398, Unknown=0, NotChecked=0, Total=506 [2024-10-11 23:47:02,806 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2024-10-11 23:47:02,806 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 82 transitions, 401 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-10-11 23:47:02,807 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:02,807 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2024-10-11 23:47:02,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:07,010 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.56s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-11 23:47:10,748 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-11 23:47:14,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.48s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [0] [2024-10-11 23:47:19,663 INFO L124 PetriNetUnfolderBase]: 1840/4058 cut-off events. [2024-10-11 23:47:19,663 INFO L125 PetriNetUnfolderBase]: For 2134/2134 co-relation queries the response was YES. [2024-10-11 23:47:19,680 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10229 conditions, 4058 events. 1840/4058 cut-off events. For 2134/2134 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 27345 event pairs, 223 based on Foata normal form. 48/3972 useless extension candidates. Maximal degree in co-relation 8745. Up to 633 conditions per place. [2024-10-11 23:47:19,695 INFO L140 encePairwiseOnDemand]: 50/61 looper letters, 213 selfloop transitions, 42 changer transitions 3/280 dead transitions. [2024-10-11 23:47:19,695 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 280 transitions, 1482 flow [2024-10-11 23:47:19,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-10-11 23:47:19,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-10-11 23:47:19,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 730 transitions. [2024-10-11 23:47:19,698 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5439642324888226 [2024-10-11 23:47:19,698 INFO L175 Difference]: Start difference. First operand has 101 places, 82 transitions, 401 flow. Second operand 22 states and 730 transitions. [2024-10-11 23:47:19,699 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 280 transitions, 1482 flow [2024-10-11 23:47:19,709 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 280 transitions, 1447 flow, removed 8 selfloop flow, removed 9 redundant places. [2024-10-11 23:47:19,712 INFO L231 Difference]: Finished difference. Result has 118 places, 102 transitions, 631 flow [2024-10-11 23:47:19,712 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=366, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=631, PETRI_PLACES=118, PETRI_TRANSITIONS=102} [2024-10-11 23:47:19,713 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 61 predicate places. [2024-10-11 23:47:19,713 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 102 transitions, 631 flow [2024-10-11 23:47:19,713 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-10-11 23:47:19,713 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:19,714 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:19,727 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-10-11 23:47:19,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:19,915 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:19,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:19,915 INFO L85 PathProgramCache]: Analyzing trace with hash 520033750, now seen corresponding path program 1 times [2024-10-11 23:47:19,915 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:19,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1946746027] [2024-10-11 23:47:19,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:19,915 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:19,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:20,299 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:20,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:20,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1946746027] [2024-10-11 23:47:20,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1946746027] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:20,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1221979259] [2024-10-11 23:47:20,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:20,301 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:20,301 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:20,302 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:20,304 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-10-11 23:47:20,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:20,418 INFO L255 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 42 conjuncts are in the unsatisfiable core [2024-10-11 23:47:20,420 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:20,429 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 22 treesize of output 21 [2024-10-11 23:47:20,477 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 63 treesize of output 52 [2024-10-11 23:47:20,537 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 114 treesize of output 101 [2024-10-11 23:47:20,712 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 56 treesize of output 45 [2024-10-11 23:47:20,767 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 70 treesize of output 57 [2024-10-11 23:47:20,823 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 65 treesize of output 54 [2024-10-11 23:47:20,865 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 55 treesize of output 45 [2024-10-11 23:47:20,871 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:20,872 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:21,196 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:21,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1221979259] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:21,197 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:21,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 7] total 19 [2024-10-11 23:47:21,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234720389] [2024-10-11 23:47:21,197 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:21,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-10-11 23:47:21,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:21,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-10-11 23:47:21,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=316, Unknown=0, NotChecked=0, Total=420 [2024-10-11 23:47:21,255 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-10-11 23:47:21,256 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 102 transitions, 631 flow. Second operand has 21 states, 21 states have (on average 25.095238095238095) internal successors, (527), 21 states have internal predecessors, (527), 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-10-11 23:47:21,256 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:21,257 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-10-11 23:47:21,257 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:24,186 INFO L124 PetriNetUnfolderBase]: 1902/4358 cut-off events. [2024-10-11 23:47:24,187 INFO L125 PetriNetUnfolderBase]: For 4239/4239 co-relation queries the response was YES. [2024-10-11 23:47:24,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11655 conditions, 4358 events. 1902/4358 cut-off events. For 4239/4239 co-relation queries the response was YES. Maximal size of possible extension queue 139. Compared 30855 event pairs, 243 based on Foata normal form. 60/4270 useless extension candidates. Maximal degree in co-relation 11184. Up to 633 conditions per place. [2024-10-11 23:47:24,225 INFO L140 encePairwiseOnDemand]: 51/61 looper letters, 241 selfloop transitions, 45 changer transitions 3/313 dead transitions. [2024-10-11 23:47:24,226 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 141 places, 313 transitions, 1777 flow [2024-10-11 23:47:24,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2024-10-11 23:47:24,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2024-10-11 23:47:24,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 853 transitions. [2024-10-11 23:47:24,229 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5593442622950819 [2024-10-11 23:47:24,229 INFO L175 Difference]: Start difference. First operand has 118 places, 102 transitions, 631 flow. Second operand 25 states and 853 transitions. [2024-10-11 23:47:24,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 141 places, 313 transitions, 1777 flow [2024-10-11 23:47:24,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 313 transitions, 1654 flow, removed 47 selfloop flow, removed 12 redundant places. [2024-10-11 23:47:24,253 INFO L231 Difference]: Finished difference. Result has 133 places, 107 transitions, 674 flow [2024-10-11 23:47:24,254 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=674, PETRI_PLACES=133, PETRI_TRANSITIONS=107} [2024-10-11 23:47:24,255 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 76 predicate places. [2024-10-11 23:47:24,255 INFO L471 AbstractCegarLoop]: Abstraction has has 133 places, 107 transitions, 674 flow [2024-10-11 23:47:24,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 25.095238095238095) internal successors, (527), 21 states have internal predecessors, (527), 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-10-11 23:47:24,255 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:24,256 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:24,271 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-10-11 23:47:24,460 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2024-10-11 23:47:24,461 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:24,461 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:24,461 INFO L85 PathProgramCache]: Analyzing trace with hash 520034744, now seen corresponding path program 1 times [2024-10-11 23:47:24,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:24,461 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1365349722] [2024-10-11 23:47:24,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:24,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:24,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:24,562 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:24,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:24,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1365349722] [2024-10-11 23:47:24,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1365349722] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:24,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601796815] [2024-10-11 23:47:24,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:24,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:24,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:24,565 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:24,567 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-10-11 23:47:24,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:24,672 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-10-11 23:47:24,673 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:24,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:24,706 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:47:24,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601796815] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:24,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:47:24,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-10-11 23:47:24,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639487292] [2024-10-11 23:47:24,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:24,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 23:47:24,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:24,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 23:47:24,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-10-11 23:47:24,712 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-10-11 23:47:24,712 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 107 transitions, 674 flow. Second operand has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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-10-11 23:47:24,712 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:24,712 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-10-11 23:47:24,712 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:25,127 INFO L124 PetriNetUnfolderBase]: 1977/4333 cut-off events. [2024-10-11 23:47:25,127 INFO L125 PetriNetUnfolderBase]: For 3953/3953 co-relation queries the response was YES. [2024-10-11 23:47:25,138 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11555 conditions, 4333 events. 1977/4333 cut-off events. For 3953/3953 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 29611 event pairs, 263 based on Foata normal form. 96/4173 useless extension candidates. Maximal degree in co-relation 11120. Up to 2641 conditions per place. [2024-10-11 23:47:25,148 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 99 selfloop transitions, 10 changer transitions 3/137 dead transitions. [2024-10-11 23:47:25,149 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 137 transitions, 965 flow [2024-10-11 23:47:25,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-11 23:47:25,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-10-11 23:47:25,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-10-11 23:47:25,151 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5737704918032787 [2024-10-11 23:47:25,151 INFO L175 Difference]: Start difference. First operand has 133 places, 107 transitions, 674 flow. Second operand 6 states and 210 transitions. [2024-10-11 23:47:25,151 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 137 transitions, 965 flow [2024-10-11 23:47:25,164 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 137 transitions, 897 flow, removed 4 selfloop flow, removed 16 redundant places. [2024-10-11 23:47:25,166 INFO L231 Difference]: Finished difference. Result has 121 places, 106 transitions, 622 flow [2024-10-11 23:47:25,166 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=602, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=622, PETRI_PLACES=121, PETRI_TRANSITIONS=106} [2024-10-11 23:47:25,167 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 64 predicate places. [2024-10-11 23:47:25,167 INFO L471 AbstractCegarLoop]: Abstraction has has 121 places, 106 transitions, 622 flow [2024-10-11 23:47:25,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.666666666666668) internal successors, (154), 6 states have internal predecessors, (154), 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-10-11 23:47:25,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:25,167 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:25,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-10-11 23:47:25,368 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-10-11 23:47:25,368 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:25,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:25,369 INFO L85 PathProgramCache]: Analyzing trace with hash -1058791487, now seen corresponding path program 1 times [2024-10-11 23:47:25,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:25,369 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [544412331] [2024-10-11 23:47:25,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:25,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:25,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:25,413 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-10-11 23:47:25,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:25,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [544412331] [2024-10-11 23:47:25,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [544412331] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:25,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 23:47:25,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-10-11 23:47:25,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1422889271] [2024-10-11 23:47:25,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:25,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 23:47:25,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:25,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 23:47:25,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 23:47:25,421 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-10-11 23:47:25,421 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 106 transitions, 622 flow. Second operand has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-10-11 23:47:25,421 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:25,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-10-11 23:47:25,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:25,757 INFO L124 PetriNetUnfolderBase]: 1857/4121 cut-off events. [2024-10-11 23:47:25,757 INFO L125 PetriNetUnfolderBase]: For 3230/3230 co-relation queries the response was YES. [2024-10-11 23:47:25,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10876 conditions, 4121 events. 1857/4121 cut-off events. For 3230/3230 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 28125 event pairs, 956 based on Foata normal form. 96/4055 useless extension candidates. Maximal degree in co-relation 10440. Up to 1906 conditions per place. [2024-10-11 23:47:25,781 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 75 selfloop transitions, 19 changer transitions 0/119 dead transitions. [2024-10-11 23:47:25,781 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 119 transitions, 838 flow [2024-10-11 23:47:25,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-10-11 23:47:25,782 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-10-11 23:47:25,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-10-11 23:47:25,783 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5778688524590164 [2024-10-11 23:47:25,783 INFO L175 Difference]: Start difference. First operand has 121 places, 106 transitions, 622 flow. Second operand 4 states and 141 transitions. [2024-10-11 23:47:25,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 119 transitions, 838 flow [2024-10-11 23:47:25,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 119 transitions, 821 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-10-11 23:47:25,800 INFO L231 Difference]: Finished difference. Result has 118 places, 105 transitions, 639 flow [2024-10-11 23:47:25,801 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=601, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=639, PETRI_PLACES=118, PETRI_TRANSITIONS=105} [2024-10-11 23:47:25,801 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 61 predicate places. [2024-10-11 23:47:25,801 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 105 transitions, 639 flow [2024-10-11 23:47:25,802 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.0) internal successors, (108), 4 states have internal predecessors, (108), 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-10-11 23:47:25,802 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:25,802 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-10-11 23:47:25,802 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-10-11 23:47:25,802 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:25,802 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:25,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1888957466, now seen corresponding path program 1 times [2024-10-11 23:47:25,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:25,803 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113322565] [2024-10-11 23:47:25,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:25,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:25,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:25,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:25,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:25,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113322565] [2024-10-11 23:47:25,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113322565] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:25,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1564046053] [2024-10-11 23:47:25,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:25,871 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:25,871 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:25,873 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:25,874 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-10-11 23:47:25,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:25,987 INFO L255 TraceCheckSpWp]: Trace formula consists of 222 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-10-11 23:47:25,989 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:25,992 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-10-11 23:47:26,018 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:26,018 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-10-11 23:47:26,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1564046053] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 23:47:26,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-10-11 23:47:26,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-10-11 23:47:26,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [596420120] [2024-10-11 23:47:26,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 23:47:26,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-10-11 23:47:26,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:26,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-10-11 23:47:26,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-10-11 23:47:26,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-10-11 23:47:26,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 105 transitions, 639 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-10-11 23:47:26,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:26,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-10-11 23:47:26,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:26,364 INFO L124 PetriNetUnfolderBase]: 1349/3307 cut-off events. [2024-10-11 23:47:26,364 INFO L125 PetriNetUnfolderBase]: For 2549/2549 co-relation queries the response was YES. [2024-10-11 23:47:26,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8833 conditions, 3307 events. 1349/3307 cut-off events. For 2549/2549 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 22013 event pairs, 285 based on Foata normal form. 128/3325 useless extension candidates. Maximal degree in co-relation 8466. Up to 1913 conditions per place. [2024-10-11 23:47:26,385 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 84 selfloop transitions, 4 changer transitions 0/113 dead transitions. [2024-10-11 23:47:26,385 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 113 transitions, 834 flow [2024-10-11 23:47:26,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-10-11 23:47:26,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-10-11 23:47:26,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-10-11 23:47:26,386 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.644808743169399 [2024-10-11 23:47:26,386 INFO L175 Difference]: Start difference. First operand has 118 places, 105 transitions, 639 flow. Second operand 3 states and 118 transitions. [2024-10-11 23:47:26,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 113 transitions, 834 flow [2024-10-11 23:47:26,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 113 transitions, 808 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-10-11 23:47:26,399 INFO L231 Difference]: Finished difference. Result has 118 places, 105 transitions, 621 flow [2024-10-11 23:47:26,399 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=613, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=621, PETRI_PLACES=118, PETRI_TRANSITIONS=105} [2024-10-11 23:47:26,401 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 61 predicate places. [2024-10-11 23:47:26,402 INFO L471 AbstractCegarLoop]: Abstraction has has 118 places, 105 transitions, 621 flow [2024-10-11 23:47:26,402 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-10-11 23:47:26,402 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:26,402 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-10-11 23:47:26,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-10-11 23:47:26,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-10-11 23:47:26,607 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:26,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:26,607 INFO L85 PathProgramCache]: Analyzing trace with hash 475725777, now seen corresponding path program 1 times [2024-10-11 23:47:26,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:26,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49633262] [2024-10-11 23:47:26,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:26,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:26,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:26,662 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:26,662 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:26,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49633262] [2024-10-11 23:47:26,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49633262] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:26,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503053412] [2024-10-11 23:47:26,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:26,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:26,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:26,665 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:26,666 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-10-11 23:47:26,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:26,783 INFO L255 TraceCheckSpWp]: Trace formula consists of 228 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-10-11 23:47:26,786 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:26,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:26,812 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:26,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:26,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503053412] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:26,848 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:26,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-10-11 23:47:26,848 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1648603090] [2024-10-11 23:47:26,849 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:26,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-10-11 23:47:26,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:26,851 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-10-11 23:47:26,851 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-10-11 23:47:26,860 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-10-11 23:47:26,861 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 105 transitions, 621 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-10-11 23:47:26,861 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:26,861 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-10-11 23:47:26,862 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:27,281 INFO L124 PetriNetUnfolderBase]: 1133/2727 cut-off events. [2024-10-11 23:47:27,282 INFO L125 PetriNetUnfolderBase]: For 2302/2302 co-relation queries the response was YES. [2024-10-11 23:47:27,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7641 conditions, 2727 events. 1133/2727 cut-off events. For 2302/2302 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 17363 event pairs, 508 based on Foata normal form. 30/2656 useless extension candidates. Maximal degree in co-relation 7283. Up to 1067 conditions per place. [2024-10-11 23:47:27,300 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 91 selfloop transitions, 13 changer transitions 0/129 dead transitions. [2024-10-11 23:47:27,301 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 124 places, 129 transitions, 869 flow [2024-10-11 23:47:27,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 23:47:27,301 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-10-11 23:47:27,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 235 transitions. [2024-10-11 23:47:27,302 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.550351288056206 [2024-10-11 23:47:27,302 INFO L175 Difference]: Start difference. First operand has 118 places, 105 transitions, 621 flow. Second operand 7 states and 235 transitions. [2024-10-11 23:47:27,303 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 124 places, 129 transitions, 869 flow [2024-10-11 23:47:27,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 129 transitions, 848 flow, removed 6 selfloop flow, removed 3 redundant places. [2024-10-11 23:47:27,317 INFO L231 Difference]: Finished difference. Result has 123 places, 103 transitions, 615 flow [2024-10-11 23:47:27,318 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=563, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=615, PETRI_PLACES=123, PETRI_TRANSITIONS=103} [2024-10-11 23:47:27,319 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 66 predicate places. [2024-10-11 23:47:27,319 INFO L471 AbstractCegarLoop]: Abstraction has has 123 places, 103 transitions, 615 flow [2024-10-11 23:47:27,319 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-10-11 23:47:27,320 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:27,320 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:27,337 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-10-11 23:47:27,521 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:27,521 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:27,521 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:27,521 INFO L85 PathProgramCache]: Analyzing trace with hash 1032898482, now seen corresponding path program 1 times [2024-10-11 23:47:27,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:27,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17074786] [2024-10-11 23:47:27,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:27,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:27,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:28,008 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 18 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-10-11 23:47:28,008 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:28,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17074786] [2024-10-11 23:47:28,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17074786] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:28,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254734935] [2024-10-11 23:47:28,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:28,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:28,009 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:28,011 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:28,022 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-10-11 23:47:28,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:28,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-10-11 23:47:28,159 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-10-11 23:47:28,243 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-10-11 23:47:28,276 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 25 treesize of output 24 [2024-10-11 23:47:28,332 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 23:47:28,333 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 30 treesize of output 12 [2024-10-11 23:47:28,349 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-11 23:47:28,349 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-10-11 23:47:28,544 INFO L349 Elim1Store]: treesize reduction 107, result has 40.9 percent of original size [2024-10-11 23:47:28,545 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 5 case distinctions, treesize of input 896 treesize of output 841 [2024-10-11 23:47:28,578 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 23:47:28,579 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 168 treesize of output 162 [2024-10-11 23:47:28,615 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 19 treesize of output 11 [2024-10-11 23:47:28,662 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-10-11 23:47:28,663 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 2 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 4 case distinctions, treesize of input 164 treesize of output 176 [2024-10-11 23:47:29,001 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 17 proven. 1 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-10-11 23:47:29,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254734935] provided 0 perfect and 2 imperfect interpolant sequences [2024-10-11 23:47:29,002 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-10-11 23:47:29,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6, 6] total 19 [2024-10-11 23:47:29,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23790814] [2024-10-11 23:47:29,002 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-10-11 23:47:29,003 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-10-11 23:47:29,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 23:47:29,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-10-11 23:47:29,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=284, Unknown=0, NotChecked=0, Total=342 [2024-10-11 23:47:29,042 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 61 [2024-10-11 23:47:29,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 103 transitions, 615 flow. Second operand has 19 states, 19 states have (on average 23.42105263157895) internal successors, (445), 19 states have internal predecessors, (445), 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-10-11 23:47:29,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-10-11 23:47:29,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 61 [2024-10-11 23:47:29,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-10-11 23:47:30,034 INFO L124 PetriNetUnfolderBase]: 842/1909 cut-off events. [2024-10-11 23:47:30,034 INFO L125 PetriNetUnfolderBase]: For 1174/1174 co-relation queries the response was YES. [2024-10-11 23:47:30,039 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5395 conditions, 1909 events. 842/1909 cut-off events. For 1174/1174 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 9880 event pairs, 116 based on Foata normal form. 50/1867 useless extension candidates. Maximal degree in co-relation 5369. Up to 372 conditions per place. [2024-10-11 23:47:30,043 INFO L140 encePairwiseOnDemand]: 51/61 looper letters, 119 selfloop transitions, 30 changer transitions 5/171 dead transitions. [2024-10-11 23:47:30,043 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 171 transitions, 992 flow [2024-10-11 23:47:30,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-10-11 23:47:30,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-10-11 23:47:30,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 435 transitions. [2024-10-11 23:47:30,047 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47540983606557374 [2024-10-11 23:47:30,047 INFO L175 Difference]: Start difference. First operand has 123 places, 103 transitions, 615 flow. Second operand 15 states and 435 transitions. [2024-10-11 23:47:30,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 171 transitions, 992 flow [2024-10-11 23:47:30,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 171 transitions, 937 flow, removed 10 selfloop flow, removed 12 redundant places. [2024-10-11 23:47:30,057 INFO L231 Difference]: Finished difference. Result has 119 places, 87 transitions, 489 flow [2024-10-11 23:47:30,057 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=353, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=489, PETRI_PLACES=119, PETRI_TRANSITIONS=87} [2024-10-11 23:47:30,058 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 62 predicate places. [2024-10-11 23:47:30,058 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 87 transitions, 489 flow [2024-10-11 23:47:30,059 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 23.42105263157895) internal successors, (445), 19 states have internal predecessors, (445), 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-10-11 23:47:30,059 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-10-11 23:47:30,059 INFO L204 CegarLoopForPetriNet]: trace histogram [4, 4, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 23:47:30,076 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-10-11 23:47:30,259 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-10-11 23:47:30,260 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-10-11 23:47:30,260 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 23:47:30,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1378561722, now seen corresponding path program 1 times [2024-10-11 23:47:30,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 23:47:30,261 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1361318480] [2024-10-11 23:47:30,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:30,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 23:47:30,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:30,958 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 15 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-10-11 23:47:30,959 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 23:47:30,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1361318480] [2024-10-11 23:47:30,959 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1361318480] provided 0 perfect and 1 imperfect interpolant sequences [2024-10-11 23:47:30,959 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506294094] [2024-10-11 23:47:30,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 23:47:30,959 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-10-11 23:47:30,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 23:47:30,961 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-10-11 23:47:30,962 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-10-11 23:47:31,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 23:47:31,100 INFO L255 TraceCheckSpWp]: Trace formula consists of 295 conjuncts, 60 conjuncts are in the unsatisfiable core [2024-10-11 23:47:31,105 INFO L278 TraceCheckSpWp]: Computing forward predicates...