./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 fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! overflow) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 21:43:10,326 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 21:43:10,409 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 21:43:10,426 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 21:43:10,426 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 21:43:10,454 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 21:43:10,455 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 21:43:10,456 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 21:43:10,456 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 21:43:10,460 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 21:43:10,460 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 21:43:10,461 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 21:43:10,461 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 21:43:10,462 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 21:43:10,462 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 21:43:10,462 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 21:43:10,462 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 21:43:10,463 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 21:43:10,463 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 21:43:10,463 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 21:43:10,463 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 21:43:10,465 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 21:43:10,465 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 21:43:10,465 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 21:43:10,466 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 21:43:10,466 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 21:43:10,466 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 21:43:10,466 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 21:43:10,467 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 21:43:10,467 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 21:43:10,467 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 21:43:10,468 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 21:43:10,469 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 21:43:10,469 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 21:43:10,469 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 21:43:10,469 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 21:43:10,470 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 21:43:10,470 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 21:43:10,470 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 21:43:10,470 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 21:43:10,471 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 21:43:10,471 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 21:43:10,471 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 21:43:10,472 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 21:43:10,472 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! overflow) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 7cc273f13a619f37768d5108c297b75ab7c37145fe391daced9c134730721251 [2024-11-20 21:43:10,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 21:43:10,764 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 21:43:10,768 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 21:43:10,769 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 21:43:10,770 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 21:43:10,771 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i [2024-11-20 21:43:12,239 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 21:43:12,545 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 21:43:12,545 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue_ok.i [2024-11-20 21:43:12,574 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bee5e0d31/c6b5a830a95f482db2555f3a099cb54b/FLAG1e1da04ca [2024-11-20 21:43:12,590 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bee5e0d31/c6b5a830a95f482db2555f3a099cb54b [2024-11-20 21:43:12,593 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 21:43:12,595 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 21:43:12,599 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 21:43:12,599 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 21:43:12,605 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 21:43:12,606 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:43:12" (1/1) ... [2024-11-20 21:43:12,606 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@63ae8d1f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:12, skipping insertion in model container [2024-11-20 21:43:12,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:43:12" (1/1) ... [2024-11-20 21:43:12,663 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 21:43:13,180 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 21:43:13,201 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 21:43:13,262 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 21:43:13,332 INFO L204 MainTranslator]: Completed translation [2024-11-20 21:43:13,333 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13 WrapperNode [2024-11-20 21:43:13,333 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 21:43:13,334 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 21:43:13,334 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 21:43:13,335 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 21:43:13,341 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,370 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,411 INFO L138 Inliner]: procedures = 274, calls = 94, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 253 [2024-11-20 21:43:13,412 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 21:43:13,416 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 21:43:13,417 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 21:43:13,417 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 21:43:13,428 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,429 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,437 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,466 INFO L175 MemorySlicer]: Split 75 memory accesses to 4 slices as follows [2, 5, 22, 46]. 61 percent of accesses are in the largest equivalence class. The 50 initializations are split as follows [2, 5, 20, 23]. The 11 writes are split as follows [0, 0, 1, 10]. [2024-11-20 21:43:13,469 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,470 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,485 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,492 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,494 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,496 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,499 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 21:43:13,500 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 21:43:13,500 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 21:43:13,500 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 21:43:13,501 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (1/1) ... [2024-11-20 21:43:13,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 21:43:13,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:43:13,538 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 21:43:13,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 21:43:13,612 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2024-11-20 21:43:13,612 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2024-11-20 21:43:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2024-11-20 21:43:13,613 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2024-11-20 21:43:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-11-20 21:43:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 21:43:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 21:43:13,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-20 21:43:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-20 21:43:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 21:43:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 21:43:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-20 21:43:13,614 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-20 21:43:13,634 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-11-20 21:43:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 21:43:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 21:43:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 21:43:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-20 21:43:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-20 21:43:13,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 21:43:13,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 21:43:13,640 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 21:43:13,787 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 21:43:13,790 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 21:43:14,211 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 21:43:14,211 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 21:43:14,664 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 21:43:14,664 INFO L316 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-20 21:43:14,665 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:43:14 BoogieIcfgContainer [2024-11-20 21:43:14,666 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 21:43:14,669 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 21:43:14,669 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 21:43:14,673 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 21:43:14,673 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:43:12" (1/3) ... [2024-11-20 21:43:14,674 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381895fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:43:14, skipping insertion in model container [2024-11-20 21:43:14,674 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:43:13" (2/3) ... [2024-11-20 21:43:14,675 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@381895fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:43:14, skipping insertion in model container [2024-11-20 21:43:14,675 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:43:14" (3/3) ... [2024-11-20 21:43:14,676 INFO L112 eAbstractionObserver]: Analyzing ICFG queue_ok.i [2024-11-20 21:43:14,694 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 21:43:14,694 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-20 21:43:14,694 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 21:43:14,774 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-20 21:43:14,818 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 61 places, 61 transitions, 136 flow [2024-11-20 21:43:14,855 INFO L124 PetriNetUnfolderBase]: 7/59 cut-off events. [2024-11-20 21:43:14,856 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-20 21:43:14,860 INFO L83 FinitePrefix]: Finished finitePrefix Result has 68 conditions, 59 events. 7/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 164 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 56. Up to 2 conditions per place. [2024-11-20 21:43:14,860 INFO L82 GeneralOperation]: Start removeDead. Operand has 61 places, 61 transitions, 136 flow [2024-11-20 21:43:14,864 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 57 places, 57 transitions, 123 flow [2024-11-20 21:43:14,879 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 21:43:14,887 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;@26a55e57, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 21:43:14,888 INFO L334 AbstractCegarLoop]: Starting to check reachability of 26 error locations. [2024-11-20 21:43:14,896 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 21:43:14,896 INFO L124 PetriNetUnfolderBase]: 1/17 cut-off events. [2024-11-20 21:43:14,896 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-11-20 21:43:14,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:14,897 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:14,898 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:14,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:14,905 INFO L85 PathProgramCache]: Analyzing trace with hash 2091656933, now seen corresponding path program 1 times [2024-11-20 21:43:14,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:14,948 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686913775] [2024-11-20 21:43:14,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:14,948 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:15,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:15,884 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:15,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:15,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686913775] [2024-11-20 21:43:15,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686913775] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:43:15,887 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:43:15,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 21:43:15,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922257279] [2024-11-20 21:43:15,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:43:15,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:43:15,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:15,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:43:15,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:43:15,949 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-20 21:43:15,952 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 57 transitions, 123 flow. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:15,953 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:15,953 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-20 21:43:15,954 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:16,501 INFO L124 PetriNetUnfolderBase]: 1019/2078 cut-off events. [2024-11-20 21:43:16,505 INFO L125 PetriNetUnfolderBase]: For 57/57 co-relation queries the response was YES. [2024-11-20 21:43:16,516 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3738 conditions, 2078 events. 1019/2078 cut-off events. For 57/57 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 13394 event pairs, 215 based on Foata normal form. 42/1748 useless extension candidates. Maximal degree in co-relation 3596. Up to 1122 conditions per place. [2024-11-20 21:43:16,536 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 81 selfloop transitions, 6 changer transitions 0/108 dead transitions. [2024-11-20 21:43:16,537 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 108 transitions, 408 flow [2024-11-20 21:43:16,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 21:43:16,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 21:43:16,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 206 transitions. [2024-11-20 21:43:16,550 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6754098360655738 [2024-11-20 21:43:16,552 INFO L175 Difference]: Start difference. First operand has 57 places, 57 transitions, 123 flow. Second operand 5 states and 206 transitions. [2024-11-20 21:43:16,553 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 108 transitions, 408 flow [2024-11-20 21:43:16,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 108 transitions, 399 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 21:43:16,565 INFO L231 Difference]: Finished difference. Result has 61 places, 62 transitions, 164 flow [2024-11-20 21:43:16,569 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=164, PETRI_PLACES=61, PETRI_TRANSITIONS=62} [2024-11-20 21:43:16,573 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 4 predicate places. [2024-11-20 21:43:16,574 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 62 transitions, 164 flow [2024-11-20 21:43:16,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:16,574 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:16,574 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:16,575 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 21:43:16,575 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:16,576 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:16,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1166859742, now seen corresponding path program 1 times [2024-11-20 21:43:16,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:16,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873522344] [2024-11-20 21:43:16,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:16,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:16,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:17,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:17,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:17,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873522344] [2024-11-20 21:43:17,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873522344] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:43:17,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:43:17,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:43:17,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2105560828] [2024-11-20 21:43:17,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:43:17,037 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 21:43:17,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:17,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 21:43:17,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 21:43:17,045 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2024-11-20 21:43:17,046 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 62 transitions, 164 flow. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:17,046 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:17,047 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2024-11-20 21:43:17,047 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:17,614 INFO L124 PetriNetUnfolderBase]: 1304/2561 cut-off events. [2024-11-20 21:43:17,614 INFO L125 PetriNetUnfolderBase]: For 355/363 co-relation queries the response was YES. [2024-11-20 21:43:17,619 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5067 conditions, 2561 events. 1304/2561 cut-off events. For 355/363 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 16116 event pairs, 197 based on Foata normal form. 8/2145 useless extension candidates. Maximal degree in co-relation 4709. Up to 1022 conditions per place. [2024-11-20 21:43:17,630 INFO L140 encePairwiseOnDemand]: 50/61 looper letters, 118 selfloop transitions, 14 changer transitions 0/152 dead transitions. [2024-11-20 21:43:17,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 152 transitions, 631 flow [2024-11-20 21:43:17,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 21:43:17,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 21:43:17,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 287 transitions. [2024-11-20 21:43:17,636 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6721311475409836 [2024-11-20 21:43:17,636 INFO L175 Difference]: Start difference. First operand has 61 places, 62 transitions, 164 flow. Second operand 7 states and 287 transitions. [2024-11-20 21:43:17,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 152 transitions, 631 flow [2024-11-20 21:43:17,640 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 152 transitions, 631 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-20 21:43:17,642 INFO L231 Difference]: Finished difference. Result has 71 places, 70 transitions, 256 flow [2024-11-20 21:43:17,643 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=256, PETRI_PLACES=71, PETRI_TRANSITIONS=70} [2024-11-20 21:43:17,644 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 14 predicate places. [2024-11-20 21:43:17,644 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 70 transitions, 256 flow [2024-11-20 21:43:17,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:17,644 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:17,645 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:17,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 21:43:17,645 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:17,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:17,646 INFO L85 PathProgramCache]: Analyzing trace with hash 995765135, now seen corresponding path program 1 times [2024-11-20 21:43:17,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:17,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286606881] [2024-11-20 21:43:17,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:17,647 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:17,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:17,717 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:17,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:17,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286606881] [2024-11-20 21:43:17,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286606881] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:43:17,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:43:17,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 21:43:17,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40785209] [2024-11-20 21:43:17,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:43:17,723 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 21:43:17,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:17,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 21:43:17,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 21:43:17,727 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-11-20 21:43:17,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 70 transitions, 256 flow. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:17,732 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:17,732 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-11-20 21:43:17,732 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:17,928 INFO L124 PetriNetUnfolderBase]: 515/1171 cut-off events. [2024-11-20 21:43:17,929 INFO L125 PetriNetUnfolderBase]: For 406/406 co-relation queries the response was YES. [2024-11-20 21:43:17,933 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2519 conditions, 1171 events. 515/1171 cut-off events. For 406/406 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 6932 event pairs, 296 based on Foata normal form. 29/1106 useless extension candidates. Maximal degree in co-relation 2437. Up to 510 conditions per place. [2024-11-20 21:43:17,938 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 42 selfloop transitions, 2 changer transitions 6/74 dead transitions. [2024-11-20 21:43:17,938 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 74 transitions, 335 flow [2024-11-20 21:43:17,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 21:43:17,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 21:43:17,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 120 transitions. [2024-11-20 21:43:17,942 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6557377049180327 [2024-11-20 21:43:17,942 INFO L175 Difference]: Start difference. First operand has 71 places, 70 transitions, 256 flow. Second operand 3 states and 120 transitions. [2024-11-20 21:43:17,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 74 transitions, 335 flow [2024-11-20 21:43:17,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 74 transitions, 314 flow, removed 7 selfloop flow, removed 4 redundant places. [2024-11-20 21:43:17,950 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 197 flow [2024-11-20 21:43:17,951 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=191, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=197, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-11-20 21:43:17,951 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 12 predicate places. [2024-11-20 21:43:17,952 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 197 flow [2024-11-20 21:43:17,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:17,952 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:17,953 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:17,953 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 21:43:17,953 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:17,953 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:17,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1812914345, now seen corresponding path program 1 times [2024-11-20 21:43:17,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:17,954 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12788968] [2024-11-20 21:43:17,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:17,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:17,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:18,275 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:18,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:18,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12788968] [2024-11-20 21:43:18,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12788968] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:43:18,276 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:43:18,276 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:43:18,276 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848573960] [2024-11-20 21:43:18,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:43:18,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 21:43:18,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:18,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 21:43:18,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 21:43:18,290 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-20 21:43:18,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 197 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:18,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:18,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-20 21:43:18,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:18,537 INFO L124 PetriNetUnfolderBase]: 505/1125 cut-off events. [2024-11-20 21:43:18,537 INFO L125 PetriNetUnfolderBase]: For 203/207 co-relation queries the response was YES. [2024-11-20 21:43:18,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2437 conditions, 1125 events. 505/1125 cut-off events. For 203/207 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 6475 event pairs, 179 based on Foata normal form. 14/1061 useless extension candidates. Maximal degree in co-relation 2207. Up to 476 conditions per place. [2024-11-20 21:43:18,545 INFO L140 encePairwiseOnDemand]: 53/61 looper letters, 71 selfloop transitions, 7 changer transitions 0/100 dead transitions. [2024-11-20 21:43:18,545 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 100 transitions, 441 flow [2024-11-20 21:43:18,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 21:43:18,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 21:43:18,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 217 transitions. [2024-11-20 21:43:18,547 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.592896174863388 [2024-11-20 21:43:18,547 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 197 flow. Second operand 6 states and 217 transitions. [2024-11-20 21:43:18,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 100 transitions, 441 flow [2024-11-20 21:43:18,550 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 100 transitions, 435 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 21:43:18,552 INFO L231 Difference]: Finished difference. Result has 73 places, 63 transitions, 211 flow [2024-11-20 21:43:18,552 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=211, PETRI_PLACES=73, PETRI_TRANSITIONS=63} [2024-11-20 21:43:18,554 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2024-11-20 21:43:18,554 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 63 transitions, 211 flow [2024-11-20 21:43:18,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:18,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:18,555 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:18,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 21:43:18,555 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:18,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:18,556 INFO L85 PathProgramCache]: Analyzing trace with hash 1812915339, now seen corresponding path program 1 times [2024-11-20 21:43:18,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:18,556 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766841962] [2024-11-20 21:43:18,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:18,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:18,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:18,621 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:18,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:18,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766841962] [2024-11-20 21:43:18,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766841962] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:43:18,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:43:18,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:43:18,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100975408] [2024-11-20 21:43:18,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:43:18,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:43:18,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:18,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:43:18,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:43:18,630 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-20 21:43:18,630 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 63 transitions, 211 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:18,630 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:18,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-20 21:43:18,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:18,827 INFO L124 PetriNetUnfolderBase]: 440/978 cut-off events. [2024-11-20 21:43:18,828 INFO L125 PetriNetUnfolderBase]: For 258/258 co-relation queries the response was YES. [2024-11-20 21:43:18,830 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2223 conditions, 978 events. 440/978 cut-off events. For 258/258 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 5188 event pairs, 293 based on Foata normal form. 24/943 useless extension candidates. Maximal degree in co-relation 2000. Up to 591 conditions per place. [2024-11-20 21:43:18,834 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 53 selfloop transitions, 3 changer transitions 0/78 dead transitions. [2024-11-20 21:43:18,835 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 78 transitions, 354 flow [2024-11-20 21:43:18,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 21:43:18,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 21:43:18,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 151 transitions. [2024-11-20 21:43:18,836 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6188524590163934 [2024-11-20 21:43:18,836 INFO L175 Difference]: Start difference. First operand has 73 places, 63 transitions, 211 flow. Second operand 4 states and 151 transitions. [2024-11-20 21:43:18,837 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 78 transitions, 354 flow [2024-11-20 21:43:18,839 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 78 transitions, 334 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-20 21:43:18,841 INFO L231 Difference]: Finished difference. Result has 73 places, 64 transitions, 210 flow [2024-11-20 21:43:18,841 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=183, PETRI_DIFFERENCE_MINUEND_PLACES=68, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=73, PETRI_TRANSITIONS=64} [2024-11-20 21:43:18,842 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2024-11-20 21:43:18,842 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 64 transitions, 210 flow [2024-11-20 21:43:18,842 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:18,843 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:18,843 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:18,843 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-20 21:43:18,843 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:18,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:18,844 INFO L85 PathProgramCache]: Analyzing trace with hash -652173596, now seen corresponding path program 1 times [2024-11-20 21:43:18,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:18,844 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575411081] [2024-11-20 21:43:18,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:18,844 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:18,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:19,226 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:19,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:19,227 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575411081] [2024-11-20 21:43:19,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575411081] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:43:19,227 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:43:19,227 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 21:43:19,227 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [315003511] [2024-11-20 21:43:19,227 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:43:19,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 21:43:19,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:19,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 21:43:19,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-20 21:43:19,228 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-11-20 21:43:19,229 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 64 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:19,229 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:19,229 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-11-20 21:43:19,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:19,464 INFO L124 PetriNetUnfolderBase]: 398/936 cut-off events. [2024-11-20 21:43:19,464 INFO L125 PetriNetUnfolderBase]: For 261/261 co-relation queries the response was YES. [2024-11-20 21:43:19,467 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2117 conditions, 936 events. 398/936 cut-off events. For 261/261 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 4981 event pairs, 118 based on Foata normal form. 12/907 useless extension candidates. Maximal degree in co-relation 1521. Up to 457 conditions per place. [2024-11-20 21:43:19,471 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 55 selfloop transitions, 5 changer transitions 3/87 dead transitions. [2024-11-20 21:43:19,472 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 87 transitions, 388 flow [2024-11-20 21:43:19,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 21:43:19,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 21:43:19,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2024-11-20 21:43:19,473 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6131147540983607 [2024-11-20 21:43:19,473 INFO L175 Difference]: Start difference. First operand has 73 places, 64 transitions, 210 flow. Second operand 5 states and 187 transitions. [2024-11-20 21:43:19,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 87 transitions, 388 flow [2024-11-20 21:43:19,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 87 transitions, 386 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 21:43:19,478 INFO L231 Difference]: Finished difference. Result has 76 places, 63 transitions, 215 flow [2024-11-20 21:43:19,478 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=215, PETRI_PLACES=76, PETRI_TRANSITIONS=63} [2024-11-20 21:43:19,479 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 19 predicate places. [2024-11-20 21:43:19,479 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 63 transitions, 215 flow [2024-11-20 21:43:19,479 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.2) internal successors, (136), 5 states have internal predecessors, (136), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:19,479 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:19,480 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:19,480 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 21:43:19,480 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:19,480 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:19,481 INFO L85 PathProgramCache]: Analyzing trace with hash 1928735010, now seen corresponding path program 1 times [2024-11-20 21:43:19,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:19,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120626671] [2024-11-20 21:43:19,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:19,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:19,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:20,196 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:20,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:20,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120626671] [2024-11-20 21:43:20,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120626671] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:43:20,197 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [103078478] [2024-11-20 21:43:20,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:20,197 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:43:20,198 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:43:20,200 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:43:20,201 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 21:43:20,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:20,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 271 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-11-20 21:43:20,340 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:43:20,471 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-11-20 21:43:20,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-20 21:43:20,613 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 28 [2024-11-20 21:43:20,627 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 21:43:20,627 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 38 treesize of output 22 [2024-11-20 21:43:20,669 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:20,669 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:43:20,924 INFO L349 Elim1Store]: treesize reduction 47, result has 53.5 percent of original size [2024-11-20 21:43:20,925 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 438 treesize of output 343 [2024-11-20 21:43:20,954 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 21:43:20,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 179 treesize of output 169 [2024-11-20 21:43:20,975 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 9 treesize of output 5 [2024-11-20 21:43:21,065 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 21:43:21,066 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 184 treesize of output 180 [2024-11-20 21:43:21,446 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:21,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [103078478] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:43:21,447 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:43:21,447 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 16 [2024-11-20 21:43:21,447 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [359495622] [2024-11-20 21:43:21,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:43:21,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-11-20 21:43:21,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:21,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-11-20 21:43:21,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2024-11-20 21:43:21,462 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2024-11-20 21:43:21,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 63 transitions, 215 flow. Second operand has 17 states, 17 states have (on average 24.41176470588235) internal successors, (415), 17 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:21,463 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:21,463 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2024-11-20 21:43:21,463 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:22,050 INFO L124 PetriNetUnfolderBase]: 592/1325 cut-off events. [2024-11-20 21:43:22,050 INFO L125 PetriNetUnfolderBase]: For 308/308 co-relation queries the response was YES. [2024-11-20 21:43:22,054 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2927 conditions, 1325 events. 592/1325 cut-off events. For 308/308 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 7112 event pairs, 123 based on Foata normal form. 12/1252 useless extension candidates. Maximal degree in co-relation 2258. Up to 211 conditions per place. [2024-11-20 21:43:22,059 INFO L140 encePairwiseOnDemand]: 55/61 looper letters, 94 selfloop transitions, 10 changer transitions 3/128 dead transitions. [2024-11-20 21:43:22,059 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 128 transitions, 579 flow [2024-11-20 21:43:22,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 21:43:22,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 21:43:22,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2024-11-20 21:43:22,061 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5377049180327869 [2024-11-20 21:43:22,061 INFO L175 Difference]: Start difference. First operand has 76 places, 63 transitions, 215 flow. Second operand 10 states and 328 transitions. [2024-11-20 21:43:22,061 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 128 transitions, 579 flow [2024-11-20 21:43:22,063 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 128 transitions, 569 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-20 21:43:22,065 INFO L231 Difference]: Finished difference. Result has 80 places, 65 transitions, 231 flow [2024-11-20 21:43:22,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=231, PETRI_PLACES=80, PETRI_TRANSITIONS=65} [2024-11-20 21:43:22,067 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 23 predicate places. [2024-11-20 21:43:22,067 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 65 transitions, 231 flow [2024-11-20 21:43:22,068 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 24.41176470588235) internal successors, (415), 17 states have internal predecessors, (415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:43:22,068 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:43:22,068 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:43:22,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-20 21:43:22,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:43:22,273 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:43:22,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:43:22,274 INFO L85 PathProgramCache]: Analyzing trace with hash -338756130, now seen corresponding path program 1 times [2024-11-20 21:43:22,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:43:22,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1757307041] [2024-11-20 21:43:22,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:22,275 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:43:22,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:23,025 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:23,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:43:23,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1757307041] [2024-11-20 21:43:23,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1757307041] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:43:23,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453482154] [2024-11-20 21:43:23,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:43:23,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:43:23,026 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:43:23,029 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:43:23,035 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 21:43:23,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:43:23,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 272 conjuncts, 40 conjuncts are in the unsatisfiable core [2024-11-20 21:43:23,154 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:43:23,177 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 1 [2024-11-20 21:43:23,250 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-20 21:43:23,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-20 21:43:23,272 INFO L349 Elim1Store]: treesize reduction 60, result has 24.1 percent of original size [2024-11-20 21:43:23,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 54 treesize of output 47 [2024-11-20 21:43:23,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-11-20 21:43:23,338 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-20 21:43:23,339 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 55 treesize of output 42 [2024-11-20 21:43:23,434 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 21:43:23,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 55 treesize of output 27 [2024-11-20 21:43:23,483 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 41 treesize of output 33 [2024-11-20 21:43:23,487 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 21:43:23,488 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 43 treesize of output 23 [2024-11-20 21:43:23,493 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:23,493 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:43:25,781 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:43:25,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [453482154] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:43:25,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:43:25,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-11-20 21:43:25,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031595842] [2024-11-20 21:43:25,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:43:25,783 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-20 21:43:25,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:43:25,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-20 21:43:25,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=264, Unknown=1, NotChecked=0, Total=342 [2024-11-20 21:43:27,572 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:29,374 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:29,394 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 61 [2024-11-20 21:43:29,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 65 transitions, 231 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-11-20 21:43:29,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:43:29,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 61 [2024-11-20 21:43:29,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:43:39,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:41,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:42,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:44,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:46,893 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:48,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:50,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:51,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:53,338 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-11-20 21:43:54,874 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:43:56,820 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-11-20 21:43:59,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:01,282 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:03,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:05,493 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-11-20 21:44:07,238 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:12,258 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:14,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.52s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:18,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:21,745 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.76s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:24,273 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.44s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:26,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:29,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:31,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:33,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-11-20 21:44:33,402 INFO L124 PetriNetUnfolderBase]: 1211/2528 cut-off events. [2024-11-20 21:44:33,402 INFO L125 PetriNetUnfolderBase]: For 541/541 co-relation queries the response was YES. [2024-11-20 21:44:33,408 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5890 conditions, 2528 events. 1211/2528 cut-off events. For 541/541 co-relation queries the response was YES. Maximal size of possible extension queue 90. Compared 14986 event pairs, 163 based on Foata normal form. 36/2437 useless extension candidates. Maximal degree in co-relation 4785. Up to 626 conditions per place. [2024-11-20 21:44:33,418 INFO L140 encePairwiseOnDemand]: 53/61 looper letters, 187 selfloop transitions, 21 changer transitions 3/228 dead transitions. [2024-11-20 21:44:33,419 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 228 transitions, 1105 flow [2024-11-20 21:44:33,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-20 21:44:33,420 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-20 21:44:33,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 536 transitions. [2024-11-20 21:44:33,423 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5168756027000965 [2024-11-20 21:44:33,423 INFO L175 Difference]: Start difference. First operand has 80 places, 65 transitions, 231 flow. Second operand 17 states and 536 transitions. [2024-11-20 21:44:33,424 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 228 transitions, 1105 flow [2024-11-20 21:44:33,430 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 228 transitions, 1070 flow, removed 12 selfloop flow, removed 6 redundant places. [2024-11-20 21:44:33,434 INFO L231 Difference]: Finished difference. Result has 95 places, 78 transitions, 344 flow [2024-11-20 21:44:33,435 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=344, PETRI_PLACES=95, PETRI_TRANSITIONS=78} [2024-11-20 21:44:33,437 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 38 predicate places. [2024-11-20 21:44:33,437 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 78 transitions, 344 flow [2024-11-20 21:44:33,438 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-11-20 21:44:33,438 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:44:33,438 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:44:33,449 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-20 21:44:33,642 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-11-20 21:44:33,643 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:44:33,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:44:33,643 INFO L85 PathProgramCache]: Analyzing trace with hash 872896129, now seen corresponding path program 1 times [2024-11-20 21:44:33,643 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:44:33,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070807059] [2024-11-20 21:44:33,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:33,644 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:44:33,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:34,108 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:34,109 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:44:34,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070807059] [2024-11-20 21:44:34,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070807059] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:44:34,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096881786] [2024-11-20 21:44:34,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:34,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:34,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:44:34,112 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:44:34,114 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 21:44:34,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:34,244 INFO L255 TraceCheckSpWp]: Trace formula consists of 284 conjuncts, 35 conjuncts are in the unsatisfiable core [2024-11-20 21:44:34,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:44:34,438 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 43 treesize of output 21 [2024-11-20 21:44:34,496 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-20 21:44:34,496 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 57 treesize of output 41 [2024-11-20 21:44:34,547 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 19 [2024-11-20 21:44:34,558 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 13 [2024-11-20 21:44:34,578 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:34,578 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:44:34,827 INFO L349 Elim1Store]: treesize reduction 40, result has 36.5 percent of original size [2024-11-20 21:44:34,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 4 case distinctions, treesize of input 123 treesize of output 85 [2024-11-20 21:44:34,840 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 21:44:34,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 86 treesize of output 82 [2024-11-20 21:44:34,864 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2024-11-20 21:44:34,879 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-20 21:44:34,879 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2024-11-20 21:44:34,918 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:34,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1096881786] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:44:34,918 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:44:34,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8, 8] total 22 [2024-11-20 21:44:34,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045400012] [2024-11-20 21:44:34,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:44:34,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 21:44:34,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:44:34,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 21:44:34,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=421, Unknown=0, NotChecked=0, Total=506 [2024-11-20 21:44:34,927 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 61 [2024-11-20 21:44:34,929 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 78 transitions, 344 flow. Second operand has 23 states, 23 states have (on average 24.08695652173913) internal successors, (554), 23 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:34,929 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:44:34,929 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 61 [2024-11-20 21:44:34,929 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:44:36,034 INFO L124 PetriNetUnfolderBase]: 1022/2291 cut-off events. [2024-11-20 21:44:36,034 INFO L125 PetriNetUnfolderBase]: For 1161/1161 co-relation queries the response was YES. [2024-11-20 21:44:36,041 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5509 conditions, 2291 events. 1022/2291 cut-off events. For 1161/1161 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 13575 event pairs, 163 based on Foata normal form. 84/2250 useless extension candidates. Maximal degree in co-relation 5373. Up to 434 conditions per place. [2024-11-20 21:44:36,049 INFO L140 encePairwiseOnDemand]: 51/61 looper letters, 133 selfloop transitions, 28 changer transitions 3/183 dead transitions. [2024-11-20 21:44:36,050 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 183 transitions, 915 flow [2024-11-20 21:44:36,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-20 21:44:36,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-20 21:44:36,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 510 transitions. [2024-11-20 21:44:36,052 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5225409836065574 [2024-11-20 21:44:36,053 INFO L175 Difference]: Start difference. First operand has 95 places, 78 transitions, 344 flow. Second operand 16 states and 510 transitions. [2024-11-20 21:44:36,053 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 183 transitions, 915 flow [2024-11-20 21:44:36,057 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 183 transitions, 882 flow, removed 8 selfloop flow, removed 10 redundant places. [2024-11-20 21:44:36,059 INFO L231 Difference]: Finished difference. Result has 96 places, 77 transitions, 367 flow [2024-11-20 21:44:36,059 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=367, PETRI_PLACES=96, PETRI_TRANSITIONS=77} [2024-11-20 21:44:36,060 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 39 predicate places. [2024-11-20 21:44:36,060 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 77 transitions, 367 flow [2024-11-20 21:44:36,061 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 24.08695652173913) internal successors, (554), 23 states have internal predecessors, (554), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:36,061 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:44:36,061 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:44:36,070 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-20 21:44:36,265 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:36,266 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:44:36,266 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:44:36,266 INFO L85 PathProgramCache]: Analyzing trace with hash -1577692278, now seen corresponding path program 1 times [2024-11-20 21:44:36,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:44:36,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1359080834] [2024-11-20 21:44:36,266 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:36,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:44:36,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:36,357 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:36,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:44:36,357 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1359080834] [2024-11-20 21:44:36,358 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1359080834] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:44:36,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [203396651] [2024-11-20 21:44:36,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:36,358 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:36,358 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:44:36,361 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:44:36,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 21:44:36,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:36,477 INFO L255 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 21:44:36,478 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:44:36,535 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:36,535 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 21:44:36,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [203396651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:44:36,536 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 21:44:36,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-20 21:44:36,536 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28670074] [2024-11-20 21:44:36,536 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:44:36,537 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-20 21:44:36,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:44:36,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-20 21:44:36,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-20 21:44:36,544 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-20 21:44:36,545 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 77 transitions, 367 flow. Second operand has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:36,545 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:44:36,545 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-20 21:44:36,545 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:44:36,952 INFO L124 PetriNetUnfolderBase]: 992/2221 cut-off events. [2024-11-20 21:44:36,953 INFO L125 PetriNetUnfolderBase]: For 1278/1278 co-relation queries the response was YES. [2024-11-20 21:44:36,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5479 conditions, 2221 events. 992/2221 cut-off events. For 1278/1278 co-relation queries the response was YES. Maximal size of possible extension queue 70. Compared 12993 event pairs, 183 based on Foata normal form. 36/2096 useless extension candidates. Maximal degree in co-relation 4541. Up to 1273 conditions per place. [2024-11-20 21:44:37,012 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 77 selfloop transitions, 7 changer transitions 3/107 dead transitions. [2024-11-20 21:44:37,012 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 107 transitions, 608 flow [2024-11-20 21:44:37,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-20 21:44:37,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-20 21:44:37,014 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 210 transitions. [2024-11-20 21:44:37,014 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5737704918032787 [2024-11-20 21:44:37,014 INFO L175 Difference]: Start difference. First operand has 96 places, 77 transitions, 367 flow. Second operand 6 states and 210 transitions. [2024-11-20 21:44:37,014 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 107 transitions, 608 flow [2024-11-20 21:44:37,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 107 transitions, 570 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-11-20 21:44:37,019 INFO L231 Difference]: Finished difference. Result has 93 places, 76 transitions, 339 flow [2024-11-20 21:44:37,020 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=339, PETRI_PLACES=93, PETRI_TRANSITIONS=76} [2024-11-20 21:44:37,020 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 36 predicate places. [2024-11-20 21:44:37,021 INFO L471 AbstractCegarLoop]: Abstraction has has 93 places, 76 transitions, 339 flow [2024-11-20 21:44:37,021 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 25.833333333333332) internal successors, (155), 6 states have internal predecessors, (155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:37,021 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:44:37,022 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:44:37,032 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 21:44:37,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:37,226 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:44:37,226 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:44:37,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1663819647, now seen corresponding path program 1 times [2024-11-20 21:44:37,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:44:37,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802129267] [2024-11-20 21:44:37,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:37,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:44:37,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:37,296 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 21:44:37,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:44:37,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802129267] [2024-11-20 21:44:37,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802129267] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:44:37,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 21:44:37,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 21:44:37,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742087051] [2024-11-20 21:44:37,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:44:37,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 21:44:37,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:44:37,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 21:44:37,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 21:44:37,305 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-20 21:44:37,306 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 76 transitions, 339 flow. Second operand has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:37,306 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:44:37,306 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-20 21:44:37,306 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:44:37,601 INFO L124 PetriNetUnfolderBase]: 947/2144 cut-off events. [2024-11-20 21:44:37,601 INFO L125 PetriNetUnfolderBase]: For 1282/1282 co-relation queries the response was YES. [2024-11-20 21:44:37,608 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5181 conditions, 2144 events. 947/2144 cut-off events. For 1282/1282 co-relation queries the response was YES. Maximal size of possible extension queue 66. Compared 12560 event pairs, 508 based on Foata normal form. 36/2051 useless extension candidates. Maximal degree in co-relation 4040. Up to 1018 conditions per place. [2024-11-20 21:44:37,617 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 58 selfloop transitions, 11 changer transitions 0/89 dead transitions. [2024-11-20 21:44:37,617 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 89 transitions, 505 flow [2024-11-20 21:44:37,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 21:44:37,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 21:44:37,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-20 21:44:37,618 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5778688524590164 [2024-11-20 21:44:37,618 INFO L175 Difference]: Start difference. First operand has 93 places, 76 transitions, 339 flow. Second operand 4 states and 141 transitions. [2024-11-20 21:44:37,618 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 89 transitions, 505 flow [2024-11-20 21:44:37,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 89 transitions, 491 flow, removed 1 selfloop flow, removed 5 redundant places. [2024-11-20 21:44:37,628 INFO L231 Difference]: Finished difference. Result has 90 places, 75 transitions, 343 flow [2024-11-20 21:44:37,629 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=321, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=343, PETRI_PLACES=90, PETRI_TRANSITIONS=75} [2024-11-20 21:44:37,629 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 33 predicate places. [2024-11-20 21:44:37,629 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 75 transitions, 343 flow [2024-11-20 21:44:37,629 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 27.25) internal successors, (109), 4 states have internal predecessors, (109), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:37,629 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:44:37,631 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:44:37,631 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 21:44:37,631 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:44:37,631 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:44:37,631 INFO L85 PathProgramCache]: Analyzing trace with hash -1389441138, now seen corresponding path program 1 times [2024-11-20 21:44:37,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:44:37,632 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1656740291] [2024-11-20 21:44:37,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:37,632 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:44:37,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:37,728 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:37,728 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:44:37,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1656740291] [2024-11-20 21:44:37,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1656740291] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:44:37,728 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177701576] [2024-11-20 21:44:37,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:37,728 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:37,729 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:44:37,731 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:44:37,735 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 21:44:37,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:37,848 INFO L255 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-20 21:44:37,851 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:44:37,855 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2024-11-20 21:44:37,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:37,885 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 21:44:37,885 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177701576] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 21:44:37,885 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 21:44:37,885 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-11-20 21:44:37,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116013567] [2024-11-20 21:44:37,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 21:44:37,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 21:44:37,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:44:37,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 21:44:37,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-20 21:44:37,886 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 61 [2024-11-20 21:44:37,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 75 transitions, 343 flow. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:37,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:44:37,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 61 [2024-11-20 21:44:37,887 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:44:38,119 INFO L124 PetriNetUnfolderBase]: 684/1717 cut-off events. [2024-11-20 21:44:38,120 INFO L125 PetriNetUnfolderBase]: For 983/983 co-relation queries the response was YES. [2024-11-20 21:44:38,124 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4194 conditions, 1717 events. 684/1717 cut-off events. For 983/983 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 9588 event pairs, 150 based on Foata normal form. 66/1698 useless extension candidates. Maximal degree in co-relation 2178. Up to 998 conditions per place. [2024-11-20 21:44:38,129 INFO L140 encePairwiseOnDemand]: 57/61 looper letters, 59 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-11-20 21:44:38,129 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 83 transitions, 488 flow [2024-11-20 21:44:38,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 21:44:38,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 21:44:38,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 118 transitions. [2024-11-20 21:44:38,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.644808743169399 [2024-11-20 21:44:38,130 INFO L175 Difference]: Start difference. First operand has 90 places, 75 transitions, 343 flow. Second operand 3 states and 118 transitions. [2024-11-20 21:44:38,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 83 transitions, 488 flow [2024-11-20 21:44:38,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 83 transitions, 473 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 21:44:38,134 INFO L231 Difference]: Finished difference. Result has 90 places, 75 transitions, 336 flow [2024-11-20 21:44:38,134 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=328, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=336, PETRI_PLACES=90, PETRI_TRANSITIONS=75} [2024-11-20 21:44:38,136 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 33 predicate places. [2024-11-20 21:44:38,136 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 75 transitions, 336 flow [2024-11-20 21:44:38,137 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:38,137 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:44:38,137 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:44:38,146 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 21:44:38,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-20 21:44:38,338 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:44:38,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:44:38,338 INFO L85 PathProgramCache]: Analyzing trace with hash 2095398909, now seen corresponding path program 1 times [2024-11-20 21:44:38,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:44:38,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [891048696] [2024-11-20 21:44:38,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:38,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:44:38,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:38,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:38,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:44:38,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [891048696] [2024-11-20 21:44:38,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [891048696] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:44:38,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133850753] [2024-11-20 21:44:38,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:38,432 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:38,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:44:38,435 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:44:38,436 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 21:44:38,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:38,560 INFO L255 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 21:44:38,561 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:44:38,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:38,595 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:44:38,632 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:38,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [133850753] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:44:38,634 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:44:38,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2024-11-20 21:44:38,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474684719] [2024-11-20 21:44:38,634 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:44:38,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 21:44:38,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:44:38,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 21:44:38,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-20 21:44:38,651 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-20 21:44:38,652 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 75 transitions, 336 flow. Second operand has 10 states, 10 states have (on average 26.5) internal successors, (265), 10 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:38,652 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:44:38,652 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-20 21:44:38,652 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 21:44:38,950 INFO L124 PetriNetUnfolderBase]: 540/1335 cut-off events. [2024-11-20 21:44:38,951 INFO L125 PetriNetUnfolderBase]: For 895/895 co-relation queries the response was YES. [2024-11-20 21:44:38,954 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3437 conditions, 1335 events. 540/1335 cut-off events. For 895/895 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 6628 event pairs, 240 based on Foata normal form. 20/1288 useless extension candidates. Maximal degree in co-relation 1313. Up to 508 conditions per place. [2024-11-20 21:44:38,957 INFO L140 encePairwiseOnDemand]: 56/61 looper letters, 72 selfloop transitions, 8 changer transitions 0/100 dead transitions. [2024-11-20 21:44:38,957 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 100 transitions, 554 flow [2024-11-20 21:44:38,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-20 21:44:38,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-20 21:44:38,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 234 transitions. [2024-11-20 21:44:38,958 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5480093676814989 [2024-11-20 21:44:38,958 INFO L175 Difference]: Start difference. First operand has 90 places, 75 transitions, 336 flow. Second operand 7 states and 234 transitions. [2024-11-20 21:44:38,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 100 transitions, 554 flow [2024-11-20 21:44:38,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 100 transitions, 546 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-20 21:44:38,963 INFO L231 Difference]: Finished difference. Result has 97 places, 75 transitions, 354 flow [2024-11-20 21:44:38,963 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=61, PETRI_DIFFERENCE_MINUEND_FLOW=313, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=354, PETRI_PLACES=97, PETRI_TRANSITIONS=75} [2024-11-20 21:44:38,964 INFO L277 CegarLoopForPetriNet]: 57 programPoint places, 40 predicate places. [2024-11-20 21:44:38,964 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 75 transitions, 354 flow [2024-11-20 21:44:38,964 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 26.5) internal successors, (265), 10 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:38,964 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 21:44:38,964 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 21:44:38,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 21:44:39,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:39,165 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting t1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 24 more)] === [2024-11-20 21:44:39,166 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 21:44:39,166 INFO L85 PathProgramCache]: Analyzing trace with hash -330971831, now seen corresponding path program 1 times [2024-11-20 21:44:39,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 21:44:39,166 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1768328457] [2024-11-20 21:44:39,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:39,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 21:44:39,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:40,409 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:40,409 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 21:44:40,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1768328457] [2024-11-20 21:44:40,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1768328457] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 21:44:40,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244924636] [2024-11-20 21:44:40,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 21:44:40,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 21:44:40,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 21:44:40,412 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 21:44:40,414 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 21:44:40,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 21:44:40,548 INFO L255 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 62 conjuncts are in the unsatisfiable core [2024-11-20 21:44:40,552 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 21:44:40,568 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 3 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 1 [2024-11-20 21:44:40,621 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-20 21:44:40,632 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-20 21:44:40,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 35 [2024-11-20 21:44:40,684 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-20 21:44:40,756 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-20 21:44:40,799 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-20 21:44:40,808 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-20 21:44:40,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 45 treesize of output 35 [2024-11-20 21:44:40,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-20 21:44:40,940 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2024-11-20 21:44:40,980 INFO L349 Elim1Store]: treesize reduction 31, result has 22.5 percent of original size [2024-11-20 21:44:40,980 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 45 treesize of output 35 [2024-11-20 21:44:41,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 13 [2024-11-20 21:44:41,007 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 7 [2024-11-20 21:44:41,018 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:41,019 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 21:44:41,671 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 21:44:41,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244924636] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 21:44:41,671 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 21:44:41,671 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11, 11] total 31 [2024-11-20 21:44:41,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [340135156] [2024-11-20 21:44:41,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 21:44:41,672 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2024-11-20 21:44:41,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 21:44:41,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2024-11-20 21:44:41,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=812, Unknown=0, NotChecked=0, Total=1056 [2024-11-20 21:44:41,804 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 61 [2024-11-20 21:44:41,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 75 transitions, 354 flow. Second operand has 33 states, 33 states have (on average 24.87878787878788) internal successors, (821), 33 states have internal predecessors, (821), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 21:44:41,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 21:44:41,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 61 [2024-11-20 21:44:41,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand