./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c -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 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:06:09,466 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:06:09,537 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:06:09,543 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:06:09,543 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:06:09,557 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:06:09,558 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:06:09,558 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:06:09,558 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:06:09,559 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:06:09,559 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:06:09,559 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:06:09,560 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:06:09,560 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:06:09,560 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:06:09,560 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:06:09,562 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:06:09,563 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:06:09,563 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:06:09,563 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:06:09,563 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:06:09,564 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:06:09,564 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:06:09,567 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:06:09,567 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:06:09,567 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:06:09,567 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:06:09,567 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:06:09,568 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:06:09,568 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:06:09,568 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:06:09,568 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:06:09,568 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:06:09,568 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:06:09,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:06:09,569 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:06:09,569 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:06:09,569 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:06:09,569 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:06:09,569 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:06:09,569 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:06:09,570 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:06:09,570 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:06:09,570 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:06:09,570 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 -> 01186d000498d57447d1d7ea86dd893215c56febea2169abeb96f12030a58ea4 [2024-11-19 14:06:09,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:06:09,788 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:06:09,792 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:06:09,793 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:06:09,794 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:06:09,795 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2024-11-19 14:06:11,028 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:06:11,184 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:06:11,185 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-bad-ring-nondet.wvr.c [2024-11-19 14:06:11,194 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03d885752/2fc3613495994ca78bc2caa7c2f49b8a/FLAG6ba285039 [2024-11-19 14:06:11,207 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/03d885752/2fc3613495994ca78bc2caa7c2f49b8a [2024-11-19 14:06:11,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:06:11,210 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:06:11,213 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:06:11,213 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:06:11,217 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:06:11,218 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,219 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22b060c4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11, skipping insertion in model container [2024-11-19 14:06:11,219 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,243 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:06:11,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:06:11,412 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:06:11,434 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:06:11,449 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:06:11,449 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11 WrapperNode [2024-11-19 14:06:11,450 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:06:11,450 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:06:11,451 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:06:11,451 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:06:11,456 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,465 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,496 INFO L138 Inliner]: procedures = 24, calls = 49, calls flagged for inlining = 17, calls inlined = 21, statements flattened = 349 [2024-11-19 14:06:11,500 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:06:11,501 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:06:11,501 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:06:11,501 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:06:11,510 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,510 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,517 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,543 INFO L175 MemorySlicer]: Split 12 memory accesses to 2 slices as follows [2, 10]. 83 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 3 writes are split as follows [0, 3]. [2024-11-19 14:06:11,544 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,544 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,550 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,559 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,561 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,562 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,568 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:06:11,573 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:06:11,573 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:06:11,573 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:06:11,574 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (1/1) ... [2024-11-19 14:06:11,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:06:11,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:11,604 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 14:06:11,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 14:06:11,640 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:06:11,640 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:06:11,640 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:06:11,641 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 14:06:11,641 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 14:06:11,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:06:11,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:06:11,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:06:11,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:06:11,643 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:06:11,740 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:06:11,742 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:06:12,172 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:06:12,173 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:06:12,486 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:06:12,486 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-19 14:06:12,487 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:06:12 BoogieIcfgContainer [2024-11-19 14:06:12,487 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:06:12,489 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:06:12,490 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:06:12,492 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:06:12,492 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:06:11" (1/3) ... [2024-11-19 14:06:12,493 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c73508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:06:12, skipping insertion in model container [2024-11-19 14:06:12,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:06:11" (2/3) ... [2024-11-19 14:06:12,493 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24c73508 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:06:12, skipping insertion in model container [2024-11-19 14:06:12,493 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:06:12" (3/3) ... [2024-11-19 14:06:12,495 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-ring-nondet.wvr.c [2024-11-19 14:06:12,509 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:06:12,509 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 32 error locations. [2024-11-19 14:06:12,509 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:06:12,591 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 14:06:12,622 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 92 places, 92 transitions, 205 flow [2024-11-19 14:06:12,659 INFO L124 PetriNetUnfolderBase]: 10/89 cut-off events. [2024-11-19 14:06:12,659 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:06:12,665 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 89 events. 10/89 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 340 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 69. Up to 3 conditions per place. [2024-11-19 14:06:12,665 INFO L82 GeneralOperation]: Start removeDead. Operand has 92 places, 92 transitions, 205 flow [2024-11-19 14:06:12,669 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 87 places, 87 transitions, 189 flow [2024-11-19 14:06:12,679 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:06:12,685 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;@3d5f9d25, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:06:12,686 INFO L334 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-11-19 14:06:12,689 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:06:12,690 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:06:12,690 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:06:12,690 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:12,691 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:06:12,691 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:12,695 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:12,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1057236, now seen corresponding path program 1 times [2024-11-19 14:06:12,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:12,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [720327166] [2024-11-19 14:06:12,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:12,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:12,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:12,969 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:12,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:12,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [720327166] [2024-11-19 14:06:12,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [720327166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:12,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:12,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:06:12,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019653745] [2024-11-19 14:06:12,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:12,978 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:12,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:12,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:12,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:06:13,021 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-11-19 14:06:13,023 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 87 transitions, 189 flow. Second operand has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:13,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:13,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-11-19 14:06:13,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:14,267 INFO L124 PetriNetUnfolderBase]: 9250/15264 cut-off events. [2024-11-19 14:06:14,267 INFO L125 PetriNetUnfolderBase]: For 419/419 co-relation queries the response was YES. [2024-11-19 14:06:14,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28354 conditions, 15264 events. 9250/15264 cut-off events. For 419/419 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118718 event pairs, 8468 based on Foata normal form. 738/9533 useless extension candidates. Maximal degree in co-relation 27581. Up to 12592 conditions per place. [2024-11-19 14:06:14,358 INFO L140 encePairwiseOnDemand]: 68/92 looper letters, 58 selfloop transitions, 10 changer transitions 0/88 dead transitions. [2024-11-19 14:06:14,358 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 88 transitions, 327 flow [2024-11-19 14:06:14,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:06:14,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:06:14,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 174 transitions. [2024-11-19 14:06:14,369 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.47282608695652173 [2024-11-19 14:06:14,370 INFO L175 Difference]: Start difference. First operand has 87 places, 87 transitions, 189 flow. Second operand 4 states and 174 transitions. [2024-11-19 14:06:14,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 88 transitions, 327 flow [2024-11-19 14:06:14,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 88 transitions, 318 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 14:06:14,384 INFO L231 Difference]: Finished difference. Result has 82 places, 88 transitions, 252 flow [2024-11-19 14:06:14,386 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=82, PETRI_TRANSITIONS=88} [2024-11-19 14:06:14,389 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, -5 predicate places. [2024-11-19 14:06:14,390 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 88 transitions, 252 flow [2024-11-19 14:06:14,390 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.75) internal successors, (95), 4 states have internal predecessors, (95), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:14,390 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:14,390 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:06:14,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:06:14,391 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:14,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:14,392 INFO L85 PathProgramCache]: Analyzing trace with hash 1432422099, now seen corresponding path program 1 times [2024-11-19 14:06:14,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:14,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379995876] [2024-11-19 14:06:14,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:14,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:14,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:14,489 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:14,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:14,489 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379995876] [2024-11-19 14:06:14,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379995876] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:14,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2027964917] [2024-11-19 14:06:14,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:14,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:14,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:14,491 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:14,493 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 14:06:14,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:14,618 INFO L255 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:06:14,621 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:14,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:14,665 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:06:14,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2027964917] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:14,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:06:14,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:06:14,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853305888] [2024-11-19 14:06:14,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:14,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:06:14,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:14,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:06:14,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:06:14,686 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-11-19 14:06:14,687 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 88 transitions, 252 flow. Second operand has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:14,687 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:14,687 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-11-19 14:06:14,687 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:15,762 INFO L124 PetriNetUnfolderBase]: 9250/15261 cut-off events. [2024-11-19 14:06:15,764 INFO L125 PetriNetUnfolderBase]: For 98/98 co-relation queries the response was YES. [2024-11-19 14:06:15,793 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28252 conditions, 15261 events. 9250/15261 cut-off events. For 98/98 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118576 event pairs, 8468 based on Foata normal form. 3/8800 useless extension candidates. Maximal degree in co-relation 28179. Up to 12577 conditions per place. [2024-11-19 14:06:15,848 INFO L140 encePairwiseOnDemand]: 79/92 looper letters, 48 selfloop transitions, 17 changer transitions 0/85 dead transitions. [2024-11-19 14:06:15,848 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 85 transitions, 370 flow [2024-11-19 14:06:15,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:06:15,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:06:15,852 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 206 transitions. [2024-11-19 14:06:15,852 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37318840579710144 [2024-11-19 14:06:15,853 INFO L175 Difference]: Start difference. First operand has 82 places, 88 transitions, 252 flow. Second operand 6 states and 206 transitions. [2024-11-19 14:06:15,853 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 85 transitions, 370 flow [2024-11-19 14:06:15,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 85 transitions, 370 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:06:15,856 INFO L231 Difference]: Finished difference. Result has 84 places, 85 transitions, 274 flow [2024-11-19 14:06:15,856 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=274, PETRI_PLACES=84, PETRI_TRANSITIONS=85} [2024-11-19 14:06:15,857 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, -3 predicate places. [2024-11-19 14:06:15,857 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 85 transitions, 274 flow [2024-11-19 14:06:15,857 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.833333333333332) internal successors, (143), 6 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:15,858 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:15,858 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:06:15,872 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 14:06:16,062 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:16,063 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:16,064 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:16,064 INFO L85 PathProgramCache]: Analyzing trace with hash 1455413192, now seen corresponding path program 1 times [2024-11-19 14:06:16,064 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:16,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117237266] [2024-11-19 14:06:16,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:16,065 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:16,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:16,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:16,138 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:16,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117237266] [2024-11-19 14:06:16,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117237266] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:16,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [493674268] [2024-11-19 14:06:16,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:16,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:16,139 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:16,140 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:16,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 14:06:16,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:16,211 INFO L255 TraceCheckSpWp]: Trace formula consists of 95 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:06:16,212 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:16,229 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:16,229 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:06:16,307 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:16,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [493674268] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:06:16,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:06:16,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 14:06:16,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386835172] [2024-11-19 14:06:16,309 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:06:16,309 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:06:16,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:16,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:06:16,310 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:06:16,343 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-11-19 14:06:16,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 85 transitions, 274 flow. Second operand has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:16,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:16,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-11-19 14:06:16,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:17,612 INFO L124 PetriNetUnfolderBase]: 9259/15297 cut-off events. [2024-11-19 14:06:17,613 INFO L125 PetriNetUnfolderBase]: For 163/163 co-relation queries the response was YES. [2024-11-19 14:06:17,639 INFO L83 FinitePrefix]: Finished finitePrefix Result has 28393 conditions, 15297 events. 9259/15297 cut-off events. For 163/163 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 118952 event pairs, 8468 based on Foata normal form. 9/8842 useless extension candidates. Maximal degree in co-relation 28181. Up to 12592 conditions per place. [2024-11-19 14:06:17,806 INFO L140 encePairwiseOnDemand]: 79/92 looper letters, 55 selfloop transitions, 37 changer transitions 0/112 dead transitions. [2024-11-19 14:06:17,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 112 transitions, 632 flow [2024-11-19 14:06:17,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:06:17,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:06:17,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 331 transitions. [2024-11-19 14:06:17,808 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.35978260869565215 [2024-11-19 14:06:17,808 INFO L175 Difference]: Start difference. First operand has 84 places, 85 transitions, 274 flow. Second operand 10 states and 331 transitions. [2024-11-19 14:06:17,808 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 112 transitions, 632 flow [2024-11-19 14:06:17,810 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 112 transitions, 549 flow, removed 16 selfloop flow, removed 5 redundant places. [2024-11-19 14:06:17,811 INFO L231 Difference]: Finished difference. Result has 91 places, 112 transitions, 489 flow [2024-11-19 14:06:17,811 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=236, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=489, PETRI_PLACES=91, PETRI_TRANSITIONS=112} [2024-11-19 14:06:17,812 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 4 predicate places. [2024-11-19 14:06:17,812 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 112 transitions, 489 flow [2024-11-19 14:06:17,812 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 24.083333333333332) internal successors, (289), 12 states have internal predecessors, (289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:17,812 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:17,812 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:17,825 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-19 14:06:18,013 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,SelfDestructingSolverStorable2 [2024-11-19 14:06:18,014 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:18,014 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:18,014 INFO L85 PathProgramCache]: Analyzing trace with hash 2087349364, now seen corresponding path program 1 times [2024-11-19 14:06:18,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:18,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1762888156] [2024-11-19 14:06:18,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:18,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:18,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:18,134 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:18,134 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:18,134 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1762888156] [2024-11-19 14:06:18,134 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1762888156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:18,134 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:18,134 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:06:18,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23140995] [2024-11-19 14:06:18,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:18,135 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:18,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:18,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:18,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:06:18,135 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:18,136 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 112 transitions, 489 flow. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:18,136 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:18,136 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:18,136 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:18,955 INFO L124 PetriNetUnfolderBase]: 9487/15753 cut-off events. [2024-11-19 14:06:18,955 INFO L125 PetriNetUnfolderBase]: For 275/275 co-relation queries the response was YES. [2024-11-19 14:06:18,978 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29341 conditions, 15753 events. 9487/15753 cut-off events. For 275/275 co-relation queries the response was YES. Maximal size of possible extension queue 922. Compared 122271 event pairs, 8675 based on Foata normal form. 109/9457 useless extension candidates. Maximal degree in co-relation 29183. Up to 12618 conditions per place. [2024-11-19 14:06:19,027 INFO L140 encePairwiseOnDemand]: 80/92 looper letters, 126 selfloop transitions, 10 changer transitions 1/160 dead transitions. [2024-11-19 14:06:19,028 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 160 transitions, 1015 flow [2024-11-19 14:06:19,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:06:19,028 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:06:19,029 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2024-11-19 14:06:19,029 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5130434782608696 [2024-11-19 14:06:19,029 INFO L175 Difference]: Start difference. First operand has 91 places, 112 transitions, 489 flow. Second operand 5 states and 236 transitions. [2024-11-19 14:06:19,029 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 160 transitions, 1015 flow [2024-11-19 14:06:19,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 93 places, 160 transitions, 955 flow, removed 15 selfloop flow, removed 2 redundant places. [2024-11-19 14:06:19,035 INFO L231 Difference]: Finished difference. Result has 95 places, 119 transitions, 554 flow [2024-11-19 14:06:19,035 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=452, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=554, PETRI_PLACES=95, PETRI_TRANSITIONS=119} [2024-11-19 14:06:19,036 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 8 predicate places. [2024-11-19 14:06:19,036 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 119 transitions, 554 flow [2024-11-19 14:06:19,036 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:19,036 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:19,036 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:19,036 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 14:06:19,036 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:19,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:19,037 INFO L85 PathProgramCache]: Analyzing trace with hash -1121202475, now seen corresponding path program 1 times [2024-11-19 14:06:19,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:19,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [817819577] [2024-11-19 14:06:19,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:19,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:19,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:19,190 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:19,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:19,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [817819577] [2024-11-19 14:06:19,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [817819577] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:19,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277496612] [2024-11-19 14:06:19,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:19,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:19,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:19,194 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:19,195 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 14:06:19,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:19,268 INFO L255 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:06:19,269 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:19,284 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:19,284 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:06:19,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277496612] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:19,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:06:19,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-19 14:06:19,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1033283592] [2024-11-19 14:06:19,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:19,285 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:06:19,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:19,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:06:19,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:06:19,286 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:19,286 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 119 transitions, 554 flow. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:19,286 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:19,286 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:19,286 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:19,923 INFO L124 PetriNetUnfolderBase]: 8079/13391 cut-off events. [2024-11-19 14:06:19,923 INFO L125 PetriNetUnfolderBase]: For 975/975 co-relation queries the response was YES. [2024-11-19 14:06:19,951 INFO L83 FinitePrefix]: Finished finitePrefix Result has 25747 conditions, 13391 events. 8079/13391 cut-off events. For 975/975 co-relation queries the response was YES. Maximal size of possible extension queue 765. Compared 100114 event pairs, 7346 based on Foata normal form. 0/8281 useless extension candidates. Maximal degree in co-relation 25591. Up to 11060 conditions per place. [2024-11-19 14:06:19,998 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 93 selfloop transitions, 1 changer transitions 0/117 dead transitions. [2024-11-19 14:06:19,999 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 117 transitions, 734 flow [2024-11-19 14:06:19,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:06:19,999 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:06:20,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 140 transitions. [2024-11-19 14:06:20,000 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5072463768115942 [2024-11-19 14:06:20,000 INFO L175 Difference]: Start difference. First operand has 95 places, 119 transitions, 554 flow. Second operand 3 states and 140 transitions. [2024-11-19 14:06:20,000 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 117 transitions, 734 flow [2024-11-19 14:06:20,002 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 117 transitions, 730 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:20,003 INFO L231 Difference]: Finished difference. Result has 94 places, 117 transitions, 544 flow [2024-11-19 14:06:20,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=544, PETRI_PLACES=94, PETRI_TRANSITIONS=117} [2024-11-19 14:06:20,004 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 7 predicate places. [2024-11-19 14:06:20,004 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 117 transitions, 544 flow [2024-11-19 14:06:20,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:20,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:20,005 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:20,019 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 14:06:20,205 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:20,206 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:20,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:20,206 INFO L85 PathProgramCache]: Analyzing trace with hash 1380648729, now seen corresponding path program 1 times [2024-11-19 14:06:20,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:20,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725785841] [2024-11-19 14:06:20,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:20,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:20,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:20,247 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:20,247 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:20,247 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725785841] [2024-11-19 14:06:20,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [725785841] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:20,248 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:20,248 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:06:20,248 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291624333] [2024-11-19 14:06:20,248 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:20,248 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:06:20,248 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:20,249 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:06:20,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:06:20,249 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:20,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 117 transitions, 544 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:20,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:20,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:20,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:21,213 INFO L124 PetriNetUnfolderBase]: 7412/11897 cut-off events. [2024-11-19 14:06:21,214 INFO L125 PetriNetUnfolderBase]: For 1052/1052 co-relation queries the response was YES. [2024-11-19 14:06:21,235 INFO L83 FinitePrefix]: Finished finitePrefix Result has 23900 conditions, 11897 events. 7412/11897 cut-off events. For 1052/1052 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 81871 event pairs, 2706 based on Foata normal form. 192/7543 useless extension candidates. Maximal degree in co-relation 23884. Up to 8609 conditions per place. [2024-11-19 14:06:21,281 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 117 selfloop transitions, 2 changer transitions 1/143 dead transitions. [2024-11-19 14:06:21,281 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 143 transitions, 845 flow [2024-11-19 14:06:21,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:06:21,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:06:21,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-19 14:06:21,282 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6014492753623188 [2024-11-19 14:06:21,282 INFO L175 Difference]: Start difference. First operand has 94 places, 117 transitions, 544 flow. Second operand 3 states and 166 transitions. [2024-11-19 14:06:21,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 143 transitions, 845 flow [2024-11-19 14:06:21,284 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 143 transitions, 844 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:21,288 INFO L231 Difference]: Finished difference. Result has 96 places, 117 transitions, 548 flow [2024-11-19 14:06:21,288 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=543, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=548, PETRI_PLACES=96, PETRI_TRANSITIONS=117} [2024-11-19 14:06:21,289 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 9 predicate places. [2024-11-19 14:06:21,289 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 117 transitions, 548 flow [2024-11-19 14:06:21,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:21,290 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:21,290 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:21,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 14:06:21,290 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:21,291 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:21,291 INFO L85 PathProgramCache]: Analyzing trace with hash 217816679, now seen corresponding path program 1 times [2024-11-19 14:06:21,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:21,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1440384266] [2024-11-19 14:06:21,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:21,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:21,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:21,338 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:21,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:21,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1440384266] [2024-11-19 14:06:21,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1440384266] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:21,338 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:21,338 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:06:21,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273053625] [2024-11-19 14:06:21,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:21,339 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:06:21,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:21,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:06:21,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:06:21,340 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:21,340 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 117 transitions, 548 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:21,340 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:21,340 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:21,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:22,895 INFO L124 PetriNetUnfolderBase]: 13317/21454 cut-off events. [2024-11-19 14:06:22,896 INFO L125 PetriNetUnfolderBase]: For 2742/2754 co-relation queries the response was YES. [2024-11-19 14:06:22,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 44274 conditions, 21454 events. 13317/21454 cut-off events. For 2742/2754 co-relation queries the response was YES. Maximal size of possible extension queue 886. Compared 160832 event pairs, 9148 based on Foata normal form. 0/14350 useless extension candidates. Maximal degree in co-relation 44256. Up to 9992 conditions per place. [2024-11-19 14:06:23,002 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 130 selfloop transitions, 2 changer transitions 0/155 dead transitions. [2024-11-19 14:06:23,002 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 155 transitions, 908 flow [2024-11-19 14:06:23,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:06:23,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:06:23,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 177 transitions. [2024-11-19 14:06:23,004 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6413043478260869 [2024-11-19 14:06:23,004 INFO L175 Difference]: Start difference. First operand has 96 places, 117 transitions, 548 flow. Second operand 3 states and 177 transitions. [2024-11-19 14:06:23,004 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 155 transitions, 908 flow [2024-11-19 14:06:23,006 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 155 transitions, 905 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:23,007 INFO L231 Difference]: Finished difference. Result has 98 places, 118 transitions, 560 flow [2024-11-19 14:06:23,009 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=546, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=560, PETRI_PLACES=98, PETRI_TRANSITIONS=118} [2024-11-19 14:06:23,010 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 11 predicate places. [2024-11-19 14:06:23,011 INFO L471 AbstractCegarLoop]: Abstraction has has 98 places, 118 transitions, 560 flow [2024-11-19 14:06:23,011 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:23,012 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:23,012 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:23,013 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 14:06:23,013 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:23,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:23,013 INFO L85 PathProgramCache]: Analyzing trace with hash 217816677, now seen corresponding path program 1 times [2024-11-19 14:06:23,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:23,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889670137] [2024-11-19 14:06:23,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:23,014 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:23,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:23,051 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:23,051 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:23,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889670137] [2024-11-19 14:06:23,053 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889670137] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:23,053 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:23,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:06:23,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666747524] [2024-11-19 14:06:23,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:23,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:06:23,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:23,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:06:23,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:06:23,056 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:23,056 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 118 transitions, 560 flow. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:23,056 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:23,056 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:23,056 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:24,212 INFO L124 PetriNetUnfolderBase]: 12833/20569 cut-off events. [2024-11-19 14:06:24,212 INFO L125 PetriNetUnfolderBase]: For 3687/3717 co-relation queries the response was YES. [2024-11-19 14:06:24,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43543 conditions, 20569 events. 12833/20569 cut-off events. For 3687/3717 co-relation queries the response was YES. Maximal size of possible extension queue 817. Compared 150496 event pairs, 6590 based on Foata normal form. 0/14467 useless extension candidates. Maximal degree in co-relation 43524. Up to 17452 conditions per place. [2024-11-19 14:06:24,305 INFO L140 encePairwiseOnDemand]: 86/92 looper letters, 97 selfloop transitions, 9 changer transitions 0/129 dead transitions. [2024-11-19 14:06:24,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 129 transitions, 806 flow [2024-11-19 14:06:24,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:06:24,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:06:24,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 150 transitions. [2024-11-19 14:06:24,309 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5434782608695652 [2024-11-19 14:06:24,309 INFO L175 Difference]: Start difference. First operand has 98 places, 118 transitions, 560 flow. Second operand 3 states and 150 transitions. [2024-11-19 14:06:24,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 129 transitions, 806 flow [2024-11-19 14:06:24,311 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 129 transitions, 803 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:24,312 INFO L231 Difference]: Finished difference. Result has 99 places, 120 transitions, 601 flow [2024-11-19 14:06:24,313 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=601, PETRI_PLACES=99, PETRI_TRANSITIONS=120} [2024-11-19 14:06:24,313 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 12 predicate places. [2024-11-19 14:06:24,313 INFO L471 AbstractCegarLoop]: Abstraction has has 99 places, 120 transitions, 601 flow [2024-11-19 14:06:24,313 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:24,313 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:24,313 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:24,314 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 14:06:24,314 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:24,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:24,316 INFO L85 PathProgramCache]: Analyzing trace with hash 217816678, now seen corresponding path program 1 times [2024-11-19 14:06:24,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:24,316 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [399162647] [2024-11-19 14:06:24,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:24,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:24,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:24,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:24,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:24,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [399162647] [2024-11-19 14:06:24,421 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [399162647] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:24,421 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [466720594] [2024-11-19 14:06:24,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:24,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:24,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:24,423 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:24,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 14:06:24,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:24,495 INFO L255 TraceCheckSpWp]: Trace formula consists of 190 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:06:24,496 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:24,542 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:24,542 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:06:24,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [466720594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:24,542 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:06:24,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 7 [2024-11-19 14:06:24,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1484741938] [2024-11-19 14:06:24,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:24,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:24,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:24,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:24,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:06:24,546 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:24,546 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 120 transitions, 601 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:24,546 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:24,546 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:24,546 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:25,837 INFO L124 PetriNetUnfolderBase]: 13695/21447 cut-off events. [2024-11-19 14:06:25,837 INFO L125 PetriNetUnfolderBase]: For 8556/8640 co-relation queries the response was YES. [2024-11-19 14:06:25,877 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48843 conditions, 21447 events. 13695/21447 cut-off events. For 8556/8640 co-relation queries the response was YES. Maximal size of possible extension queue 855. Compared 153527 event pairs, 6720 based on Foata normal form. 386/15855 useless extension candidates. Maximal degree in co-relation 48822. Up to 10848 conditions per place. [2024-11-19 14:06:25,935 INFO L140 encePairwiseOnDemand]: 84/92 looper letters, 109 selfloop transitions, 13 changer transitions 0/145 dead transitions. [2024-11-19 14:06:25,935 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 145 transitions, 918 flow [2024-11-19 14:06:25,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:06:25,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:06:25,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 191 transitions. [2024-11-19 14:06:25,936 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5190217391304348 [2024-11-19 14:06:25,936 INFO L175 Difference]: Start difference. First operand has 99 places, 120 transitions, 601 flow. Second operand 4 states and 191 transitions. [2024-11-19 14:06:25,937 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 145 transitions, 918 flow [2024-11-19 14:06:25,940 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 145 transitions, 909 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:25,942 INFO L231 Difference]: Finished difference. Result has 102 places, 121 transitions, 657 flow [2024-11-19 14:06:25,942 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=590, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=657, PETRI_PLACES=102, PETRI_TRANSITIONS=121} [2024-11-19 14:06:25,942 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 15 predicate places. [2024-11-19 14:06:25,942 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 121 transitions, 657 flow [2024-11-19 14:06:25,943 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:25,943 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:25,943 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:25,956 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 14:06:26,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:26,144 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:26,144 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:26,144 INFO L85 PathProgramCache]: Analyzing trace with hash -39202132, now seen corresponding path program 1 times [2024-11-19 14:06:26,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:26,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268157325] [2024-11-19 14:06:26,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:26,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:26,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:26,195 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:26,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:26,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268157325] [2024-11-19 14:06:26,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268157325] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:26,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:26,196 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:06:26,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414600836] [2024-11-19 14:06:26,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:26,196 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:06:26,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:26,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:06:26,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:06:26,203 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:26,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 121 transitions, 657 flow. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:26,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:26,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:26,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:26,966 INFO L124 PetriNetUnfolderBase]: 8456/13564 cut-off events. [2024-11-19 14:06:26,966 INFO L125 PetriNetUnfolderBase]: For 10891/10945 co-relation queries the response was YES. [2024-11-19 14:06:26,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33130 conditions, 13564 events. 8456/13564 cut-off events. For 10891/10945 co-relation queries the response was YES. Maximal size of possible extension queue 562. Compared 93305 event pairs, 4540 based on Foata normal form. 58/9824 useless extension candidates. Maximal degree in co-relation 33106. Up to 11149 conditions per place. [2024-11-19 14:06:27,039 INFO L140 encePairwiseOnDemand]: 88/92 looper letters, 109 selfloop transitions, 4 changer transitions 0/136 dead transitions. [2024-11-19 14:06:27,039 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 104 places, 136 transitions, 926 flow [2024-11-19 14:06:27,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:06:27,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:06:27,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 154 transitions. [2024-11-19 14:06:27,040 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5579710144927537 [2024-11-19 14:06:27,040 INFO L175 Difference]: Start difference. First operand has 102 places, 121 transitions, 657 flow. Second operand 3 states and 154 transitions. [2024-11-19 14:06:27,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 104 places, 136 transitions, 926 flow [2024-11-19 14:06:27,045 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 136 transitions, 925 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:27,047 INFO L231 Difference]: Finished difference. Result has 104 places, 121 transitions, 676 flow [2024-11-19 14:06:27,047 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=650, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=676, PETRI_PLACES=104, PETRI_TRANSITIONS=121} [2024-11-19 14:06:27,047 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 17 predicate places. [2024-11-19 14:06:27,048 INFO L471 AbstractCegarLoop]: Abstraction has has 104 places, 121 transitions, 676 flow [2024-11-19 14:06:27,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:27,048 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:27,048 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:27,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-19 14:06:27,048 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:27,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:27,049 INFO L85 PathProgramCache]: Analyzing trace with hash -1837615395, now seen corresponding path program 1 times [2024-11-19 14:06:27,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:27,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [217018651] [2024-11-19 14:06:27,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:27,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:27,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:27,136 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:27,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:27,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [217018651] [2024-11-19 14:06:27,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [217018651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:27,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:27,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:06:27,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1114856811] [2024-11-19 14:06:27,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:27,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:27,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:27,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:27,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:06:27,138 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:27,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 121 transitions, 676 flow. Second operand has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:27,139 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:27,139 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:27,139 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:28,910 INFO L124 PetriNetUnfolderBase]: 11595/18556 cut-off events. [2024-11-19 14:06:28,910 INFO L125 PetriNetUnfolderBase]: For 19115/19211 co-relation queries the response was YES. [2024-11-19 14:06:28,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47898 conditions, 18556 events. 11595/18556 cut-off events. For 19115/19211 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 130861 event pairs, 9495 based on Foata normal form. 305/13964 useless extension candidates. Maximal degree in co-relation 47872. Up to 11655 conditions per place. [2024-11-19 14:06:29,055 INFO L140 encePairwiseOnDemand]: 81/92 looper letters, 122 selfloop transitions, 12 changer transitions 0/157 dead transitions. [2024-11-19 14:06:29,055 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 157 transitions, 1121 flow [2024-11-19 14:06:29,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:06:29,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:06:29,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 205 transitions. [2024-11-19 14:06:29,056 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5570652173913043 [2024-11-19 14:06:29,056 INFO L175 Difference]: Start difference. First operand has 104 places, 121 transitions, 676 flow. Second operand 4 states and 205 transitions. [2024-11-19 14:06:29,056 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 157 transitions, 1121 flow [2024-11-19 14:06:29,064 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 157 transitions, 1114 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:29,065 INFO L231 Difference]: Finished difference. Result has 107 places, 121 transitions, 713 flow [2024-11-19 14:06:29,066 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=672, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=713, PETRI_PLACES=107, PETRI_TRANSITIONS=121} [2024-11-19 14:06:29,066 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 20 predicate places. [2024-11-19 14:06:29,066 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 121 transitions, 713 flow [2024-11-19 14:06:29,066 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.75) internal successors, (127), 4 states have internal predecessors, (127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:29,067 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:29,067 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-19 14:06:29,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-19 14:06:29,067 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:29,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:29,067 INFO L85 PathProgramCache]: Analyzing trace with hash 625763751, now seen corresponding path program 2 times [2024-11-19 14:06:29,067 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:29,067 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [93735911] [2024-11-19 14:06:29,067 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:06:29,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:29,077 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:06:29,077 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:06:29,112 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:06:29,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:29,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [93735911] [2024-11-19 14:06:29,113 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [93735911] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:29,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [178316300] [2024-11-19 14:06:29,113 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:06:29,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:29,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:29,115 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:29,116 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 14:06:29,184 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:06:29,184 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:06:29,185 INFO L255 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:06:29,186 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:29,212 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:06:29,212 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:06:29,236 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:06:29,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [178316300] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:06:29,238 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:06:29,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-19 14:06:29,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022840752] [2024-11-19 14:06:29,238 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:06:29,238 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:29,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:29,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:29,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:06:29,252 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-11-19 14:06:29,253 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 121 transitions, 713 flow. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:29,253 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:29,253 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-11-19 14:06:29,253 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:30,710 INFO L124 PetriNetUnfolderBase]: 11622/18600 cut-off events. [2024-11-19 14:06:30,710 INFO L125 PetriNetUnfolderBase]: For 19521/19623 co-relation queries the response was YES. [2024-11-19 14:06:30,770 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49731 conditions, 18600 events. 11622/18600 cut-off events. For 19521/19623 co-relation queries the response was YES. Maximal size of possible extension queue 669. Compared 131599 event pairs, 9511 based on Foata normal form. 1/13700 useless extension candidates. Maximal degree in co-relation 49704. Up to 16348 conditions per place. [2024-11-19 14:06:30,834 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 84 selfloop transitions, 16 changer transitions 0/120 dead transitions. [2024-11-19 14:06:30,834 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 120 transitions, 903 flow [2024-11-19 14:06:30,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:06:30,834 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:06:30,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 144 transitions. [2024-11-19 14:06:30,835 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.391304347826087 [2024-11-19 14:06:30,835 INFO L175 Difference]: Start difference. First operand has 107 places, 121 transitions, 713 flow. Second operand 4 states and 144 transitions. [2024-11-19 14:06:30,835 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 120 transitions, 903 flow [2024-11-19 14:06:30,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 120 transitions, 892 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:30,846 INFO L231 Difference]: Finished difference. Result has 108 places, 120 transitions, 724 flow [2024-11-19 14:06:30,846 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=724, PETRI_PLACES=108, PETRI_TRANSITIONS=120} [2024-11-19 14:06:30,847 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 21 predicate places. [2024-11-19 14:06:30,847 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 120 transitions, 724 flow [2024-11-19 14:06:30,847 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:30,847 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:30,847 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-19 14:06:30,859 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 14:06:31,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-19 14:06:31,048 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:31,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:31,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1185869368, now seen corresponding path program 1 times [2024-11-19 14:06:31,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:31,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [100226787] [2024-11-19 14:06:31,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:31,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:31,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:31,181 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:31,182 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:31,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [100226787] [2024-11-19 14:06:31,182 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [100226787] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:31,182 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [836544862] [2024-11-19 14:06:31,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:31,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:31,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:31,183 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:31,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 14:06:31,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:31,245 INFO L255 TraceCheckSpWp]: Trace formula consists of 159 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 14:06:31,246 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:31,272 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:31,272 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:06:31,385 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:31,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [836544862] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:06:31,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:06:31,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-19 14:06:31,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [867862728] [2024-11-19 14:06:31,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:06:31,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 14:06:31,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:31,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 14:06:31,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-19 14:06:31,443 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-11-19 14:06:31,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 120 transitions, 724 flow. Second operand has 24 states, 24 states have (on average 24.083333333333332) internal successors, (578), 24 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:31,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:31,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-11-19 14:06:31,444 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:32,876 INFO L124 PetriNetUnfolderBase]: 11652/18720 cut-off events. [2024-11-19 14:06:32,877 INFO L125 PetriNetUnfolderBase]: For 20003/20105 co-relation queries the response was YES. [2024-11-19 14:06:32,936 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50237 conditions, 18720 events. 11652/18720 cut-off events. For 20003/20105 co-relation queries the response was YES. Maximal size of possible extension queue 672. Compared 133258 event pairs, 9511 based on Foata normal form. 24/13837 useless extension candidates. Maximal degree in co-relation 50209. Up to 16320 conditions per place. [2024-11-19 14:06:33,001 INFO L140 encePairwiseOnDemand]: 80/92 looper letters, 57 selfloop transitions, 103 changer transitions 0/180 dead transitions. [2024-11-19 14:06:33,001 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 180 transitions, 1554 flow [2024-11-19 14:06:33,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 14:06:33,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 14:06:33,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 659 transitions. [2024-11-19 14:06:33,003 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3255928853754941 [2024-11-19 14:06:33,003 INFO L175 Difference]: Start difference. First operand has 108 places, 120 transitions, 724 flow. Second operand 22 states and 659 transitions. [2024-11-19 14:06:33,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 180 transitions, 1554 flow [2024-11-19 14:06:33,014 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 180 transitions, 1486 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:06:33,017 INFO L231 Difference]: Finished difference. Result has 132 places, 180 transitions, 1446 flow [2024-11-19 14:06:33,017 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=692, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=50, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1446, PETRI_PLACES=132, PETRI_TRANSITIONS=180} [2024-11-19 14:06:33,017 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 45 predicate places. [2024-11-19 14:06:33,018 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 180 transitions, 1446 flow [2024-11-19 14:06:33,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 24.083333333333332) internal successors, (578), 24 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:33,018 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:33,018 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:33,031 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-19 14:06:33,218 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:33,219 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:33,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:33,219 INFO L85 PathProgramCache]: Analyzing trace with hash 572674798, now seen corresponding path program 1 times [2024-11-19 14:06:33,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:33,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217713568] [2024-11-19 14:06:33,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:33,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:33,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:33,307 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:33,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:33,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217713568] [2024-11-19 14:06:33,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1217713568] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:33,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:33,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:06:33,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [650272690] [2024-11-19 14:06:33,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:33,308 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:33,308 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:33,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:33,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:06:33,309 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:33,309 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 180 transitions, 1446 flow. Second operand has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:33,309 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:33,309 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:33,309 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:34,854 INFO L124 PetriNetUnfolderBase]: 13148/21575 cut-off events. [2024-11-19 14:06:34,854 INFO L125 PetriNetUnfolderBase]: For 23910/24012 co-relation queries the response was YES. [2024-11-19 14:06:34,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 58503 conditions, 21575 events. 13148/21575 cut-off events. For 23910/24012 co-relation queries the response was YES. Maximal size of possible extension queue 684. Compared 157838 event pairs, 10762 based on Foata normal form. 352/16652 useless extension candidates. Maximal degree in co-relation 58469. Up to 16430 conditions per place. [2024-11-19 14:06:34,956 INFO L140 encePairwiseOnDemand]: 85/92 looper letters, 201 selfloop transitions, 14 changer transitions 7/244 dead transitions. [2024-11-19 14:06:34,956 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 244 transitions, 2424 flow [2024-11-19 14:06:34,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:06:34,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:06:34,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 199 transitions. [2024-11-19 14:06:34,958 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5407608695652174 [2024-11-19 14:06:34,958 INFO L175 Difference]: Start difference. First operand has 132 places, 180 transitions, 1446 flow. Second operand 4 states and 199 transitions. [2024-11-19 14:06:34,958 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 244 transitions, 2424 flow [2024-11-19 14:06:34,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 244 transitions, 2088 flow, removed 94 selfloop flow, removed 9 redundant places. [2024-11-19 14:06:34,971 INFO L231 Difference]: Finished difference. Result has 127 places, 180 transitions, 1227 flow [2024-11-19 14:06:34,972 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1190, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=166, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1227, PETRI_PLACES=127, PETRI_TRANSITIONS=180} [2024-11-19 14:06:34,972 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 40 predicate places. [2024-11-19 14:06:34,972 INFO L471 AbstractCegarLoop]: Abstraction has has 127 places, 180 transitions, 1227 flow [2024-11-19 14:06:34,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.75) internal successors, (131), 4 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:34,972 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:34,972 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:34,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-19 14:06:34,973 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread1Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:34,973 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:34,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1224080899, now seen corresponding path program 1 times [2024-11-19 14:06:34,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:34,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364284023] [2024-11-19 14:06:34,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:34,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:35,063 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:06:35,063 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:35,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364284023] [2024-11-19 14:06:35,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364284023] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:35,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:35,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:06:35,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [645670976] [2024-11-19 14:06:35,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:35,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:35,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:35,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:35,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:06:35,069 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 92 [2024-11-19 14:06:35,070 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 180 transitions, 1227 flow. Second operand has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:35,070 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:35,070 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 92 [2024-11-19 14:06:35,070 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:37,135 INFO L124 PetriNetUnfolderBase]: 18929/30576 cut-off events. [2024-11-19 14:06:37,136 INFO L125 PetriNetUnfolderBase]: For 28603/28615 co-relation queries the response was YES. [2024-11-19 14:06:37,343 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84228 conditions, 30576 events. 18929/30576 cut-off events. For 28603/28615 co-relation queries the response was YES. Maximal size of possible extension queue 777. Compared 222812 event pairs, 6869 based on Foata normal form. 466/23736 useless extension candidates. Maximal degree in co-relation 84194. Up to 10591 conditions per place. [2024-11-19 14:06:37,464 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 227 selfloop transitions, 6 changer transitions 0/252 dead transitions. [2024-11-19 14:06:37,464 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 252 transitions, 1990 flow [2024-11-19 14:06:37,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:06:37,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:06:37,465 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 253 transitions. [2024-11-19 14:06:37,465 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.55 [2024-11-19 14:06:37,465 INFO L175 Difference]: Start difference. First operand has 127 places, 180 transitions, 1227 flow. Second operand 5 states and 253 transitions. [2024-11-19 14:06:37,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 252 transitions, 1990 flow [2024-11-19 14:06:37,537 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 252 transitions, 1938 flow, removed 1 selfloop flow, removed 2 redundant places. [2024-11-19 14:06:37,539 INFO L231 Difference]: Finished difference. Result has 132 places, 185 transitions, 1222 flow [2024-11-19 14:06:37,540 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1175, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=180, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=176, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1222, PETRI_PLACES=132, PETRI_TRANSITIONS=185} [2024-11-19 14:06:37,540 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 45 predicate places. [2024-11-19 14:06:37,540 INFO L471 AbstractCegarLoop]: Abstraction has has 132 places, 185 transitions, 1222 flow [2024-11-19 14:06:37,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 29.75) internal successors, (119), 4 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:37,540 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:37,540 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] [2024-11-19 14:06:37,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-19 14:06:37,540 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:37,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:37,541 INFO L85 PathProgramCache]: Analyzing trace with hash 1315835901, now seen corresponding path program 1 times [2024-11-19 14:06:37,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:37,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532260900] [2024-11-19 14:06:37,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:37,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:37,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:38,024 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:38,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:38,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532260900] [2024-11-19 14:06:38,025 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532260900] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:38,025 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275610516] [2024-11-19 14:06:38,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:38,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:38,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:38,027 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:38,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 14:06:38,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:38,117 INFO L255 TraceCheckSpWp]: Trace formula consists of 235 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 14:06:38,119 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:38,181 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:06:38,181 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:06:38,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275610516] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:38,181 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:06:38,181 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8] total 12 [2024-11-19 14:06:38,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1408336636] [2024-11-19 14:06:38,181 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:38,182 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:06:38,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:38,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:06:38,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2024-11-19 14:06:38,193 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 92 [2024-11-19 14:06:38,193 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 185 transitions, 1222 flow. Second operand has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:38,193 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:38,193 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 92 [2024-11-19 14:06:38,193 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:40,229 INFO L124 PetriNetUnfolderBase]: 18894/30318 cut-off events. [2024-11-19 14:06:40,230 INFO L125 PetriNetUnfolderBase]: For 33545/33707 co-relation queries the response was YES. [2024-11-19 14:06:40,378 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86660 conditions, 30318 events. 18894/30318 cut-off events. For 33545/33707 co-relation queries the response was YES. Maximal size of possible extension queue 841. Compared 220504 event pairs, 7656 based on Foata normal form. 58/22557 useless extension candidates. Maximal degree in co-relation 86623. Up to 16455 conditions per place. [2024-11-19 14:06:40,490 INFO L140 encePairwiseOnDemand]: 84/92 looper letters, 211 selfloop transitions, 7 changer transitions 0/241 dead transitions. [2024-11-19 14:06:40,490 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 241 transitions, 1883 flow [2024-11-19 14:06:40,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:06:40,490 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:06:40,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 242 transitions. [2024-11-19 14:06:40,491 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5260869565217391 [2024-11-19 14:06:40,491 INFO L175 Difference]: Start difference. First operand has 132 places, 185 transitions, 1222 flow. Second operand 5 states and 242 transitions. [2024-11-19 14:06:40,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 241 transitions, 1883 flow [2024-11-19 14:06:40,518 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 241 transitions, 1883 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:06:40,520 INFO L231 Difference]: Finished difference. Result has 139 places, 188 transitions, 1270 flow [2024-11-19 14:06:40,520 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1222, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=185, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=178, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1270, PETRI_PLACES=139, PETRI_TRANSITIONS=188} [2024-11-19 14:06:40,520 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 52 predicate places. [2024-11-19 14:06:40,521 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 188 transitions, 1270 flow [2024-11-19 14:06:40,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.4) internal successors, (152), 5 states have internal predecessors, (152), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:40,521 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:40,521 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:40,533 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-19 14:06:40,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:40,721 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:40,722 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:40,722 INFO L85 PathProgramCache]: Analyzing trace with hash 1892108512, now seen corresponding path program 1 times [2024-11-19 14:06:40,722 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:40,722 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1453622709] [2024-11-19 14:06:40,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:40,722 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:40,758 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:40,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:40,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1453622709] [2024-11-19 14:06:40,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1453622709] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:40,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:40,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:06:40,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1615294350] [2024-11-19 14:06:40,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:40,759 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:06:40,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:40,760 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:06:40,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:06:40,760 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:40,760 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 188 transitions, 1270 flow. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:40,760 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:40,760 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:40,760 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:42,402 INFO L124 PetriNetUnfolderBase]: 14083/23262 cut-off events. [2024-11-19 14:06:42,402 INFO L125 PetriNetUnfolderBase]: For 37510/37648 co-relation queries the response was YES. [2024-11-19 14:06:42,492 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69959 conditions, 23262 events. 14083/23262 cut-off events. For 37510/37648 co-relation queries the response was YES. Maximal size of possible extension queue 644. Compared 170079 event pairs, 6978 based on Foata normal form. 42/19657 useless extension candidates. Maximal degree in co-relation 69917. Up to 19873 conditions per place. [2024-11-19 14:06:42,579 INFO L140 encePairwiseOnDemand]: 90/92 looper letters, 167 selfloop transitions, 1 changer transitions 0/194 dead transitions. [2024-11-19 14:06:42,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 140 places, 194 transitions, 1615 flow [2024-11-19 14:06:42,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:06:42,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:06:42,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 143 transitions. [2024-11-19 14:06:42,580 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5181159420289855 [2024-11-19 14:06:42,581 INFO L175 Difference]: Start difference. First operand has 139 places, 188 transitions, 1270 flow. Second operand 3 states and 143 transitions. [2024-11-19 14:06:42,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 140 places, 194 transitions, 1615 flow [2024-11-19 14:06:42,613 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 194 transitions, 1605 flow, removed 3 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:42,615 INFO L231 Difference]: Finished difference. Result has 139 places, 187 transitions, 1254 flow [2024-11-19 14:06:42,616 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1252, PETRI_DIFFERENCE_MINUEND_PLACES=137, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=186, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1254, PETRI_PLACES=139, PETRI_TRANSITIONS=187} [2024-11-19 14:06:42,616 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 52 predicate places. [2024-11-19 14:06:42,616 INFO L471 AbstractCegarLoop]: Abstraction has has 139 places, 187 transitions, 1254 flow [2024-11-19 14:06:42,616 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:42,616 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:42,616 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:06:42,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-11-19 14:06:42,616 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:42,617 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:42,617 INFO L85 PathProgramCache]: Analyzing trace with hash 1892108513, now seen corresponding path program 1 times [2024-11-19 14:06:42,617 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:42,617 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758561280] [2024-11-19 14:06:42,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:42,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:42,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:42,664 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:42,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:42,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758561280] [2024-11-19 14:06:42,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758561280] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:42,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1803985688] [2024-11-19 14:06:42,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:42,665 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:42,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:42,667 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:42,668 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 14:06:42,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:42,746 INFO L255 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 14:06:42,747 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:42,829 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:42,829 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:06:42,914 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:42,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1803985688] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:06:42,915 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:06:42,915 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 7, 7] total 15 [2024-11-19 14:06:42,915 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434603366] [2024-11-19 14:06:42,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:06:42,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 14:06:42,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:42,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 14:06:42,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2024-11-19 14:06:42,977 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 92 [2024-11-19 14:06:42,978 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 187 transitions, 1254 flow. Second operand has 15 states, 15 states have (on average 25.4) internal successors, (381), 15 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:42,978 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:42,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 92 [2024-11-19 14:06:42,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:46,761 INFO L124 PetriNetUnfolderBase]: 28358/46372 cut-off events. [2024-11-19 14:06:46,761 INFO L125 PetriNetUnfolderBase]: For 82371/82537 co-relation queries the response was YES. [2024-11-19 14:06:47,115 INFO L83 FinitePrefix]: Finished finitePrefix Result has 138543 conditions, 46372 events. 28358/46372 cut-off events. For 82371/82537 co-relation queries the response was YES. Maximal size of possible extension queue 1114. Compared 369090 event pairs, 12550 based on Foata normal form. 890/40229 useless extension candidates. Maximal degree in co-relation 138501. Up to 17999 conditions per place. [2024-11-19 14:06:47,283 INFO L140 encePairwiseOnDemand]: 77/92 looper letters, 347 selfloop transitions, 83 changer transitions 11/465 dead transitions. [2024-11-19 14:06:47,283 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 465 transitions, 3784 flow [2024-11-19 14:06:47,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 14:06:47,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 14:06:47,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 621 transitions. [2024-11-19 14:06:47,285 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39705882352941174 [2024-11-19 14:06:47,285 INFO L175 Difference]: Start difference. First operand has 139 places, 187 transitions, 1254 flow. Second operand 17 states and 621 transitions. [2024-11-19 14:06:47,285 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 465 transitions, 3784 flow [2024-11-19 14:06:47,355 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 465 transitions, 3782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:47,359 INFO L231 Difference]: Finished difference. Result has 164 places, 242 transitions, 2103 flow [2024-11-19 14:06:47,359 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=1253, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2103, PETRI_PLACES=164, PETRI_TRANSITIONS=242} [2024-11-19 14:06:47,359 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 77 predicate places. [2024-11-19 14:06:47,360 INFO L471 AbstractCegarLoop]: Abstraction has has 164 places, 242 transitions, 2103 flow [2024-11-19 14:06:47,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 25.4) internal successors, (381), 15 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:47,360 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:47,360 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] [2024-11-19 14:06:47,376 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 14:06:47,560 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-19 14:06:47,560 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:47,561 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:47,561 INFO L85 PathProgramCache]: Analyzing trace with hash 363202249, now seen corresponding path program 1 times [2024-11-19 14:06:47,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:47,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163999187] [2024-11-19 14:06:47,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:47,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:47,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:47,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:06:47,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163999187] [2024-11-19 14:06:47,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [163999187] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:47,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [717505167] [2024-11-19 14:06:47,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:47,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:47,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:47,663 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:47,664 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 14:06:47,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:47,748 INFO L255 TraceCheckSpWp]: Trace formula consists of 236 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:06:47,749 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:47,769 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:06:47,769 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:06:47,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [717505167] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:47,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:06:47,770 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-19 14:06:47,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643532075] [2024-11-19 14:06:47,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:47,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:06:47,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:47,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:06:47,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:06:47,771 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 29 out of 92 [2024-11-19 14:06:47,771 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 164 places, 242 transitions, 2103 flow. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:47,771 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:47,771 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 29 of 92 [2024-11-19 14:06:47,771 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:52,048 INFO L124 PetriNetUnfolderBase]: 22017/37168 cut-off events. [2024-11-19 14:06:52,048 INFO L125 PetriNetUnfolderBase]: For 79321/79501 co-relation queries the response was YES. [2024-11-19 14:06:52,226 INFO L83 FinitePrefix]: Finished finitePrefix Result has 114847 conditions, 37168 events. 22017/37168 cut-off events. For 79321/79501 co-relation queries the response was YES. Maximal size of possible extension queue 847. Compared 296237 event pairs, 18184 based on Foata normal form. 1382/33710 useless extension candidates. Maximal degree in co-relation 114794. Up to 31881 conditions per place. [2024-11-19 14:06:52,335 INFO L140 encePairwiseOnDemand]: 89/92 looper letters, 213 selfloop transitions, 1 changer transitions 0/240 dead transitions. [2024-11-19 14:06:52,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 240 transitions, 2523 flow [2024-11-19 14:06:52,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:06:52,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:06:52,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 135 transitions. [2024-11-19 14:06:52,336 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4891304347826087 [2024-11-19 14:06:52,336 INFO L175 Difference]: Start difference. First operand has 164 places, 242 transitions, 2103 flow. Second operand 3 states and 135 transitions. [2024-11-19 14:06:52,336 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 240 transitions, 2523 flow [2024-11-19 14:06:52,403 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 240 transitions, 2502 flow, removed 7 selfloop flow, removed 2 redundant places. [2024-11-19 14:06:52,406 INFO L231 Difference]: Finished difference. Result has 162 places, 240 transitions, 2076 flow [2024-11-19 14:06:52,406 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=2074, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=240, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=239, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2076, PETRI_PLACES=162, PETRI_TRANSITIONS=240} [2024-11-19 14:06:52,406 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 75 predicate places. [2024-11-19 14:06:52,406 INFO L471 AbstractCegarLoop]: Abstraction has has 162 places, 240 transitions, 2076 flow [2024-11-19 14:06:52,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:52,407 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:52,407 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] [2024-11-19 14:06:52,418 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 14:06:52,607 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:52,607 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:52,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:52,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1299748760, now seen corresponding path program 1 times [2024-11-19 14:06:52,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:52,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567919527] [2024-11-19 14:06:52,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:52,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:52,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:53,054 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:53,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:53,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567919527] [2024-11-19 14:06:53,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567919527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:53,055 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1229102888] [2024-11-19 14:06:53,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:53,055 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:53,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:06:53,056 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:06:53,057 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 14:06:53,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:53,141 INFO L255 TraceCheckSpWp]: Trace formula consists of 234 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-19 14:06:53,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:06:53,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-19 14:06:53,193 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 23 treesize of output 1 [2024-11-19 14:06:53,244 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 14:06:53,244 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 11 treesize of output 11 [2024-11-19 14:06:53,262 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 14:06:53,369 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:06:53,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:06:53,513 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:06:53,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1229102888] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-19 14:06:53,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2024-11-19 14:06:53,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [8, 8] total 20 [2024-11-19 14:06:53,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1500348295] [2024-11-19 14:06:53,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:53,513 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:06:53,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:53,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:06:53,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=354, Unknown=0, NotChecked=0, Total=420 [2024-11-19 14:06:53,530 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 92 [2024-11-19 14:06:53,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 240 transitions, 2076 flow. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:53,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:53,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 92 [2024-11-19 14:06:53,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:06:57,720 INFO L124 PetriNetUnfolderBase]: 25272/41365 cut-off events. [2024-11-19 14:06:57,720 INFO L125 PetriNetUnfolderBase]: For 76941/77147 co-relation queries the response was YES. [2024-11-19 14:06:57,986 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126947 conditions, 41365 events. 25272/41365 cut-off events. For 76941/77147 co-relation queries the response was YES. Maximal size of possible extension queue 941. Compared 318665 event pairs, 7828 based on Foata normal form. 154/35837 useless extension candidates. Maximal degree in co-relation 126893. Up to 20835 conditions per place. [2024-11-19 14:06:58,252 INFO L140 encePairwiseOnDemand]: 83/92 looper letters, 237 selfloop transitions, 21 changer transitions 0/283 dead transitions. [2024-11-19 14:06:58,252 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 165 places, 283 transitions, 2790 flow [2024-11-19 14:06:58,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:06:58,252 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:06:58,253 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 204 transitions. [2024-11-19 14:06:58,253 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5543478260869565 [2024-11-19 14:06:58,253 INFO L175 Difference]: Start difference. First operand has 162 places, 240 transitions, 2076 flow. Second operand 4 states and 204 transitions. [2024-11-19 14:06:58,253 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 165 places, 283 transitions, 2790 flow [2024-11-19 14:06:58,339 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 164 places, 283 transitions, 2789 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:06:58,341 INFO L231 Difference]: Finished difference. Result has 166 places, 241 transitions, 2156 flow [2024-11-19 14:06:58,342 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=2069, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=239, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=218, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2156, PETRI_PLACES=166, PETRI_TRANSITIONS=241} [2024-11-19 14:06:58,342 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 79 predicate places. [2024-11-19 14:06:58,342 INFO L471 AbstractCegarLoop]: Abstraction has has 166 places, 241 transitions, 2156 flow [2024-11-19 14:06:58,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 5 states have internal predecessors, (157), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:58,342 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:06:58,342 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] [2024-11-19 14:06:58,355 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-11-19 14:06:58,546 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:06:58,546 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread2Err6ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:06:58,547 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:06:58,547 INFO L85 PathProgramCache]: Analyzing trace with hash 1637507128, now seen corresponding path program 1 times [2024-11-19 14:06:58,547 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:06:58,547 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1370685629] [2024-11-19 14:06:58,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:06:58,547 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:06:58,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:06:58,627 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:06:58,628 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:06:58,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1370685629] [2024-11-19 14:06:58,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1370685629] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:06:58,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:06:58,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:06:58,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1171024465] [2024-11-19 14:06:58,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:06:58,628 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:06:58,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:06:58,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:06:58,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:06:58,638 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 92 [2024-11-19 14:06:58,638 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 241 transitions, 2156 flow. Second operand has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:06:58,638 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:06:58,638 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 92 [2024-11-19 14:06:58,638 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:07:05,192 INFO L124 PetriNetUnfolderBase]: 36742/58371 cut-off events. [2024-11-19 14:07:05,192 INFO L125 PetriNetUnfolderBase]: For 118551/118691 co-relation queries the response was YES. [2024-11-19 14:07:05,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 181542 conditions, 58371 events. 36742/58371 cut-off events. For 118551/118691 co-relation queries the response was YES. Maximal size of possible extension queue 1406. Compared 458727 event pairs, 16141 based on Foata normal form. 1322/49777 useless extension candidates. Maximal degree in co-relation 181485. Up to 38787 conditions per place. [2024-11-19 14:07:05,852 INFO L140 encePairwiseOnDemand]: 87/92 looper letters, 272 selfloop transitions, 5 changer transitions 0/300 dead transitions. [2024-11-19 14:07:05,852 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 300 transitions, 3102 flow [2024-11-19 14:07:05,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:07:05,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:07:05,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 198 transitions. [2024-11-19 14:07:05,853 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5380434782608695 [2024-11-19 14:07:05,853 INFO L175 Difference]: Start difference. First operand has 166 places, 241 transitions, 2156 flow. Second operand 4 states and 198 transitions. [2024-11-19 14:07:05,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 300 transitions, 3102 flow [2024-11-19 14:07:06,001 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 169 places, 300 transitions, 3100 flow, removed 1 selfloop flow, removed 0 redundant places. [2024-11-19 14:07:06,004 INFO L231 Difference]: Finished difference. Result has 171 places, 243 transitions, 2190 flow [2024-11-19 14:07:06,004 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=92, PETRI_DIFFERENCE_MINUEND_FLOW=2154, PETRI_DIFFERENCE_MINUEND_PLACES=166, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=241, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=236, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=2190, PETRI_PLACES=171, PETRI_TRANSITIONS=243} [2024-11-19 14:07:06,004 INFO L277 CegarLoopForPetriNet]: 87 programPoint places, 84 predicate places. [2024-11-19 14:07:06,004 INFO L471 AbstractCegarLoop]: Abstraction has has 171 places, 243 transitions, 2190 flow [2024-11-19 14:07:06,005 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.5) internal successors, (122), 4 states have internal predecessors, (122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:07:06,005 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:07:06,005 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] [2024-11-19 14:07:06,005 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-11-19 14:07:06,005 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err7ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err8ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err9ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 58 more)] === [2024-11-19 14:07:06,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:07:06,005 INFO L85 PathProgramCache]: Analyzing trace with hash -776885443, now seen corresponding path program 1 times [2024-11-19 14:07:06,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:07:06,006 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058586857] [2024-11-19 14:07:06,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:07:06,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:07:06,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:07:06,353 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:07:06,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:07:06,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058586857] [2024-11-19 14:07:06,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058586857] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:07:06,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1742731948] [2024-11-19 14:07:06,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:07:06,354 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:07:06,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:07:06,355 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:07:06,356 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 14:07:06,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:07:06,442 INFO L255 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-19 14:07:06,444 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:07:06,450 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-11-19 14:07:06,474 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 23 treesize of output 1 [2024-11-19 14:07:06,559 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 14:07:06,559 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 11 treesize of output 11 [2024-11-19 14:07:06,594 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 20 treesize of output 15 [2024-11-19 14:07:06,815 INFO L349 Elim1Store]: treesize reduction 7, result has 30.0 percent of original size [2024-11-19 14:07:06,816 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 24 treesize of output 10 [2024-11-19 14:07:06,834 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:07:06,834 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:07:07,282 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 14:07:07,282 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 27 [2024-11-19 14:07:07,294 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 14:07:07,294 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 41 treesize of output 33 [2024-11-19 14:07:07,299 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 13 treesize of output 7 [2024-11-19 14:07:07,380 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:07:07,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1742731948] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:07:07,380 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:07:07,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 27 [2024-11-19 14:07:07,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578218384] [2024-11-19 14:07:07,380 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:07:07,380 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-11-19 14:07:07,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:07:07,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2024-11-19 14:07:07,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=693, Unknown=5, NotChecked=0, Total=812 [2024-11-19 14:07:07,410 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 92 [2024-11-19 14:07:07,411 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 243 transitions, 2190 flow. Second operand has 29 states, 29 states have (on average 16.17241379310345) internal successors, (469), 29 states have internal predecessors, (469), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:07:07,411 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:07:07,411 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 92 [2024-11-19 14:07:07,411 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand