./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/no-overflow.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version fca748b1 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.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 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dd.update-z3-fca748b-m [2024-11-20 22:04:13,674 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-20 22:04:13,721 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-20 22:04:13,726 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-20 22:04:13,726 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-20 22:04:13,747 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-20 22:04:13,748 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-20 22:04:13,748 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-20 22:04:13,749 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-20 22:04:13,750 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-20 22:04:13,750 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-20 22:04:13,751 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-20 22:04:13,751 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-20 22:04:13,751 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-20 22:04:13,752 INFO L153 SettingsManager]: * Use SBE=true [2024-11-20 22:04:13,753 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-20 22:04:13,753 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-20 22:04:13,753 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-20 22:04:13,753 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-20 22:04:13,754 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-20 22:04:13,754 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-20 22:04:13,756 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-20 22:04:13,756 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-20 22:04:13,756 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-20 22:04:13,756 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-20 22:04:13,757 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-20 22:04:13,757 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-20 22:04:13,757 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-20 22:04:13,757 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-20 22:04:13,757 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-20 22:04:13,757 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-20 22:04:13,757 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-20 22:04:13,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-20 22:04:13,758 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-20 22:04:13,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:04:13,758 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-20 22:04:13,758 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-20 22:04:13,758 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-20 22:04:13,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-20 22:04:13,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-20 22:04:13,759 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-20 22:04:13,759 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-20 22:04:13,759 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-20 22:04:13,759 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-20 22:04:13,760 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 -> 39e987e3198040ef6af9e29359b0ab7bee89306d1945f6e4e7a9286ebbe2a705 [2024-11-20 22:04:13,957 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-20 22:04:13,975 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-20 22:04:13,977 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-20 22:04:13,978 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-20 22:04:13,978 INFO L274 PluginConnector]: CDTParser initialized [2024-11-20 22:04:13,979 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-11-20 22:04:15,152 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-20 22:04:15,327 INFO L384 CDTParser]: Found 1 translation units. [2024-11-20 22:04:15,329 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sorted.wvr.c [2024-11-20 22:04:15,334 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b0fbf861/68013e95e0a4493ab8fba60105292b4a/FLAGefedde123 [2024-11-20 22:04:15,344 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9b0fbf861/68013e95e0a4493ab8fba60105292b4a [2024-11-20 22:04:15,346 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-20 22:04:15,347 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-20 22:04:15,348 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-20 22:04:15,348 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-20 22:04:15,352 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-20 22:04:15,353 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,353 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@12ce7f05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15, skipping insertion in model container [2024-11-20 22:04:15,353 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,374 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-20 22:04:15,530 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:04:15,536 INFO L200 MainTranslator]: Completed pre-run [2024-11-20 22:04:15,554 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-20 22:04:15,566 INFO L204 MainTranslator]: Completed translation [2024-11-20 22:04:15,566 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15 WrapperNode [2024-11-20 22:04:15,567 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-20 22:04:15,567 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-20 22:04:15,567 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-20 22:04:15,568 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-20 22:04:15,572 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,578 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,592 INFO L138 Inliner]: procedures = 23, calls = 23, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 94 [2024-11-20 22:04:15,592 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-20 22:04:15,593 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-20 22:04:15,593 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-20 22:04:15,593 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-20 22:04:15,601 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,601 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,603 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,613 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-20 22:04:15,613 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,614 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,619 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,621 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,622 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,623 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,625 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-20 22:04:15,625 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-20 22:04:15,626 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-20 22:04:15,626 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-20 22:04:15,626 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (1/1) ... [2024-11-20 22:04:15,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-20 22:04:15,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:15,656 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-20 22:04:15,658 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-20 22:04:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-20 22:04:15,689 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-20 22:04:15,689 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-20 22:04:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-20 22:04:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-20 22:04:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-20 22:04:15,690 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-20 22:04:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-20 22:04:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-20 22:04:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-20 22:04:15,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-20 22:04:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-20 22:04:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-20 22:04:15,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-20 22:04:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-20 22:04:15,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-20 22:04:15,692 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-20 22:04:15,784 INFO L238 CfgBuilder]: Building ICFG [2024-11-20 22:04:15,786 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-20 22:04:16,050 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-20 22:04:16,051 INFO L287 CfgBuilder]: Performing block encoding [2024-11-20 22:04:16,195 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-20 22:04:16,196 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-20 22:04:16,196 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:04:16 BoogieIcfgContainer [2024-11-20 22:04:16,196 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-20 22:04:16,198 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-20 22:04:16,198 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-20 22:04:16,201 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-20 22:04:16,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:04:15" (1/3) ... [2024-11-20 22:04:16,201 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ea0544e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:04:16, skipping insertion in model container [2024-11-20 22:04:16,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:04:15" (2/3) ... [2024-11-20 22:04:16,202 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2ea0544e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:04:16, skipping insertion in model container [2024-11-20 22:04:16,202 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:04:16" (3/3) ... [2024-11-20 22:04:16,203 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sorted.wvr.c [2024-11-20 22:04:16,215 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-20 22:04:16,216 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 18 error locations. [2024-11-20 22:04:16,216 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-20 22:04:16,298 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-20 22:04:16,341 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 74 transitions, 169 flow [2024-11-20 22:04:16,378 INFO L124 PetriNetUnfolderBase]: 9/71 cut-off events. [2024-11-20 22:04:16,379 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-20 22:04:16,383 INFO L83 FinitePrefix]: Finished finitePrefix Result has 84 conditions, 71 events. 9/71 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 228 event pairs, 0 based on Foata normal form. 0/44 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-11-20 22:04:16,383 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 74 transitions, 169 flow [2024-11-20 22:04:16,388 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 69 transitions, 153 flow [2024-11-20 22:04:16,395 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-20 22:04:16,399 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;@75cb1161, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-20 22:04:16,400 INFO L334 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2024-11-20 22:04:16,403 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-20 22:04:16,403 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-20 22:04:16,403 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-20 22:04:16,404 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:16,404 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-20 22:04:16,404 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:16,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:16,408 INFO L85 PathProgramCache]: Analyzing trace with hash 484405, now seen corresponding path program 1 times [2024-11-20 22:04:16,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:16,415 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1867026294] [2024-11-20 22:04:16,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:16,415 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:16,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:16,610 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:16,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:16,611 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1867026294] [2024-11-20 22:04:16,611 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1867026294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:16,612 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:16,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:16,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [336795293] [2024-11-20 22:04:16,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:16,619 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:16,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:16,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:16,643 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:16,654 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-11-20 22:04:16,656 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 69 transitions, 153 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 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-20 22:04:16,656 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:16,656 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-11-20 22:04:16,657 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:17,102 INFO L124 PetriNetUnfolderBase]: 2215/4004 cut-off events. [2024-11-20 22:04:17,103 INFO L125 PetriNetUnfolderBase]: For 145/145 co-relation queries the response was YES. [2024-11-20 22:04:17,114 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7191 conditions, 4004 events. 2215/4004 cut-off events. For 145/145 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 28433 event pairs, 1556 based on Foata normal form. 213/3533 useless extension candidates. Maximal degree in co-relation 6763. Up to 3019 conditions per place. [2024-11-20 22:04:17,135 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 30 selfloop transitions, 4 changer transitions 0/66 dead transitions. [2024-11-20 22:04:17,135 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 66 transitions, 215 flow [2024-11-20 22:04:17,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:17,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:17,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 177 transitions. [2024-11-20 22:04:17,145 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.597972972972973 [2024-11-20 22:04:17,146 INFO L175 Difference]: Start difference. First operand has 70 places, 69 transitions, 153 flow. Second operand 4 states and 177 transitions. [2024-11-20 22:04:17,147 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 66 transitions, 215 flow [2024-11-20 22:04:17,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 66 transitions, 206 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-20 22:04:17,158 INFO L231 Difference]: Finished difference. Result has 67 places, 66 transitions, 146 flow [2024-11-20 22:04:17,159 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=146, PETRI_PLACES=67, PETRI_TRANSITIONS=66} [2024-11-20 22:04:17,161 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2024-11-20 22:04:17,162 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 66 transitions, 146 flow [2024-11-20 22:04:17,162 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 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-20 22:04:17,162 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:17,162 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-11-20 22:04:17,162 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-20 22:04:17,163 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:17,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:17,164 INFO L85 PathProgramCache]: Analyzing trace with hash 15017067, now seen corresponding path program 1 times [2024-11-20 22:04:17,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:17,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119760898] [2024-11-20 22:04:17,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:17,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:17,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:17,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:17,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:17,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119760898] [2024-11-20 22:04:17,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119760898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:17,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:17,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:17,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161356698] [2024-11-20 22:04:17,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:17,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:17,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:17,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:17,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:17,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-11-20 22:04:17,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 66 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 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-20 22:04:17,250 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:17,250 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-11-20 22:04:17,250 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:17,520 INFO L124 PetriNetUnfolderBase]: 2216/4008 cut-off events. [2024-11-20 22:04:17,520 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-11-20 22:04:17,527 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7139 conditions, 4008 events. 2216/4008 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 263. Compared 28429 event pairs, 1556 based on Foata normal form. 1/3325 useless extension candidates. Maximal degree in co-relation 7111. Up to 3024 conditions per place. [2024-11-20 22:04:17,561 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 33 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-11-20 22:04:17,561 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 69 transitions, 232 flow [2024-11-20 22:04:17,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:17,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:17,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2024-11-20 22:04:17,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6013513513513513 [2024-11-20 22:04:17,567 INFO L175 Difference]: Start difference. First operand has 67 places, 66 transitions, 146 flow. Second operand 4 states and 178 transitions. [2024-11-20 22:04:17,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 69 transitions, 232 flow [2024-11-20 22:04:17,567 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 69 transitions, 218 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 22:04:17,570 INFO L231 Difference]: Finished difference. Result has 69 places, 69 transitions, 165 flow [2024-11-20 22:04:17,570 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=165, PETRI_PLACES=69, PETRI_TRANSITIONS=69} [2024-11-20 22:04:17,570 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -1 predicate places. [2024-11-20 22:04:17,571 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 69 transitions, 165 flow [2024-11-20 22:04:17,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.75) internal successors, (143), 4 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-20 22:04:17,571 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:17,571 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-11-20 22:04:17,571 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-20 22:04:17,571 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:17,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:17,572 INFO L85 PathProgramCache]: Analyzing trace with hash 465640491, now seen corresponding path program 1 times [2024-11-20 22:04:17,572 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:17,572 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254678512] [2024-11-20 22:04:17,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:17,572 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:17,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:17,644 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:17,644 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:17,644 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254678512] [2024-11-20 22:04:17,644 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254678512] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:17,645 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:17,645 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:17,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1518196130] [2024-11-20 22:04:17,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:17,645 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:17,646 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:17,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:17,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:04:17,661 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-11-20 22:04:17,662 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 165 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-20 22:04:17,662 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:17,662 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-11-20 22:04:17,663 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:17,929 INFO L124 PetriNetUnfolderBase]: 2824/4943 cut-off events. [2024-11-20 22:04:17,929 INFO L125 PetriNetUnfolderBase]: For 28/28 co-relation queries the response was YES. [2024-11-20 22:04:17,935 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8926 conditions, 4943 events. 2824/4943 cut-off events. For 28/28 co-relation queries the response was YES. Maximal size of possible extension queue 333. Compared 35560 event pairs, 2043 based on Foata normal form. 240/4410 useless extension candidates. Maximal degree in co-relation 8900. Up to 3853 conditions per place. [2024-11-20 22:04:17,954 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 36 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2024-11-20 22:04:17,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 67 transitions, 237 flow [2024-11-20 22:04:17,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:17,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:17,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 136 transitions. [2024-11-20 22:04:17,957 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6126126126126126 [2024-11-20 22:04:17,957 INFO L175 Difference]: Start difference. First operand has 69 places, 69 transitions, 165 flow. Second operand 3 states and 136 transitions. [2024-11-20 22:04:17,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 67 transitions, 237 flow [2024-11-20 22:04:17,958 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 67 transitions, 234 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:17,960 INFO L231 Difference]: Finished difference. Result has 68 places, 67 transitions, 162 flow [2024-11-20 22:04:17,960 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=162, PETRI_PLACES=68, PETRI_TRANSITIONS=67} [2024-11-20 22:04:17,961 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -2 predicate places. [2024-11-20 22:04:17,962 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 67 transitions, 162 flow [2024-11-20 22:04:17,962 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-20 22:04:17,962 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:17,962 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-20 22:04:17,962 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-20 22:04:17,962 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:17,963 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:17,963 INFO L85 PathProgramCache]: Analyzing trace with hash 1549953863, now seen corresponding path program 1 times [2024-11-20 22:04:17,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:17,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1919852365] [2024-11-20 22:04:17,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:17,964 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:17,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:18,004 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:18,004 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:18,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1919852365] [2024-11-20 22:04:18,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1919852365] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:18,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:18,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-20 22:04:18,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750360045] [2024-11-20 22:04:18,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:18,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:18,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:18,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:18,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:04:18,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-11-20 22:04:18,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 67 transitions, 162 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-20 22:04:18,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:18,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-11-20 22:04:18,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:18,249 INFO L124 PetriNetUnfolderBase]: 2216/3936 cut-off events. [2024-11-20 22:04:18,250 INFO L125 PetriNetUnfolderBase]: For 27/27 co-relation queries the response was YES. [2024-11-20 22:04:18,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7072 conditions, 3936 events. 2216/3936 cut-off events. For 27/27 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 27345 event pairs, 1556 based on Foata normal form. 169/3495 useless extension candidates. Maximal degree in co-relation 7046. Up to 3024 conditions per place. [2024-11-20 22:04:18,266 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 35 selfloop transitions, 1 changer transitions 0/65 dead transitions. [2024-11-20 22:04:18,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 65 transitions, 230 flow [2024-11-20 22:04:18,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:18,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:18,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 134 transitions. [2024-11-20 22:04:18,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6036036036036037 [2024-11-20 22:04:18,268 INFO L175 Difference]: Start difference. First operand has 68 places, 67 transitions, 162 flow. Second operand 3 states and 134 transitions. [2024-11-20 22:04:18,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 65 transitions, 230 flow [2024-11-20 22:04:18,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 65 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:18,271 INFO L231 Difference]: Finished difference. Result has 67 places, 65 transitions, 158 flow [2024-11-20 22:04:18,272 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=156, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=158, PETRI_PLACES=67, PETRI_TRANSITIONS=65} [2024-11-20 22:04:18,273 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, -3 predicate places. [2024-11-20 22:04:18,273 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 65 transitions, 158 flow [2024-11-20 22:04:18,273 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-20 22:04:18,273 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:18,273 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-20 22:04:18,273 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-20 22:04:18,274 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:18,274 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:18,274 INFO L85 PathProgramCache]: Analyzing trace with hash 697353063, now seen corresponding path program 1 times [2024-11-20 22:04:18,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:18,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1583493307] [2024-11-20 22:04:18,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:18,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:18,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:18,345 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:18,346 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:18,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1583493307] [2024-11-20 22:04:18,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1583493307] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:18,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2059494807] [2024-11-20 22:04:18,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:18,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:18,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:18,349 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:18,351 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-20 22:04:18,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:18,410 INFO L255 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-20 22:04:18,412 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:18,448 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:18,448 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:18,483 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:18,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2059494807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:18,484 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:18,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 8 [2024-11-20 22:04:18,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876367986] [2024-11-20 22:04:18,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:18,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-20 22:04:18,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:18,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-20 22:04:18,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2024-11-20 22:04:18,492 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-11-20 22:04:18,493 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 65 transitions, 158 flow. Second operand has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:18,493 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:18,493 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-11-20 22:04:18,493 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:18,747 INFO L124 PetriNetUnfolderBase]: 2219/3948 cut-off events. [2024-11-20 22:04:18,747 INFO L125 PetriNetUnfolderBase]: For 29/29 co-relation queries the response was YES. [2024-11-20 22:04:18,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7107 conditions, 3948 events. 2219/3948 cut-off events. For 29/29 co-relation queries the response was YES. Maximal size of possible extension queue 258. Compared 27481 event pairs, 1556 based on Foata normal form. 0/3333 useless extension candidates. Maximal degree in co-relation 7098. Up to 3027 conditions per place. [2024-11-20 22:04:18,763 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 33 selfloop transitions, 13 changer transitions 0/74 dead transitions. [2024-11-20 22:04:18,763 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 74 transitions, 289 flow [2024-11-20 22:04:18,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-20 22:04:18,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-20 22:04:18,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 399 transitions. [2024-11-20 22:04:18,765 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5391891891891892 [2024-11-20 22:04:18,765 INFO L175 Difference]: Start difference. First operand has 67 places, 65 transitions, 158 flow. Second operand 10 states and 399 transitions. [2024-11-20 22:04:18,765 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 74 transitions, 289 flow [2024-11-20 22:04:18,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 74 transitions, 288 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:18,766 INFO L231 Difference]: Finished difference. Result has 78 places, 74 transitions, 240 flow [2024-11-20 22:04:18,767 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=157, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=240, PETRI_PLACES=78, PETRI_TRANSITIONS=74} [2024-11-20 22:04:18,767 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 8 predicate places. [2024-11-20 22:04:18,767 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 74 transitions, 240 flow [2024-11-20 22:04:18,768 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 36.0) internal successors, (360), 10 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:18,768 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:18,768 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:18,775 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:18,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:18,970 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:18,970 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:18,970 INFO L85 PathProgramCache]: Analyzing trace with hash -517338320, now seen corresponding path program 1 times [2024-11-20 22:04:18,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:18,970 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535956620] [2024-11-20 22:04:18,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:18,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:18,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:19,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:19,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:19,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535956620] [2024-11-20 22:04:19,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535956620] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:19,019 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:19,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:19,020 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [984160811] [2024-11-20 22:04:19,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:19,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:19,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:19,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:19,021 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:04:19,025 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-11-20 22:04:19,025 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 74 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:19,025 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:19,025 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-11-20 22:04:19,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:19,421 INFO L124 PetriNetUnfolderBase]: 4355/7589 cut-off events. [2024-11-20 22:04:19,422 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-11-20 22:04:19,430 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13717 conditions, 7589 events. 4355/7589 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 334. Compared 53474 event pairs, 1838 based on Foata normal form. 100/6702 useless extension candidates. Maximal degree in co-relation 13704. Up to 4020 conditions per place. [2024-11-20 22:04:19,447 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 69 selfloop transitions, 3 changer transitions 0/99 dead transitions. [2024-11-20 22:04:19,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 99 transitions, 437 flow [2024-11-20 22:04:19,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:19,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:19,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 167 transitions. [2024-11-20 22:04:19,448 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7522522522522522 [2024-11-20 22:04:19,448 INFO L175 Difference]: Start difference. First operand has 78 places, 74 transitions, 240 flow. Second operand 3 states and 167 transitions. [2024-11-20 22:04:19,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 99 transitions, 437 flow [2024-11-20 22:04:19,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 99 transitions, 407 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-11-20 22:04:19,450 INFO L231 Difference]: Finished difference. Result has 78 places, 76 transitions, 231 flow [2024-11-20 22:04:19,450 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=231, PETRI_PLACES=78, PETRI_TRANSITIONS=76} [2024-11-20 22:04:19,451 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 8 predicate places. [2024-11-20 22:04:19,451 INFO L471 AbstractCegarLoop]: Abstraction has has 78 places, 76 transitions, 231 flow [2024-11-20 22:04:19,451 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:19,452 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:19,452 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:19,452 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-20 22:04:19,452 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:19,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:19,452 INFO L85 PathProgramCache]: Analyzing trace with hash -667442228, now seen corresponding path program 1 times [2024-11-20 22:04:19,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:19,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144873136] [2024-11-20 22:04:19,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:19,453 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:19,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:19,484 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:19,485 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:19,485 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144873136] [2024-11-20 22:04:19,485 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144873136] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:19,485 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:19,485 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:19,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1048039500] [2024-11-20 22:04:19,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:19,486 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:19,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:19,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:19,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:04:19,488 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-11-20 22:04:19,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 78 places, 76 transitions, 231 flow. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:19,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:19,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-11-20 22:04:19,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:20,266 INFO L124 PetriNetUnfolderBase]: 7378/12569 cut-off events. [2024-11-20 22:04:20,267 INFO L125 PetriNetUnfolderBase]: For 1448/1448 co-relation queries the response was YES. [2024-11-20 22:04:20,285 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24160 conditions, 12569 events. 7378/12569 cut-off events. For 1448/1448 co-relation queries the response was YES. Maximal size of possible extension queue 539. Compared 95092 event pairs, 3209 based on Foata normal form. 187/11198 useless extension candidates. Maximal degree in co-relation 24147. Up to 6545 conditions per place. [2024-11-20 22:04:20,333 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 72 selfloop transitions, 3 changer transitions 0/102 dead transitions. [2024-11-20 22:04:20,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 102 transitions, 449 flow [2024-11-20 22:04:20,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:20,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:20,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 166 transitions. [2024-11-20 22:04:20,335 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7477477477477478 [2024-11-20 22:04:20,335 INFO L175 Difference]: Start difference. First operand has 78 places, 76 transitions, 231 flow. Second operand 3 states and 166 transitions. [2024-11-20 22:04:20,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 102 transitions, 449 flow [2024-11-20 22:04:20,338 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 102 transitions, 443 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:20,339 INFO L231 Difference]: Finished difference. Result has 80 places, 78 transitions, 249 flow [2024-11-20 22:04:20,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=249, PETRI_PLACES=80, PETRI_TRANSITIONS=78} [2024-11-20 22:04:20,340 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 10 predicate places. [2024-11-20 22:04:20,340 INFO L471 AbstractCegarLoop]: Abstraction has has 80 places, 78 transitions, 249 flow [2024-11-20 22:04:20,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:20,341 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:20,341 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:20,341 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-20 22:04:20,342 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:20,342 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:20,342 INFO L85 PathProgramCache]: Analyzing trace with hash 1142380780, now seen corresponding path program 1 times [2024-11-20 22:04:20,342 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:20,342 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [889832061] [2024-11-20 22:04:20,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:20,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:20,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:20,390 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:20,391 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:20,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [889832061] [2024-11-20 22:04:20,391 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [889832061] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:20,391 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:20,391 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:04:20,391 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [959455057] [2024-11-20 22:04:20,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:20,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:20,392 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:20,392 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:20,392 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:20,403 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-11-20 22:04:20,404 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 249 flow. Second operand has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:20,404 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:20,404 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-11-20 22:04:20,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:21,287 INFO L124 PetriNetUnfolderBase]: 8774/14414 cut-off events. [2024-11-20 22:04:21,287 INFO L125 PetriNetUnfolderBase]: For 2828/2828 co-relation queries the response was YES. [2024-11-20 22:04:21,303 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29733 conditions, 14414 events. 8774/14414 cut-off events. For 2828/2828 co-relation queries the response was YES. Maximal size of possible extension queue 554. Compared 103700 event pairs, 3895 based on Foata normal form. 388/13888 useless extension candidates. Maximal degree in co-relation 29719. Up to 8380 conditions per place. [2024-11-20 22:04:21,344 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 95 selfloop transitions, 4 changer transitions 0/124 dead transitions. [2024-11-20 22:04:21,345 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 124 transitions, 571 flow [2024-11-20 22:04:21,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:21,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:21,346 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 215 transitions. [2024-11-20 22:04:21,346 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7263513513513513 [2024-11-20 22:04:21,346 INFO L175 Difference]: Start difference. First operand has 80 places, 78 transitions, 249 flow. Second operand 4 states and 215 transitions. [2024-11-20 22:04:21,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 124 transitions, 571 flow [2024-11-20 22:04:21,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 124 transitions, 562 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:21,349 INFO L231 Difference]: Finished difference. Result has 84 places, 79 transitions, 267 flow [2024-11-20 22:04:21,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=267, PETRI_PLACES=84, PETRI_TRANSITIONS=79} [2024-11-20 22:04:21,350 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 14 predicate places. [2024-11-20 22:04:21,350 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 79 transitions, 267 flow [2024-11-20 22:04:21,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.75) internal successors, (139), 4 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:21,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:21,350 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:21,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-20 22:04:21,351 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:21,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:21,351 INFO L85 PathProgramCache]: Analyzing trace with hash 784126942, now seen corresponding path program 1 times [2024-11-20 22:04:21,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:21,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573806997] [2024-11-20 22:04:21,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:21,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:21,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:21,391 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:21,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:21,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1573806997] [2024-11-20 22:04:21,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1573806997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:21,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:21,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:04:21,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381936499] [2024-11-20 22:04:21,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:21,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:21,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:21,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:21,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:21,405 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-11-20 22:04:21,406 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 79 transitions, 267 flow. Second operand has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:21,406 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:21,406 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-11-20 22:04:21,406 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:22,310 INFO L124 PetriNetUnfolderBase]: 8473/13129 cut-off events. [2024-11-20 22:04:22,310 INFO L125 PetriNetUnfolderBase]: For 6051/6051 co-relation queries the response was YES. [2024-11-20 22:04:22,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29889 conditions, 13129 events. 8473/13129 cut-off events. For 6051/6051 co-relation queries the response was YES. Maximal size of possible extension queue 526. Compared 89388 event pairs, 4257 based on Foata normal form. 398/12963 useless extension candidates. Maximal degree in co-relation 29873. Up to 8077 conditions per place. [2024-11-20 22:04:22,373 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 96 selfloop transitions, 4 changer transitions 0/125 dead transitions. [2024-11-20 22:04:22,373 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 125 transitions, 615 flow [2024-11-20 22:04:22,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:22,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:22,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 213 transitions. [2024-11-20 22:04:22,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7195945945945946 [2024-11-20 22:04:22,378 INFO L175 Difference]: Start difference. First operand has 84 places, 79 transitions, 267 flow. Second operand 4 states and 213 transitions. [2024-11-20 22:04:22,378 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 125 transitions, 615 flow [2024-11-20 22:04:22,384 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 125 transitions, 597 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 22:04:22,385 INFO L231 Difference]: Finished difference. Result has 87 places, 80 transitions, 282 flow [2024-11-20 22:04:22,385 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=282, PETRI_PLACES=87, PETRI_TRANSITIONS=80} [2024-11-20 22:04:22,385 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 17 predicate places. [2024-11-20 22:04:22,386 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 80 transitions, 282 flow [2024-11-20 22:04:22,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.25) internal successors, (141), 4 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:22,387 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:22,387 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:22,388 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-20 22:04:22,388 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:22,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:22,391 INFO L85 PathProgramCache]: Analyzing trace with hash 1659467330, now seen corresponding path program 1 times [2024-11-20 22:04:22,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:22,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178377037] [2024-11-20 22:04:22,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:22,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:22,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:22,568 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:22,568 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:22,568 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178377037] [2024-11-20 22:04:22,568 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178377037] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:22,568 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:22,568 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-20 22:04:22,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640011542] [2024-11-20 22:04:22,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:22,569 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:22,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:22,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:22,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:22,575 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-11-20 22:04:22,576 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 80 transitions, 282 flow. Second operand has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:22,576 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:22,576 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-11-20 22:04:22,576 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:23,798 INFO L124 PetriNetUnfolderBase]: 13236/21535 cut-off events. [2024-11-20 22:04:23,798 INFO L125 PetriNetUnfolderBase]: For 11701/11701 co-relation queries the response was YES. [2024-11-20 22:04:23,832 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49443 conditions, 21535 events. 13236/21535 cut-off events. For 11701/11701 co-relation queries the response was YES. Maximal size of possible extension queue 738. Compared 162624 event pairs, 5536 based on Foata normal form. 301/20241 useless extension candidates. Maximal degree in co-relation 49425. Up to 10740 conditions per place. [2024-11-20 22:04:23,916 INFO L140 encePairwiseOnDemand]: 68/74 looper letters, 74 selfloop transitions, 9 changer transitions 0/110 dead transitions. [2024-11-20 22:04:23,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 110 transitions, 554 flow [2024-11-20 22:04:23,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:23,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:23,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 200 transitions. [2024-11-20 22:04:23,918 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6756756756756757 [2024-11-20 22:04:23,918 INFO L175 Difference]: Start difference. First operand has 87 places, 80 transitions, 282 flow. Second operand 4 states and 200 transitions. [2024-11-20 22:04:23,918 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 110 transitions, 554 flow [2024-11-20 22:04:23,968 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 110 transitions, 542 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-20 22:04:23,969 INFO L231 Difference]: Finished difference. Result has 90 places, 83 transitions, 321 flow [2024-11-20 22:04:23,970 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=321, PETRI_PLACES=90, PETRI_TRANSITIONS=83} [2024-11-20 22:04:23,970 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 20 predicate places. [2024-11-20 22:04:23,970 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 83 transitions, 321 flow [2024-11-20 22:04:23,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 37.75) internal successors, (151), 4 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:23,971 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:23,971 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:23,971 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-20 22:04:23,971 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:23,971 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:23,971 INFO L85 PathProgramCache]: Analyzing trace with hash -96120772, now seen corresponding path program 1 times [2024-11-20 22:04:23,972 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:23,972 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804275732] [2024-11-20 22:04:23,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:23,972 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:23,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:24,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:24,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:24,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804275732] [2024-11-20 22:04:24,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804275732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:24,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:24,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:24,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1775972527] [2024-11-20 22:04:24,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:24,137 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-20 22:04:24,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:24,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-20 22:04:24,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-20 22:04:24,149 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 74 [2024-11-20 22:04:24,149 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 83 transitions, 321 flow. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:24,149 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:24,149 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 74 [2024-11-20 22:04:24,149 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:25,171 INFO L124 PetriNetUnfolderBase]: 12036/19437 cut-off events. [2024-11-20 22:04:25,172 INFO L125 PetriNetUnfolderBase]: For 11581/11581 co-relation queries the response was YES. [2024-11-20 22:04:25,215 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47384 conditions, 19437 events. 12036/19437 cut-off events. For 11581/11581 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 144463 event pairs, 8064 based on Foata normal form. 1/18116 useless extension candidates. Maximal degree in co-relation 47364. Up to 15502 conditions per place. [2024-11-20 22:04:25,303 INFO L140 encePairwiseOnDemand]: 71/74 looper letters, 50 selfloop transitions, 2 changer transitions 0/82 dead transitions. [2024-11-20 22:04:25,303 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 82 transitions, 417 flow [2024-11-20 22:04:25,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-20 22:04:25,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-20 22:04:25,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 147 transitions. [2024-11-20 22:04:25,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6621621621621622 [2024-11-20 22:04:25,304 INFO L175 Difference]: Start difference. First operand has 90 places, 83 transitions, 321 flow. Second operand 3 states and 147 transitions. [2024-11-20 22:04:25,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 82 transitions, 417 flow [2024-11-20 22:04:25,499 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 82 transitions, 413 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-20 22:04:25,500 INFO L231 Difference]: Finished difference. Result has 91 places, 82 transitions, 313 flow [2024-11-20 22:04:25,500 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=309, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=313, PETRI_PLACES=91, PETRI_TRANSITIONS=82} [2024-11-20 22:04:25,501 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 21 predicate places. [2024-11-20 22:04:25,501 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 82 transitions, 313 flow [2024-11-20 22:04:25,501 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:25,501 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:25,501 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-20 22:04:25,501 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-20 22:04:25,502 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:25,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:25,505 INFO L85 PathProgramCache]: Analyzing trace with hash 549183851, now seen corresponding path program 2 times [2024-11-20 22:04:25,505 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:25,505 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [331588969] [2024-11-20 22:04:25,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:25,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:25,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:25,623 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-20 22:04:25,623 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:25,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [331588969] [2024-11-20 22:04:25,623 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [331588969] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:25,623 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [604678833] [2024-11-20 22:04:25,623 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:04:25,624 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:25,624 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:25,625 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:25,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-20 22:04:25,670 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:04:25,671 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:04:25,671 INFO L255 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-20 22:04:25,672 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:25,711 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-20 22:04:25,712 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:25,740 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-20 22:04:25,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [604678833] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:25,741 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:25,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-20 22:04:25,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [434468576] [2024-11-20 22:04:25,741 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:25,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 22:04:25,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:25,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 22:04:25,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-20 22:04:25,752 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 74 [2024-11-20 22:04:25,753 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 82 transitions, 313 flow. Second operand has 14 states, 14 states have (on average 36.142857142857146) internal successors, (506), 14 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:25,753 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:25,753 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 74 [2024-11-20 22:04:25,753 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:27,147 INFO L124 PetriNetUnfolderBase]: 12037/19440 cut-off events. [2024-11-20 22:04:27,147 INFO L125 PetriNetUnfolderBase]: For 11595/11595 co-relation queries the response was YES. [2024-11-20 22:04:27,190 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47394 conditions, 19440 events. 12037/19440 cut-off events. For 11595/11595 co-relation queries the response was YES. Maximal size of possible extension queue 700. Compared 144596 event pairs, 8064 based on Foata normal form. 2/18120 useless extension candidates. Maximal degree in co-relation 47373. Up to 15494 conditions per place. [2024-11-20 22:04:27,280 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 37 selfloop transitions, 18 changer transitions 0/84 dead transitions. [2024-11-20 22:04:27,280 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 84 transitions, 430 flow [2024-11-20 22:04:27,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-20 22:04:27,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-20 22:04:27,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 539 transitions. [2024-11-20 22:04:27,282 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5202702702702703 [2024-11-20 22:04:27,282 INFO L175 Difference]: Start difference. First operand has 91 places, 82 transitions, 313 flow. Second operand 14 states and 539 transitions. [2024-11-20 22:04:27,282 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 84 transitions, 430 flow [2024-11-20 22:04:27,504 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 84 transitions, 414 flow, removed 2 selfloop flow, removed 6 redundant places. [2024-11-20 22:04:27,505 INFO L231 Difference]: Finished difference. Result has 97 places, 84 transitions, 340 flow [2024-11-20 22:04:27,505 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=289, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=340, PETRI_PLACES=97, PETRI_TRANSITIONS=84} [2024-11-20 22:04:27,506 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 27 predicate places. [2024-11-20 22:04:27,506 INFO L471 AbstractCegarLoop]: Abstraction has has 97 places, 84 transitions, 340 flow [2024-11-20 22:04:27,506 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 36.142857142857146) internal successors, (506), 14 states have internal predecessors, (506), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:27,506 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:27,506 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:27,513 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-20 22:04:27,707 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,SelfDestructingSolverStorable11 [2024-11-20 22:04:27,707 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:27,708 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:27,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1084449848, now seen corresponding path program 1 times [2024-11-20 22:04:27,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:27,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257868297] [2024-11-20 22:04:27,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:27,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:27,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:27,753 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-20 22:04:27,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:27,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257868297] [2024-11-20 22:04:27,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257868297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:27,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:27,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-20 22:04:27,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750120591] [2024-11-20 22:04:27,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:27,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:04:27,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:27,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:04:27,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-20 22:04:27,767 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 33 out of 74 [2024-11-20 22:04:27,767 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 84 transitions, 340 flow. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:27,767 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:27,767 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 33 of 74 [2024-11-20 22:04:27,767 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:28,889 INFO L124 PetriNetUnfolderBase]: 13530/21870 cut-off events. [2024-11-20 22:04:28,889 INFO L125 PetriNetUnfolderBase]: For 14387/14387 co-relation queries the response was YES. [2024-11-20 22:04:28,928 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52388 conditions, 21870 events. 13530/21870 cut-off events. For 14387/14387 co-relation queries the response was YES. Maximal size of possible extension queue 744. Compared 162136 event pairs, 1616 based on Foata normal form. 903/22649 useless extension candidates. Maximal degree in co-relation 52371. Up to 9647 conditions per place. [2024-11-20 22:04:29,127 INFO L140 encePairwiseOnDemand]: 67/74 looper letters, 93 selfloop transitions, 11 changer transitions 0/128 dead transitions. [2024-11-20 22:04:29,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 128 transitions, 714 flow [2024-11-20 22:04:29,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:04:29,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:04:29,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 236 transitions. [2024-11-20 22:04:29,128 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6378378378378379 [2024-11-20 22:04:29,128 INFO L175 Difference]: Start difference. First operand has 97 places, 84 transitions, 340 flow. Second operand 5 states and 236 transitions. [2024-11-20 22:04:29,128 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 128 transitions, 714 flow [2024-11-20 22:04:29,150 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 128 transitions, 654 flow, removed 6 selfloop flow, removed 11 redundant places. [2024-11-20 22:04:29,151 INFO L231 Difference]: Finished difference. Result has 88 places, 82 transitions, 296 flow [2024-11-20 22:04:29,151 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=274, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=296, PETRI_PLACES=88, PETRI_TRANSITIONS=82} [2024-11-20 22:04:29,152 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 18 predicate places. [2024-11-20 22:04:29,152 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 82 transitions, 296 flow [2024-11-20 22:04:29,152 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:29,152 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:29,152 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:29,152 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-20 22:04:29,152 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:29,153 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:29,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1084450873, now seen corresponding path program 1 times [2024-11-20 22:04:29,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:29,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416479247] [2024-11-20 22:04:29,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:29,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:29,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:29,192 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-20 22:04:29,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:29,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416479247] [2024-11-20 22:04:29,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416479247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:29,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-20 22:04:29,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-20 22:04:29,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235952043] [2024-11-20 22:04:29,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:29,194 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-20 22:04:29,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:29,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-20 22:04:29,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-20 22:04:29,210 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 30 out of 74 [2024-11-20 22:04:29,211 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 82 transitions, 296 flow. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:29,211 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:29,211 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 30 of 74 [2024-11-20 22:04:29,211 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:30,395 INFO L124 PetriNetUnfolderBase]: 12229/20152 cut-off events. [2024-11-20 22:04:30,395 INFO L125 PetriNetUnfolderBase]: For 17075/17075 co-relation queries the response was YES. [2024-11-20 22:04:30,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 49713 conditions, 20152 events. 12229/20152 cut-off events. For 17075/17075 co-relation queries the response was YES. Maximal size of possible extension queue 708. Compared 151686 event pairs, 4304 based on Foata normal form. 602/19840 useless extension candidates. Maximal degree in co-relation 49699. Up to 8354 conditions per place. [2024-11-20 22:04:30,503 INFO L140 encePairwiseOnDemand]: 70/74 looper letters, 75 selfloop transitions, 4 changer transitions 0/103 dead transitions. [2024-11-20 22:04:30,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 103 transitions, 530 flow [2024-11-20 22:04:30,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-20 22:04:30,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-20 22:04:30,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 172 transitions. [2024-11-20 22:04:30,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.581081081081081 [2024-11-20 22:04:30,504 INFO L175 Difference]: Start difference. First operand has 88 places, 82 transitions, 296 flow. Second operand 4 states and 172 transitions. [2024-11-20 22:04:30,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 103 transitions, 530 flow [2024-11-20 22:04:30,548 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 103 transitions, 492 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 22:04:30,549 INFO L231 Difference]: Finished difference. Result has 84 places, 80 transitions, 256 flow [2024-11-20 22:04:30,549 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=256, PETRI_PLACES=84, PETRI_TRANSITIONS=80} [2024-11-20 22:04:30,550 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 14 predicate places. [2024-11-20 22:04:30,550 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 80 transitions, 256 flow [2024-11-20 22:04:30,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:30,550 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:30,550 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:30,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-20 22:04:30,550 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:30,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:30,551 INFO L85 PathProgramCache]: Analyzing trace with hash 1639398897, now seen corresponding path program 1 times [2024-11-20 22:04:30,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:30,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523910133] [2024-11-20 22:04:30,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:30,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:30,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:30,609 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:30,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:30,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523910133] [2024-11-20 22:04:30,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523910133] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:30,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1705772670] [2024-11-20 22:04:30,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:30,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:30,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:30,612 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:30,613 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-20 22:04:30,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:30,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 22:04:30,671 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:30,732 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:30,733 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:30,799 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:30,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1705772670] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:30,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:30,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 15 [2024-11-20 22:04:30,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865893296] [2024-11-20 22:04:30,801 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:30,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-20 22:04:30,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:30,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-20 22:04:30,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-20 22:04:30,990 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-11-20 22:04:30,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 80 transitions, 256 flow. Second operand has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:30,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:30,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-11-20 22:04:30,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:33,314 INFO L124 PetriNetUnfolderBase]: 23701/36142 cut-off events. [2024-11-20 22:04:33,314 INFO L125 PetriNetUnfolderBase]: For 21939/21939 co-relation queries the response was YES. [2024-11-20 22:04:33,361 INFO L83 FinitePrefix]: Finished finitePrefix Result has 89137 conditions, 36142 events. 23701/36142 cut-off events. For 21939/21939 co-relation queries the response was YES. Maximal size of possible extension queue 1045. Compared 263706 event pairs, 7241 based on Foata normal form. 648/36330 useless extension candidates. Maximal degree in co-relation 89123. Up to 11837 conditions per place. [2024-11-20 22:04:33,463 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 194 selfloop transitions, 22 changer transitions 0/237 dead transitions. [2024-11-20 22:04:33,463 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 237 transitions, 1252 flow [2024-11-20 22:04:33,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-20 22:04:33,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-20 22:04:33,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 498 transitions. [2024-11-20 22:04:33,464 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5608108108108109 [2024-11-20 22:04:33,464 INFO L175 Difference]: Start difference. First operand has 84 places, 80 transitions, 256 flow. Second operand 12 states and 498 transitions. [2024-11-20 22:04:33,464 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 237 transitions, 1252 flow [2024-11-20 22:04:33,520 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 237 transitions, 1208 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-20 22:04:33,522 INFO L231 Difference]: Finished difference. Result has 95 places, 85 transitions, 344 flow [2024-11-20 22:04:33,522 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=248, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=344, PETRI_PLACES=95, PETRI_TRANSITIONS=85} [2024-11-20 22:04:33,522 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 25 predicate places. [2024-11-20 22:04:33,522 INFO L471 AbstractCegarLoop]: Abstraction has has 95 places, 85 transitions, 344 flow [2024-11-20 22:04:33,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 29.466666666666665) internal successors, (442), 15 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:33,523 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:33,523 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-20 22:04:33,529 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:33,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:33,723 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:33,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:33,724 INFO L85 PathProgramCache]: Analyzing trace with hash -741792503, now seen corresponding path program 1 times [2024-11-20 22:04:33,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:33,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049589822] [2024-11-20 22:04:33,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:33,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:33,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:33,792 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:33,792 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:33,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049589822] [2024-11-20 22:04:33,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049589822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:33,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1773894585] [2024-11-20 22:04:33,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:33,793 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:33,793 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:33,794 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:33,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-20 22:04:33,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:33,841 INFO L255 TraceCheckSpWp]: Trace formula consists of 145 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-20 22:04:33,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:33,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:33,929 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:33,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:33,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1773894585] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:33,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:33,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 17 [2024-11-20 22:04:33,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1474038527] [2024-11-20 22:04:33,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:34,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-11-20 22:04:34,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:34,000 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-11-20 22:04:34,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=245, Unknown=0, NotChecked=0, Total=306 [2024-11-20 22:04:34,246 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-11-20 22:04:34,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 85 transitions, 344 flow. Second operand has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:34,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:34,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-11-20 22:04:34,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:36,679 INFO L124 PetriNetUnfolderBase]: 22835/35243 cut-off events. [2024-11-20 22:04:36,679 INFO L125 PetriNetUnfolderBase]: For 31485/31485 co-relation queries the response was YES. [2024-11-20 22:04:36,736 INFO L83 FinitePrefix]: Finished finitePrefix Result has 90898 conditions, 35243 events. 22835/35243 cut-off events. For 31485/31485 co-relation queries the response was YES. Maximal size of possible extension queue 1010. Compared 257990 event pairs, 13919 based on Foata normal form. 0/33339 useless extension candidates. Maximal degree in co-relation 90881. Up to 25296 conditions per place. [2024-11-20 22:04:36,840 INFO L140 encePairwiseOnDemand]: 66/74 looper letters, 95 selfloop transitions, 18 changer transitions 9/146 dead transitions. [2024-11-20 22:04:36,840 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 146 transitions, 840 flow [2024-11-20 22:04:36,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-20 22:04:36,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-20 22:04:36,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 324 transitions. [2024-11-20 22:04:36,841 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4864864864864865 [2024-11-20 22:04:36,841 INFO L175 Difference]: Start difference. First operand has 95 places, 85 transitions, 344 flow. Second operand 9 states and 324 transitions. [2024-11-20 22:04:36,841 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 146 transitions, 840 flow [2024-11-20 22:04:36,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 146 transitions, 811 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-11-20 22:04:36,903 INFO L231 Difference]: Finished difference. Result has 100 places, 88 transitions, 392 flow [2024-11-20 22:04:36,903 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=392, PETRI_PLACES=100, PETRI_TRANSITIONS=88} [2024-11-20 22:04:36,903 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 30 predicate places. [2024-11-20 22:04:36,903 INFO L471 AbstractCegarLoop]: Abstraction has has 100 places, 88 transitions, 392 flow [2024-11-20 22:04:36,904 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 28.055555555555557) internal successors, (505), 18 states have internal predecessors, (505), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:36,904 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:36,904 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:36,909 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-20 22:04:37,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-20 22:04:37,104 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:37,105 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:37,105 INFO L85 PathProgramCache]: Analyzing trace with hash 1664079165, now seen corresponding path program 1 times [2024-11-20 22:04:37,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:37,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [120853617] [2024-11-20 22:04:37,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:37,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:37,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:37,139 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:37,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:37,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [120853617] [2024-11-20 22:04:37,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [120853617] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:37,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [290551503] [2024-11-20 22:04:37,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:37,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:37,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:37,142 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:37,143 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-20 22:04:37,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:37,194 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-20 22:04:37,195 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:37,260 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:37,261 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:37,330 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-20 22:04:37,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [290551503] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:37,330 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:37,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 6, 6] total 14 [2024-11-20 22:04:37,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203455947] [2024-11-20 22:04:37,331 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:37,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-20 22:04:37,332 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:37,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-20 22:04:37,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2024-11-20 22:04:37,489 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-11-20 22:04:37,489 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 88 transitions, 392 flow. Second operand has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:37,489 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:37,489 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-11-20 22:04:37,489 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:41,656 INFO L124 PetriNetUnfolderBase]: 37488/58953 cut-off events. [2024-11-20 22:04:41,656 INFO L125 PetriNetUnfolderBase]: For 49526/49526 co-relation queries the response was YES. [2024-11-20 22:04:41,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 151411 conditions, 58953 events. 37488/58953 cut-off events. For 49526/49526 co-relation queries the response was YES. Maximal size of possible extension queue 1464. Compared 461578 event pairs, 11179 based on Foata normal form. 470/57398 useless extension candidates. Maximal degree in co-relation 151390. Up to 19253 conditions per place. [2024-11-20 22:04:42,128 INFO L140 encePairwiseOnDemand]: 62/74 looper letters, 236 selfloop transitions, 23 changer transitions 13/293 dead transitions. [2024-11-20 22:04:42,128 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 293 transitions, 1839 flow [2024-11-20 22:04:42,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-20 22:04:42,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-20 22:04:42,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 538 transitions. [2024-11-20 22:04:42,130 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5592515592515592 [2024-11-20 22:04:42,131 INFO L175 Difference]: Start difference. First operand has 100 places, 88 transitions, 392 flow. Second operand 13 states and 538 transitions. [2024-11-20 22:04:42,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 293 transitions, 1839 flow [2024-11-20 22:04:42,235 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 293 transitions, 1824 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-20 22:04:42,237 INFO L231 Difference]: Finished difference. Result has 111 places, 87 transitions, 429 flow [2024-11-20 22:04:42,238 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=377, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=429, PETRI_PLACES=111, PETRI_TRANSITIONS=87} [2024-11-20 22:04:42,238 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 41 predicate places. [2024-11-20 22:04:42,238 INFO L471 AbstractCegarLoop]: Abstraction has has 111 places, 87 transitions, 429 flow [2024-11-20 22:04:42,238 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 28.142857142857142) internal successors, (394), 14 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:42,239 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:42,239 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:42,245 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-20 22:04:42,439 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,SelfDestructingSolverStorable16 [2024-11-20 22:04:42,439 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:42,440 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:42,440 INFO L85 PathProgramCache]: Analyzing trace with hash -725296379, now seen corresponding path program 2 times [2024-11-20 22:04:42,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:42,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771691894] [2024-11-20 22:04:42,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:42,440 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:42,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:42,519 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:42,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:42,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771691894] [2024-11-20 22:04:42,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771691894] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:42,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [5458182] [2024-11-20 22:04:42,520 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-20 22:04:42,520 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:42,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:42,522 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:42,523 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-20 22:04:42,573 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-20 22:04:42,574 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-20 22:04:42,574 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-20 22:04:42,575 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:42,613 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 22:04:42,613 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-20 22:04:42,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [5458182] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-20 22:04:42,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-20 22:04:42,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 11 [2024-11-20 22:04:42,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2129501196] [2024-11-20 22:04:42,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-20 22:04:42,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-20 22:04:42,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:42,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-20 22:04:42,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2024-11-20 22:04:42,632 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 28 out of 74 [2024-11-20 22:04:42,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 87 transitions, 429 flow. Second operand has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:42,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:42,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 28 of 74 [2024-11-20 22:04:42,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:45,890 INFO L124 PetriNetUnfolderBase]: 27561/43755 cut-off events. [2024-11-20 22:04:45,890 INFO L125 PetriNetUnfolderBase]: For 55296/55296 co-relation queries the response was YES. [2024-11-20 22:04:45,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120954 conditions, 43755 events. 27561/43755 cut-off events. For 55296/55296 co-relation queries the response was YES. Maximal size of possible extension queue 1192. Compared 342605 event pairs, 10030 based on Foata normal form. 1376/44128 useless extension candidates. Maximal degree in co-relation 120929. Up to 18696 conditions per place. [2024-11-20 22:04:46,133 INFO L140 encePairwiseOnDemand]: 69/74 looper letters, 105 selfloop transitions, 5 changer transitions 3/140 dead transitions. [2024-11-20 22:04:46,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 140 transitions, 945 flow [2024-11-20 22:04:46,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-20 22:04:46,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-20 22:04:46,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 209 transitions. [2024-11-20 22:04:46,135 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5648648648648649 [2024-11-20 22:04:46,135 INFO L175 Difference]: Start difference. First operand has 111 places, 87 transitions, 429 flow. Second operand 5 states and 209 transitions. [2024-11-20 22:04:46,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 140 transitions, 945 flow [2024-11-20 22:04:46,418 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 140 transitions, 843 flow, removed 14 selfloop flow, removed 14 redundant places. [2024-11-20 22:04:46,419 INFO L231 Difference]: Finished difference. Result has 96 places, 85 transitions, 366 flow [2024-11-20 22:04:46,420 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=359, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=86, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=366, PETRI_PLACES=96, PETRI_TRANSITIONS=85} [2024-11-20 22:04:46,420 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2024-11-20 22:04:46,420 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 85 transitions, 366 flow [2024-11-20 22:04:46,420 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 30.6) internal successors, (153), 5 states have internal predecessors, (153), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:46,421 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:46,421 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:46,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-20 22:04:46,621 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-20 22:04:46,621 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:46,621 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:46,621 INFO L85 PathProgramCache]: Analyzing trace with hash -701746091, now seen corresponding path program 1 times [2024-11-20 22:04:46,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:46,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122309365] [2024-11-20 22:04:46,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:46,622 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:46,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:46,680 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 22:04:46,681 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:46,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122309365] [2024-11-20 22:04:46,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122309365] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:46,681 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1157097165] [2024-11-20 22:04:46,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:46,682 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:46,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:46,684 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-20 22:04:46,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-20 22:04:46,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:46,760 INFO L255 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-20 22:04:46,761 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:46,891 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:46,891 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:47,007 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:47,008 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1157097165] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:47,008 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:47,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2024-11-20 22:04:47,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104042515] [2024-11-20 22:04:47,008 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:47,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-20 22:04:47,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:47,009 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-20 22:04:47,009 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=476, Unknown=0, NotChecked=0, Total=552 [2024-11-20 22:04:47,385 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 74 [2024-11-20 22:04:47,386 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 85 transitions, 366 flow. Second operand has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:47,386 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:47,386 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 74 [2024-11-20 22:04:47,386 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-20 22:04:52,067 INFO L124 PetriNetUnfolderBase]: 39050/59621 cut-off events. [2024-11-20 22:04:52,067 INFO L125 PetriNetUnfolderBase]: For 57244/57244 co-relation queries the response was YES. [2024-11-20 22:04:52,208 INFO L83 FinitePrefix]: Finished finitePrefix Result has 161121 conditions, 59621 events. 39050/59621 cut-off events. For 57244/57244 co-relation queries the response was YES. Maximal size of possible extension queue 1586. Compared 466094 event pairs, 4292 based on Foata normal form. 1968/61023 useless extension candidates. Maximal degree in co-relation 161101. Up to 15338 conditions per place. [2024-11-20 22:04:52,401 INFO L140 encePairwiseOnDemand]: 63/74 looper letters, 252 selfloop transitions, 27 changer transitions 20/322 dead transitions. [2024-11-20 22:04:52,401 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 322 transitions, 1944 flow [2024-11-20 22:04:52,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-20 22:04:52,402 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-20 22:04:52,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 682 transitions. [2024-11-20 22:04:52,403 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5421303656597775 [2024-11-20 22:04:52,403 INFO L175 Difference]: Start difference. First operand has 96 places, 85 transitions, 366 flow. Second operand 17 states and 682 transitions. [2024-11-20 22:04:52,403 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 322 transitions, 1944 flow [2024-11-20 22:04:52,815 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 322 transitions, 1862 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-20 22:04:52,817 INFO L231 Difference]: Finished difference. Result has 106 places, 88 transitions, 438 flow [2024-11-20 22:04:52,817 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=74, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=438, PETRI_PLACES=106, PETRI_TRANSITIONS=88} [2024-11-20 22:04:52,817 INFO L277 CegarLoopForPetriNet]: 70 programPoint places, 36 predicate places. [2024-11-20 22:04:52,817 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 88 transitions, 438 flow [2024-11-20 22:04:52,817 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 28.833333333333332) internal successors, (692), 24 states have internal predecessors, (692), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:52,817 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-20 22:04:52,818 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-20 22:04:52,824 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-20 22:04:53,018 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:53,018 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2024-11-20 22:04:53,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-20 22:04:53,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1280247941, now seen corresponding path program 1 times [2024-11-20 22:04:53,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-20 22:04:53,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890099385] [2024-11-20 22:04:53,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:53,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-20 22:04:53,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:53,100 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-20 22:04:53,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-20 22:04:53,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890099385] [2024-11-20 22:04:53,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890099385] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-20 22:04:53,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1426592481] [2024-11-20 22:04:53,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-20 22:04:53,101 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-20 22:04:53,101 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-20 22:04:53,103 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-20 22:04:53,104 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-20 22:04:53,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-20 22:04:53,154 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-20 22:04:53,155 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-20 22:04:53,258 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:53,258 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-20 22:04:53,367 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-20 22:04:53,367 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1426592481] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-20 22:04:53,367 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-20 22:04:53,367 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 23 [2024-11-20 22:04:53,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396432340] [2024-11-20 22:04:53,367 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-20 22:04:53,368 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-20 22:04:53,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-20 22:04:53,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-20 22:04:53,368 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2024-11-20 22:04:53,610 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 26 out of 74 [2024-11-20 22:04:53,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 88 transitions, 438 flow. Second operand has 23 states, 23 states have (on average 27.608695652173914) internal successors, (635), 23 states have internal predecessors, (635), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-20 22:04:53,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-20 22:04:53,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 26 of 74 [2024-11-20 22:04:53,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand