./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.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 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 15:13:38,877 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 15:13:38,922 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-09 15:13:38,927 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 15:13:38,928 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 15:13:38,953 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 15:13:38,954 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 15:13:38,954 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 15:13:38,955 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 15:13:38,956 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 15:13:38,956 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 15:13:38,957 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 15:13:38,957 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 15:13:38,958 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 15:13:38,959 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 15:13:38,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 15:13:38,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 15:13:38,959 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-09 15:13:38,960 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 15:13:38,960 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-09 15:13:38,960 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 15:13:38,963 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 15:13:38,963 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 15:13:38,964 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 15:13:38,964 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 15:13:38,964 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-09 15:13:38,964 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-09 15:13:38,964 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-09 15:13:38,965 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 15:13:38,965 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 15:13:38,965 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 15:13:38,965 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 15:13:38,965 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 15:13:38,965 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 15:13:38,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:13:38,966 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 15:13:38,966 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 15:13:38,966 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 15:13:38,966 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 15:13:38,966 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 15:13:38,967 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 15:13:38,969 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 15:13:38,969 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 15:13:38,970 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 15:13:38,970 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 -> 613bf9314e4e3fb6e64527ec38c7e6b39400e524de37a5103e9f06d9db406d3d [2024-11-09 15:13:39,180 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 15:13:39,203 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 15:13:39,205 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 15:13:39,206 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 15:13:39,206 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 15:13:39,207 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-11-09 15:13:40,528 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 15:13:40,846 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 15:13:40,848 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-2-nl.wvr.c [2024-11-09 15:13:40,867 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70ec38db7/dce6144ce47f43688997ea2599d7f88c/FLAGa46052ca0 [2024-11-09 15:13:41,122 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/70ec38db7/dce6144ce47f43688997ea2599d7f88c [2024-11-09 15:13:41,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 15:13:41,126 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 15:13:41,127 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 15:13:41,127 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 15:13:41,134 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 15:13:41,135 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,136 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@62d718b3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41, skipping insertion in model container [2024-11-09 15:13:41,136 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,154 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 15:13:41,308 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:13:41,315 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 15:13:41,346 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 15:13:41,361 INFO L204 MainTranslator]: Completed translation [2024-11-09 15:13:41,361 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41 WrapperNode [2024-11-09 15:13:41,362 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 15:13:41,362 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 15:13:41,362 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 15:13:41,363 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 15:13:41,368 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,374 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,402 INFO L138 Inliner]: procedures = 24, calls = 30, calls flagged for inlining = 13, calls inlined = 13, statements flattened = 173 [2024-11-09 15:13:41,402 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 15:13:41,403 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 15:13:41,403 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 15:13:41,403 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 15:13:41,412 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,412 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,414 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,455 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 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-09 15:13:41,456 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,456 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,461 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,464 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,465 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,466 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,472 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 15:13:41,473 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 15:13:41,473 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 15:13:41,476 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 15:13:41,477 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (1/1) ... [2024-11-09 15:13:41,487 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 15:13:41,529 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:41,550 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-09 15:13:41,552 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-09 15:13:41,589 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 15:13:41,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-09 15:13:41,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-09 15:13:41,589 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-09 15:13:41,589 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 15:13:41,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 15:13:41,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 15:13:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 15:13:41,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 15:13:41,592 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-09 15:13:41,691 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 15:13:41,693 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 15:13:42,008 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-09 15:13:42,012 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 15:13:42,220 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 15:13:42,220 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 15:13:42,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:13:42 BoogieIcfgContainer [2024-11-09 15:13:42,221 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 15:13:42,227 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 15:13:42,227 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 15:13:42,230 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 15:13:42,233 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 03:13:41" (1/3) ... [2024-11-09 15:13:42,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cde413 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:13:42, skipping insertion in model container [2024-11-09 15:13:42,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 03:13:41" (2/3) ... [2024-11-09 15:13:42,234 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64cde413 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 03:13:42, skipping insertion in model container [2024-11-09 15:13:42,234 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 03:13:42" (3/3) ... [2024-11-09 15:13:42,235 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-2-nl.wvr.c [2024-11-09 15:13:42,266 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 15:13:42,267 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-09 15:13:42,267 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-09 15:13:42,329 INFO L143 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-11-09 15:13:42,354 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 44 transitions, 102 flow [2024-11-09 15:13:42,387 INFO L124 PetriNetUnfolderBase]: 4/42 cut-off events. [2024-11-09 15:13:42,388 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 15:13:42,390 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 42 events. 4/42 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 113 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 33. Up to 2 conditions per place. [2024-11-09 15:13:42,394 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 44 transitions, 102 flow [2024-11-09 15:13:42,397 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 43 places, 40 transitions, 89 flow [2024-11-09 15:13:42,407 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 15:13:42,412 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;@196bbcd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 15:13:42,412 INFO L334 AbstractCegarLoop]: Starting to check reachability of 24 error locations. [2024-11-09 15:13:42,415 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-09 15:13:42,416 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-09 15:13:42,416 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-09 15:13:42,416 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:42,417 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-09 15:13:42,417 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:42,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:42,421 INFO L85 PathProgramCache]: Analyzing trace with hash 538953, now seen corresponding path program 1 times [2024-11-09 15:13:42,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:42,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2126232790] [2024-11-09 15:13:42,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:42,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:42,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:42,649 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-09 15:13:42,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:42,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2126232790] [2024-11-09 15:13:42,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2126232790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:42,651 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:42,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:13:42,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011625478] [2024-11-09 15:13:42,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:42,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:13:42,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:42,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:13:42,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:13:42,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:42,702 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 40 transitions, 89 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-09 15:13:42,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:42,703 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:42,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:42,831 INFO L124 PetriNetUnfolderBase]: 177/396 cut-off events. [2024-11-09 15:13:42,832 INFO L125 PetriNetUnfolderBase]: For 11/11 co-relation queries the response was YES. [2024-11-09 15:13:42,834 INFO L83 FinitePrefix]: Finished finitePrefix Result has 735 conditions, 396 events. 177/396 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2016 event pairs, 154 based on Foata normal form. 20/310 useless extension candidates. Maximal degree in co-relation 679. Up to 308 conditions per place. [2024-11-09 15:13:42,838 INFO L140 encePairwiseOnDemand]: 34/44 looper letters, 24 selfloop transitions, 4 changer transitions 0/39 dead transitions. [2024-11-09 15:13:42,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 39 transitions, 143 flow [2024-11-09 15:13:42,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:13:42,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:13:42,847 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 86 transitions. [2024-11-09 15:13:42,849 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48863636363636365 [2024-11-09 15:13:42,850 INFO L175 Difference]: Start difference. First operand has 43 places, 40 transitions, 89 flow. Second operand 4 states and 86 transitions. [2024-11-09 15:13:42,851 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 39 transitions, 143 flow [2024-11-09 15:13:42,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 39 transitions, 138 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 15:13:42,855 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 105 flow [2024-11-09 15:13:42,857 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=76, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=105, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2024-11-09 15:13:42,859 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, -1 predicate places. [2024-11-09 15:13:42,859 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 105 flow [2024-11-09 15:13:42,860 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 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-09 15:13:42,860 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:42,860 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-09 15:13:42,860 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 15:13:42,860 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:42,861 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:42,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1123384291, now seen corresponding path program 1 times [2024-11-09 15:13:42,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:42,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [503157592] [2024-11-09 15:13:42,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:42,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:42,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:42,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:42,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:42,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [503157592] [2024-11-09 15:13:42,999 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [503157592] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:42,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [582746906] [2024-11-09 15:13:42,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:43,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:43,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:43,003 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-09 15:13:43,004 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-09 15:13:43,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:43,074 INFO L255 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:13:43,077 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:43,120 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:43,121 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:13:43,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [582746906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:43,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:13:43,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-09 15:13:43,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12639803] [2024-11-09 15:13:43,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:43,124 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:13:43,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:43,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:13:43,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-09 15:13:43,133 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:43,133 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 105 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-09 15:13:43,133 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:43,133 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:43,134 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:43,262 INFO L124 PetriNetUnfolderBase]: 177/395 cut-off events. [2024-11-09 15:13:43,262 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-11-09 15:13:43,264 INFO L83 FinitePrefix]: Finished finitePrefix Result has 738 conditions, 395 events. 177/395 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2040 event pairs, 154 based on Foata normal form. 1/291 useless extension candidates. Maximal degree in co-relation 711. Up to 303 conditions per place. [2024-11-09 15:13:43,266 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 20 selfloop transitions, 7 changer transitions 0/38 dead transitions. [2024-11-09 15:13:43,266 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 38 transitions, 155 flow [2024-11-09 15:13:43,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:13:43,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:13:43,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 106 transitions. [2024-11-09 15:13:43,269 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4015151515151515 [2024-11-09 15:13:43,269 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 105 flow. Second operand 6 states and 106 transitions. [2024-11-09 15:13:43,269 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 38 transitions, 155 flow [2024-11-09 15:13:43,270 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 38 transitions, 152 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:43,270 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 112 flow [2024-11-09 15:13:43,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=112, PETRI_PLACES=45, PETRI_TRANSITIONS=38} [2024-11-09 15:13:43,271 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 2 predicate places. [2024-11-09 15:13:43,272 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 112 flow [2024-11-09 15:13:43,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 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-09 15:13:43,272 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:43,272 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-09 15:13:43,286 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-09 15:13:43,472 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:43,473 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:43,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:43,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1121530112, now seen corresponding path program 1 times [2024-11-09 15:13:43,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:43,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734511845] [2024-11-09 15:13:43,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:43,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:43,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:43,547 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-09 15:13:43,547 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:43,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734511845] [2024-11-09 15:13:43,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734511845] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:43,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:43,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:13:43,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047184692] [2024-11-09 15:13:43,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:43,548 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:13:43,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:43,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:13:43,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:13:43,549 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2024-11-09 15:13:43,549 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 112 flow. Second operand has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-09 15:13:43,549 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:43,549 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2024-11-09 15:13:43,549 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:43,629 INFO L124 PetriNetUnfolderBase]: 189/430 cut-off events. [2024-11-09 15:13:43,629 INFO L125 PetriNetUnfolderBase]: For 6/6 co-relation queries the response was YES. [2024-11-09 15:13:43,631 INFO L83 FinitePrefix]: Finished finitePrefix Result has 815 conditions, 430 events. 189/430 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2151 event pairs, 167 based on Foata normal form. 14/350 useless extension candidates. Maximal degree in co-relation 713. Up to 305 conditions per place. [2024-11-09 15:13:43,632 INFO L140 encePairwiseOnDemand]: 35/44 looper letters, 23 selfloop transitions, 2 changer transitions 8/45 dead transitions. [2024-11-09 15:13:43,632 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 45 transitions, 195 flow [2024-11-09 15:13:43,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:13:43,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:13:43,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 99 transitions. [2024-11-09 15:13:43,634 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5625 [2024-11-09 15:13:43,634 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 112 flow. Second operand 4 states and 99 transitions. [2024-11-09 15:13:43,634 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 45 transitions, 195 flow [2024-11-09 15:13:43,635 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 45 transitions, 173 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-09 15:13:43,635 INFO L231 Difference]: Finished difference. Result has 44 places, 37 transitions, 104 flow [2024-11-09 15:13:43,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=104, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2024-11-09 15:13:43,636 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 1 predicate places. [2024-11-09 15:13:43,636 INFO L471 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 104 flow [2024-11-09 15:13:43,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.25) internal successors, (65), 4 states have internal predecessors, (65), 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-09 15:13:43,636 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:43,637 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-09 15:13:43,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 15:13:43,637 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:43,637 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:43,637 INFO L85 PathProgramCache]: Analyzing trace with hash -465174113, now seen corresponding path program 1 times [2024-11-09 15:13:43,637 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:43,638 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1132843547] [2024-11-09 15:13:43,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:43,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:43,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:43,695 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-09 15:13:43,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:43,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1132843547] [2024-11-09 15:13:43,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1132843547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:43,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [548007082] [2024-11-09 15:13:43,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:43,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:43,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:43,698 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-09 15:13:43,704 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-09 15:13:43,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:43,756 INFO L255 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:13:43,757 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:43,781 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:43,781 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:43,818 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-09 15:13:43,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [548007082] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:43,819 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:43,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-09 15:13:43,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705246715] [2024-11-09 15:13:43,819 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:43,819 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:13:43,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:43,824 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:13:43,825 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:13:43,837 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:43,838 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 104 flow. Second operand has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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-09 15:13:43,838 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:43,838 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:43,838 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:44,012 INFO L124 PetriNetUnfolderBase]: 179/406 cut-off events. [2024-11-09 15:13:44,013 INFO L125 PetriNetUnfolderBase]: For 60/60 co-relation queries the response was YES. [2024-11-09 15:13:44,013 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853 conditions, 406 events. 179/406 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 2099 event pairs, 154 based on Foata normal form. 3/302 useless extension candidates. Maximal degree in co-relation 837. Up to 309 conditions per place. [2024-11-09 15:13:44,015 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 23 selfloop transitions, 12 changer transitions 0/46 dead transitions. [2024-11-09 15:13:44,015 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 46 transitions, 204 flow [2024-11-09 15:13:44,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:13:44,016 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:13:44,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 168 transitions. [2024-11-09 15:13:44,017 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38181818181818183 [2024-11-09 15:13:44,017 INFO L175 Difference]: Start difference. First operand has 44 places, 37 transitions, 104 flow. Second operand 10 states and 168 transitions. [2024-11-09 15:13:44,017 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 46 transitions, 204 flow [2024-11-09 15:13:44,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 46 transitions, 200 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-09 15:13:44,019 INFO L231 Difference]: Finished difference. Result has 53 places, 46 transitions, 172 flow [2024-11-09 15:13:44,019 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=172, PETRI_PLACES=53, PETRI_TRANSITIONS=46} [2024-11-09 15:13:44,020 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 10 predicate places. [2024-11-09 15:13:44,020 INFO L471 AbstractCegarLoop]: Abstraction has has 53 places, 46 transitions, 172 flow [2024-11-09 15:13:44,020 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 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-09 15:13:44,020 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:44,020 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:44,034 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-09 15:13:44,221 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,SelfDestructingSolverStorable3 [2024-11-09 15:13:44,222 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:44,222 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:44,222 INFO L85 PathProgramCache]: Analyzing trace with hash -353852500, now seen corresponding path program 1 times [2024-11-09 15:13:44,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:44,223 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181809941] [2024-11-09 15:13:44,223 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:44,223 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:44,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:44,317 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-09 15:13:44,317 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:44,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181809941] [2024-11-09 15:13:44,317 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181809941] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:44,317 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1910342156] [2024-11-09 15:13:44,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:44,317 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:44,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:44,319 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-09 15:13:44,324 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-09 15:13:44,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:44,376 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:13:44,376 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:44,398 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-09 15:13:44,399 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:13:44,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1910342156] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:44,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:13:44,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-09 15:13:44,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [678175353] [2024-11-09 15:13:44,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:44,400 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:13:44,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:44,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:13:44,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-09 15:13:44,401 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2024-11-09 15:13:44,401 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 46 transitions, 172 flow. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-09 15:13:44,401 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:44,401 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2024-11-09 15:13:44,401 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:44,444 INFO L124 PetriNetUnfolderBase]: 119/287 cut-off events. [2024-11-09 15:13:44,445 INFO L125 PetriNetUnfolderBase]: For 68/68 co-relation queries the response was YES. [2024-11-09 15:13:44,445 INFO L83 FinitePrefix]: Finished finitePrefix Result has 595 conditions, 287 events. 119/287 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 1303 event pairs, 98 based on Foata normal form. 0/242 useless extension candidates. Maximal degree in co-relation 560. Up to 214 conditions per place. [2024-11-09 15:13:44,447 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 30 selfloop transitions, 1 changer transitions 0/43 dead transitions. [2024-11-09 15:13:44,447 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 43 transitions, 222 flow [2024-11-09 15:13:44,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:13:44,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:13:44,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 68 transitions. [2024-11-09 15:13:44,449 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5151515151515151 [2024-11-09 15:13:44,449 INFO L175 Difference]: Start difference. First operand has 53 places, 46 transitions, 172 flow. Second operand 3 states and 68 transitions. [2024-11-09 15:13:44,449 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 43 transitions, 222 flow [2024-11-09 15:13:44,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 43 transitions, 212 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-09 15:13:44,451 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 152 flow [2024-11-09 15:13:44,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2024-11-09 15:13:44,452 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 7 predicate places. [2024-11-09 15:13:44,452 INFO L471 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 152 flow [2024-11-09 15:13:44,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 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-09 15:13:44,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:44,453 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:44,466 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-09 15:13:44,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:44,653 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:44,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:44,654 INFO L85 PathProgramCache]: Analyzing trace with hash -749818321, now seen corresponding path program 1 times [2024-11-09 15:13:44,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:44,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1167628665] [2024-11-09 15:13:44,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:44,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:44,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:44,698 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-09 15:13:44,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:44,699 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1167628665] [2024-11-09 15:13:44,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1167628665] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:44,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:44,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-09 15:13:44,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909412952] [2024-11-09 15:13:44,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:44,700 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:13:44,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:44,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:13:44,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 15:13:44,709 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:44,709 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-09 15:13:44,709 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:44,709 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:44,709 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:44,803 INFO L124 PetriNetUnfolderBase]: 216/449 cut-off events. [2024-11-09 15:13:44,803 INFO L125 PetriNetUnfolderBase]: For 79/79 co-relation queries the response was YES. [2024-11-09 15:13:44,804 INFO L83 FinitePrefix]: Finished finitePrefix Result has 933 conditions, 449 events. 216/449 cut-off events. For 79/79 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1991 event pairs, 109 based on Foata normal form. 12/418 useless extension candidates. Maximal degree in co-relation 921. Up to 281 conditions per place. [2024-11-09 15:13:44,806 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 47 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2024-11-09 15:13:44,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 61 transitions, 300 flow [2024-11-09 15:13:44,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:13:44,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:13:44,807 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 94 transitions. [2024-11-09 15:13:44,807 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5340909090909091 [2024-11-09 15:13:44,807 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 152 flow. Second operand 4 states and 94 transitions. [2024-11-09 15:13:44,807 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 61 transitions, 300 flow [2024-11-09 15:13:44,808 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 61 transitions, 299 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:44,809 INFO L231 Difference]: Finished difference. Result has 54 places, 46 transitions, 180 flow [2024-11-09 15:13:44,809 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=54, PETRI_TRANSITIONS=46} [2024-11-09 15:13:44,810 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 11 predicate places. [2024-11-09 15:13:44,810 INFO L471 AbstractCegarLoop]: Abstraction has has 54 places, 46 transitions, 180 flow [2024-11-09 15:13:44,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 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-09 15:13:44,811 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:44,811 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:44,811 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 15:13:44,811 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:44,811 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:44,811 INFO L85 PathProgramCache]: Analyzing trace with hash 1866347286, now seen corresponding path program 1 times [2024-11-09 15:13:44,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:44,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494139284] [2024-11-09 15:13:44,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:44,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:44,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:44,848 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-09 15:13:44,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:44,848 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494139284] [2024-11-09 15:13:44,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494139284] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:44,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 15:13:44,849 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-09 15:13:44,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007554268] [2024-11-09 15:13:44,849 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:44,849 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-09 15:13:44,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:44,849 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-09 15:13:44,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-09 15:13:44,850 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2024-11-09 15:13:44,850 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 46 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-09 15:13:44,850 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:44,850 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2024-11-09 15:13:44,850 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:44,902 INFO L124 PetriNetUnfolderBase]: 165/402 cut-off events. [2024-11-09 15:13:44,902 INFO L125 PetriNetUnfolderBase]: For 142/145 co-relation queries the response was YES. [2024-11-09 15:13:44,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 926 conditions, 402 events. 165/402 cut-off events. For 142/145 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1823 event pairs, 52 based on Foata normal form. 3/371 useless extension candidates. Maximal degree in co-relation 912. Up to 238 conditions per place. [2024-11-09 15:13:44,905 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 37 selfloop transitions, 3 changer transitions 0/52 dead transitions. [2024-11-09 15:13:44,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 52 transitions, 278 flow [2024-11-09 15:13:44,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-09 15:13:44,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-09 15:13:44,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 73 transitions. [2024-11-09 15:13:44,906 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.553030303030303 [2024-11-09 15:13:44,906 INFO L175 Difference]: Start difference. First operand has 54 places, 46 transitions, 180 flow. Second operand 3 states and 73 transitions. [2024-11-09 15:13:44,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 52 transitions, 278 flow [2024-11-09 15:13:44,907 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 52 transitions, 275 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:44,907 INFO L231 Difference]: Finished difference. Result has 56 places, 48 transitions, 200 flow [2024-11-09 15:13:44,908 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=200, PETRI_PLACES=56, PETRI_TRANSITIONS=48} [2024-11-09 15:13:44,908 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 13 predicate places. [2024-11-09 15:13:44,908 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 48 transitions, 200 flow [2024-11-09 15:13:44,908 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 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-09 15:13:44,909 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:44,909 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:44,909 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 15:13:44,909 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:44,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:44,909 INFO L85 PathProgramCache]: Analyzing trace with hash 422681287, now seen corresponding path program 1 times [2024-11-09 15:13:44,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:44,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509405231] [2024-11-09 15:13:44,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:44,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:44,922 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:45,276 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-09 15:13:45,276 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:45,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509405231] [2024-11-09 15:13:45,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509405231] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:45,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1226973767] [2024-11-09 15:13:45,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:45,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:45,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:45,281 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-09 15:13:45,286 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-09 15:13:45,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:45,345 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 15:13:45,347 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:45,407 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-09 15:13:45,606 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-09 15:13:45,606 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:45,999 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2024-11-09 15:13:46,015 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 15:13:46,015 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 41 [2024-11-09 15:13:46,066 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-09 15:13:46,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1226973767] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:46,067 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:46,067 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-09 15:13:46,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458512504] [2024-11-09 15:13:46,067 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:46,067 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 15:13:46,068 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:46,068 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 15:13:46,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2024-11-09 15:13:46,161 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 8 out of 44 [2024-11-09 15:13:46,162 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 48 transitions, 200 flow. Second operand has 23 states, 23 states have (on average 9.695652173913043) internal successors, (223), 23 states have internal predecessors, (223), 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-09 15:13:46,162 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:46,162 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 8 of 44 [2024-11-09 15:13:46,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:47,559 INFO L124 PetriNetUnfolderBase]: 992/1946 cut-off events. [2024-11-09 15:13:47,560 INFO L125 PetriNetUnfolderBase]: For 1087/1145 co-relation queries the response was YES. [2024-11-09 15:13:47,563 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4830 conditions, 1946 events. 992/1946 cut-off events. For 1087/1145 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 11091 event pairs, 179 based on Foata normal form. 0/1757 useless extension candidates. Maximal degree in co-relation 4814. Up to 377 conditions per place. [2024-11-09 15:13:47,568 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 147 selfloop transitions, 41 changer transitions 25/219 dead transitions. [2024-11-09 15:13:47,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 219 transitions, 1216 flow [2024-11-09 15:13:47,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 15:13:47,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-09 15:13:47,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 366 transitions. [2024-11-09 15:13:47,570 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.378099173553719 [2024-11-09 15:13:47,570 INFO L175 Difference]: Start difference. First operand has 56 places, 48 transitions, 200 flow. Second operand 22 states and 366 transitions. [2024-11-09 15:13:47,570 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 219 transitions, 1216 flow [2024-11-09 15:13:47,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 219 transitions, 1141 flow, removed 34 selfloop flow, removed 2 redundant places. [2024-11-09 15:13:47,577 INFO L231 Difference]: Finished difference. Result has 84 places, 81 transitions, 449 flow [2024-11-09 15:13:47,577 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=187, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=449, PETRI_PLACES=84, PETRI_TRANSITIONS=81} [2024-11-09 15:13:47,578 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 41 predicate places. [2024-11-09 15:13:47,578 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 81 transitions, 449 flow [2024-11-09 15:13:47,578 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 9.695652173913043) internal successors, (223), 23 states have internal predecessors, (223), 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-09 15:13:47,579 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:47,579 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:47,592 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-09 15:13:47,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:47,784 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:47,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:47,784 INFO L85 PathProgramCache]: Analyzing trace with hash 416425177, now seen corresponding path program 2 times [2024-11-09 15:13:47,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:47,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [211613151] [2024-11-09 15:13:47,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:47,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:47,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:48,139 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-09 15:13:48,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:48,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [211613151] [2024-11-09 15:13:48,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [211613151] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:48,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49741595] [2024-11-09 15:13:48,139 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:13:48,139 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:48,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:48,143 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-09 15:13:48,146 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-09 15:13:48,201 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:13:48,201 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:13:48,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:13:48,203 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:48,297 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-09 15:13:48,297 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:13:48,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49741595] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:48,297 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:13:48,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [7] total 11 [2024-11-09 15:13:48,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060173380] [2024-11-09 15:13:48,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:48,297 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:13:48,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:48,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:13:48,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2024-11-09 15:13:48,310 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:48,310 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 81 transitions, 449 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 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-09 15:13:48,310 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:48,310 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:48,310 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:48,546 INFO L124 PetriNetUnfolderBase]: 740/1684 cut-off events. [2024-11-09 15:13:48,546 INFO L125 PetriNetUnfolderBase]: For 2217/2272 co-relation queries the response was YES. [2024-11-09 15:13:48,552 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4783 conditions, 1684 events. 740/1684 cut-off events. For 2217/2272 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 10652 event pairs, 234 based on Foata normal form. 10/1680 useless extension candidates. Maximal degree in co-relation 4758. Up to 1077 conditions per place. [2024-11-09 15:13:48,558 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 74 selfloop transitions, 13 changer transitions 2/107 dead transitions. [2024-11-09 15:13:48,558 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 107 transitions, 722 flow [2024-11-09 15:13:48,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:13:48,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:13:48,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 126 transitions. [2024-11-09 15:13:48,563 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4772727272727273 [2024-11-09 15:13:48,563 INFO L175 Difference]: Start difference. First operand has 84 places, 81 transitions, 449 flow. Second operand 6 states and 126 transitions. [2024-11-09 15:13:48,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 107 transitions, 722 flow [2024-11-09 15:13:48,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 107 transitions, 687 flow, removed 10 selfloop flow, removed 5 redundant places. [2024-11-09 15:13:48,575 INFO L231 Difference]: Finished difference. Result has 85 places, 88 transitions, 507 flow [2024-11-09 15:13:48,575 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=416, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=507, PETRI_PLACES=85, PETRI_TRANSITIONS=88} [2024-11-09 15:13:48,575 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 42 predicate places. [2024-11-09 15:13:48,575 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 88 transitions, 507 flow [2024-11-09 15:13:48,576 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 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-09 15:13:48,576 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:48,576 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:48,589 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-09 15:13:48,776 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:48,777 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:48,777 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:48,777 INFO L85 PathProgramCache]: Analyzing trace with hash 388593339, now seen corresponding path program 1 times [2024-11-09 15:13:48,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:48,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568438248] [2024-11-09 15:13:48,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:48,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:48,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:49,076 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-09 15:13:49,076 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:49,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568438248] [2024-11-09 15:13:49,077 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568438248] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:49,077 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1824126028] [2024-11-09 15:13:49,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:49,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:49,078 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:49,080 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-09 15:13:49,081 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-09 15:13:49,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:49,135 INFO L255 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 15:13:49,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:49,181 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-09 15:13:49,363 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-09 15:13:49,363 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:49,700 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 40 treesize of output 36 [2024-11-09 15:13:49,712 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 15:13:49,712 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 50 treesize of output 41 [2024-11-09 15:13:49,753 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-09 15:13:49,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1824126028] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:49,754 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:49,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-09 15:13:49,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204841267] [2024-11-09 15:13:49,754 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:49,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 15:13:49,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:49,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 15:13:49,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=422, Unknown=0, NotChecked=0, Total=506 [2024-11-09 15:13:49,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-09 15:13:49,897 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 88 transitions, 507 flow. Second operand has 23 states, 23 states have (on average 10.565217391304348) internal successors, (243), 23 states have internal predecessors, (243), 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-09 15:13:49,897 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:49,897 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-09 15:13:49,897 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:51,091 INFO L124 PetriNetUnfolderBase]: 1437/2933 cut-off events. [2024-11-09 15:13:51,091 INFO L125 PetriNetUnfolderBase]: For 4745/4885 co-relation queries the response was YES. [2024-11-09 15:13:51,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8365 conditions, 2933 events. 1437/2933 cut-off events. For 4745/4885 co-relation queries the response was YES. Maximal size of possible extension queue 143. Compared 18548 event pairs, 309 based on Foata normal form. 214/3140 useless extension candidates. Maximal degree in co-relation 8337. Up to 462 conditions per place. [2024-11-09 15:13:51,111 INFO L140 encePairwiseOnDemand]: 31/44 looper letters, 179 selfloop transitions, 62 changer transitions 0/248 dead transitions. [2024-11-09 15:13:51,112 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 248 transitions, 1735 flow [2024-11-09 15:13:51,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2024-11-09 15:13:51,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2024-11-09 15:13:51,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 343 transitions. [2024-11-09 15:13:51,113 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4102870813397129 [2024-11-09 15:13:51,113 INFO L175 Difference]: Start difference. First operand has 85 places, 88 transitions, 507 flow. Second operand 19 states and 343 transitions. [2024-11-09 15:13:51,113 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 248 transitions, 1735 flow [2024-11-09 15:13:51,123 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 248 transitions, 1721 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:51,125 INFO L231 Difference]: Finished difference. Result has 113 places, 121 transitions, 1000 flow [2024-11-09 15:13:51,126 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=493, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1000, PETRI_PLACES=113, PETRI_TRANSITIONS=121} [2024-11-09 15:13:51,126 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 70 predicate places. [2024-11-09 15:13:51,126 INFO L471 AbstractCegarLoop]: Abstraction has has 113 places, 121 transitions, 1000 flow [2024-11-09 15:13:51,126 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.565217391304348) internal successors, (243), 23 states have internal predecessors, (243), 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-09 15:13:51,127 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:51,127 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-09 15:13:51,139 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-09 15:13:51,327 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:51,327 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:51,328 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:51,328 INFO L85 PathProgramCache]: Analyzing trace with hash -729795853, now seen corresponding path program 2 times [2024-11-09 15:13:51,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:51,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650033917] [2024-11-09 15:13:51,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:51,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:51,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:51,419 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-09 15:13:51,419 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:51,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650033917] [2024-11-09 15:13:51,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650033917] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:51,420 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549861024] [2024-11-09 15:13:51,420 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:13:51,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:51,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:51,425 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-09 15:13:51,426 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-09 15:13:51,468 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:13:51,469 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:13:51,469 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:13:51,470 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:51,496 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-09 15:13:51,496 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:51,520 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-09 15:13:51,521 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1549861024] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:51,521 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:51,521 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-09 15:13:51,521 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458663304] [2024-11-09 15:13:51,521 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:51,522 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-09 15:13:51,522 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:51,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-09 15:13:51,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-09 15:13:51,538 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:51,538 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 121 transitions, 1000 flow. Second operand has 14 states, 14 states have (on average 14.142857142857142) internal successors, (198), 14 states have internal predecessors, (198), 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-09 15:13:51,538 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:51,538 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:51,538 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:51,876 INFO L124 PetriNetUnfolderBase]: 968/2422 cut-off events. [2024-11-09 15:13:51,876 INFO L125 PetriNetUnfolderBase]: For 9328/9486 co-relation queries the response was YES. [2024-11-09 15:13:51,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8470 conditions, 2422 events. 968/2422 cut-off events. For 9328/9486 co-relation queries the response was YES. Maximal size of possible extension queue 130. Compared 17302 event pairs, 642 based on Foata normal form. 14/2378 useless extension candidates. Maximal degree in co-relation 8430. Up to 1637 conditions per place. [2024-11-09 15:13:51,895 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 77 selfloop transitions, 18 changer transitions 0/123 dead transitions. [2024-11-09 15:13:51,895 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 123 transitions, 1202 flow [2024-11-09 15:13:51,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-09 15:13:51,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-09 15:13:51,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 218 transitions. [2024-11-09 15:13:51,897 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3538961038961039 [2024-11-09 15:13:51,897 INFO L175 Difference]: Start difference. First operand has 113 places, 121 transitions, 1000 flow. Second operand 14 states and 218 transitions. [2024-11-09 15:13:51,897 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 123 transitions, 1202 flow [2024-11-09 15:13:51,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 123 transitions, 1127 flow, removed 17 selfloop flow, removed 11 redundant places. [2024-11-09 15:13:51,921 INFO L231 Difference]: Finished difference. Result has 114 places, 123 transitions, 973 flow [2024-11-09 15:13:51,921 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=921, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=973, PETRI_PLACES=114, PETRI_TRANSITIONS=123} [2024-11-09 15:13:51,922 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 71 predicate places. [2024-11-09 15:13:51,922 INFO L471 AbstractCegarLoop]: Abstraction has has 114 places, 123 transitions, 973 flow [2024-11-09 15:13:51,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.142857142857142) internal successors, (198), 14 states have internal predecessors, (198), 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-09 15:13:51,922 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:51,922 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:51,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-09 15:13:52,123 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:52,123 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:52,123 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:52,123 INFO L85 PathProgramCache]: Analyzing trace with hash 24279171, now seen corresponding path program 1 times [2024-11-09 15:13:52,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:52,124 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333597260] [2024-11-09 15:13:52,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:52,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:52,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:52,374 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-09 15:13:52,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:52,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333597260] [2024-11-09 15:13:52,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333597260] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:52,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1415151648] [2024-11-09 15:13:52,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:52,377 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:52,377 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:52,381 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-09 15:13:52,383 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-09 15:13:52,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:52,438 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 15:13:52,439 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:52,461 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-09 15:13:52,654 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-09 15:13:52,654 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:52,970 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2024-11-09 15:13:52,977 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 15:13:52,978 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 37 [2024-11-09 15:13:53,018 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-09 15:13:53,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1415151648] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:53,018 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:53,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-09 15:13:53,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [495753458] [2024-11-09 15:13:53,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:53,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 15:13:53,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:53,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 15:13:53,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=419, Unknown=0, NotChecked=0, Total=506 [2024-11-09 15:13:53,108 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-09 15:13:53,109 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 114 places, 123 transitions, 973 flow. Second operand has 23 states, 23 states have (on average 10.695652173913043) internal successors, (246), 23 states have internal predecessors, (246), 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-09 15:13:53,109 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:53,109 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-09 15:13:53,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:54,040 INFO L124 PetriNetUnfolderBase]: 1419/3043 cut-off events. [2024-11-09 15:13:54,040 INFO L125 PetriNetUnfolderBase]: For 10234/10332 co-relation queries the response was YES. [2024-11-09 15:13:54,051 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10325 conditions, 3043 events. 1419/3043 cut-off events. For 10234/10332 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 20305 event pairs, 442 based on Foata normal form. 23/3051 useless extension candidates. Maximal degree in co-relation 10290. Up to 821 conditions per place. [2024-11-09 15:13:54,063 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 108 selfloop transitions, 53 changer transitions 19/204 dead transitions. [2024-11-09 15:13:54,064 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 204 transitions, 1737 flow [2024-11-09 15:13:54,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-09 15:13:54,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-09 15:13:54,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 263 transitions. [2024-11-09 15:13:54,065 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.37357954545454547 [2024-11-09 15:13:54,065 INFO L175 Difference]: Start difference. First operand has 114 places, 123 transitions, 973 flow. Second operand 16 states and 263 transitions. [2024-11-09 15:13:54,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 204 transitions, 1737 flow [2024-11-09 15:13:54,088 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 204 transitions, 1671 flow, removed 6 selfloop flow, removed 12 redundant places. [2024-11-09 15:13:54,090 INFO L231 Difference]: Finished difference. Result has 119 places, 124 transitions, 1066 flow [2024-11-09 15:13:54,091 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=895, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=48, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=1066, PETRI_PLACES=119, PETRI_TRANSITIONS=124} [2024-11-09 15:13:54,091 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 76 predicate places. [2024-11-09 15:13:54,091 INFO L471 AbstractCegarLoop]: Abstraction has has 119 places, 124 transitions, 1066 flow [2024-11-09 15:13:54,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 10.695652173913043) internal successors, (246), 23 states have internal predecessors, (246), 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-09 15:13:54,092 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:54,092 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:54,105 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-09 15:13:54,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-09 15:13:54,293 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:54,294 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:54,294 INFO L85 PathProgramCache]: Analyzing trace with hash -561451507, now seen corresponding path program 1 times [2024-11-09 15:13:54,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:54,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264359753] [2024-11-09 15:13:54,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:54,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:54,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:54,531 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-09 15:13:54,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:54,531 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264359753] [2024-11-09 15:13:54,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [264359753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:54,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2023174425] [2024-11-09 15:13:54,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:54,532 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:54,532 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:54,533 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:13:54,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-09 15:13:54,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:54,591 INFO L255 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-09 15:13:54,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:54,612 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-09 15:13:54,737 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-09 15:13:54,738 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:55,028 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 38 treesize of output 34 [2024-11-09 15:13:55,035 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-09 15:13:55,036 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 46 treesize of output 37 [2024-11-09 15:13:55,073 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-09 15:13:55,073 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2023174425] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:55,073 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:55,073 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 21 [2024-11-09 15:13:55,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988112754] [2024-11-09 15:13:55,074 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:55,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2024-11-09 15:13:55,074 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:55,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2024-11-09 15:13:55,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=416, Unknown=0, NotChecked=0, Total=506 [2024-11-09 15:13:55,175 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-09 15:13:55,175 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 124 transitions, 1066 flow. Second operand has 23 states, 23 states have (on average 11.565217391304348) internal successors, (266), 23 states have internal predecessors, (266), 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-09 15:13:55,175 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:55,175 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-09 15:13:55,175 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:56,456 INFO L124 PetriNetUnfolderBase]: 1740/3855 cut-off events. [2024-11-09 15:13:56,456 INFO L125 PetriNetUnfolderBase]: For 21012/21246 co-relation queries the response was YES. [2024-11-09 15:13:56,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14484 conditions, 3855 events. 1740/3855 cut-off events. For 21012/21246 co-relation queries the response was YES. Maximal size of possible extension queue 150. Compared 27352 event pairs, 299 based on Foata normal form. 195/4006 useless extension candidates. Maximal degree in co-relation 14448. Up to 576 conditions per place. [2024-11-09 15:13:56,485 INFO L140 encePairwiseOnDemand]: 33/44 looper letters, 176 selfloop transitions, 102 changer transitions 4/307 dead transitions. [2024-11-09 15:13:56,485 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 307 transitions, 2851 flow [2024-11-09 15:13:56,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-09 15:13:56,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-09 15:13:56,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 406 transitions. [2024-11-09 15:13:56,489 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4194214876033058 [2024-11-09 15:13:56,489 INFO L175 Difference]: Start difference. First operand has 119 places, 124 transitions, 1066 flow. Second operand 22 states and 406 transitions. [2024-11-09 15:13:56,489 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 138 places, 307 transitions, 2851 flow [2024-11-09 15:13:56,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 130 places, 307 transitions, 2713 flow, removed 52 selfloop flow, removed 8 redundant places. [2024-11-09 15:13:56,539 INFO L231 Difference]: Finished difference. Result has 137 places, 171 transitions, 1830 flow [2024-11-09 15:13:56,539 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=980, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=1830, PETRI_PLACES=137, PETRI_TRANSITIONS=171} [2024-11-09 15:13:56,539 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 94 predicate places. [2024-11-09 15:13:56,540 INFO L471 AbstractCegarLoop]: Abstraction has has 137 places, 171 transitions, 1830 flow [2024-11-09 15:13:56,540 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 11.565217391304348) internal successors, (266), 23 states have internal predecessors, (266), 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-09 15:13:56,540 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:56,540 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:56,554 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-09 15:13:56,740 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-09 15:13:56,741 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:56,741 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:56,741 INFO L85 PathProgramCache]: Analyzing trace with hash 1757729257, now seen corresponding path program 1 times [2024-11-09 15:13:56,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:56,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695374856] [2024-11-09 15:13:56,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:56,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:56,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:56,852 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:56,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:56,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695374856] [2024-11-09 15:13:56,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695374856] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:56,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [386742899] [2024-11-09 15:13:56,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:56,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:56,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:56,855 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:13:56,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-09 15:13:56,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:56,908 INFO L255 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-09 15:13:56,909 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:56,965 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:56,965 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:13:57,034 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:13:57,035 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [386742899] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:13:57,035 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:13:57,035 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-09 15:13:57,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872098111] [2024-11-09 15:13:57,035 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:13:57,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-09 15:13:57,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:57,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-09 15:13:57,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=157, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:13:57,047 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:57,048 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 137 places, 171 transitions, 1830 flow. Second operand has 15 states, 15 states have (on average 14.8) internal successors, (222), 15 states have internal predecessors, (222), 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-09 15:13:57,048 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:57,048 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:57,048 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:57,240 INFO L124 PetriNetUnfolderBase]: 342/862 cut-off events. [2024-11-09 15:13:57,240 INFO L125 PetriNetUnfolderBase]: For 4321/4349 co-relation queries the response was YES. [2024-11-09 15:13:57,244 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3071 conditions, 862 events. 342/862 cut-off events. For 4321/4349 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 5269 event pairs, 232 based on Foata normal form. 62/892 useless extension candidates. Maximal degree in co-relation 3035. Up to 352 conditions per place. [2024-11-09 15:13:57,247 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 52 selfloop transitions, 15 changer transitions 2/85 dead transitions. [2024-11-09 15:13:57,247 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 85 transitions, 701 flow [2024-11-09 15:13:57,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-09 15:13:57,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-09 15:13:57,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 149 transitions. [2024-11-09 15:13:57,248 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42329545454545453 [2024-11-09 15:13:57,248 INFO L175 Difference]: Start difference. First operand has 137 places, 171 transitions, 1830 flow. Second operand 8 states and 149 transitions. [2024-11-09 15:13:57,248 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 126 places, 85 transitions, 701 flow [2024-11-09 15:13:57,256 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 85 transitions, 584 flow, removed 16 selfloop flow, removed 25 redundant places. [2024-11-09 15:13:57,257 INFO L231 Difference]: Finished difference. Result has 102 places, 72 transitions, 437 flow [2024-11-09 15:13:57,257 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=403, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=437, PETRI_PLACES=102, PETRI_TRANSITIONS=72} [2024-11-09 15:13:57,258 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 59 predicate places. [2024-11-09 15:13:57,258 INFO L471 AbstractCegarLoop]: Abstraction has has 102 places, 72 transitions, 437 flow [2024-11-09 15:13:57,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 14.8) internal successors, (222), 15 states have internal predecessors, (222), 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-09 15:13:57,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:57,258 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:57,271 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-09 15:13:57,459 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-11-09 15:13:57,459 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:57,460 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:57,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1700886909, now seen corresponding path program 2 times [2024-11-09 15:13:57,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:57,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098081722] [2024-11-09 15:13:57,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:57,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:57,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:57,899 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-09 15:13:57,899 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098081722] [2024-11-09 15:13:57,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1098081722] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:57,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2116317176] [2024-11-09 15:13:57,899 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:13:57,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:57,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:57,901 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:13:57,902 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-09 15:13:57,954 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:13:57,954 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:13:57,956 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 15:13:57,957 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:58,018 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-09 15:13:58,018 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:13:58,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2116317176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:58,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:13:58,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-09 15:13:58,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1195872332] [2024-11-09 15:13:58,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:58,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:13:58,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:58,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:13:58,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:13:58,031 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:58,031 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 72 transitions, 437 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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-09 15:13:58,031 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:58,031 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:58,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:58,181 INFO L124 PetriNetUnfolderBase]: 515/1236 cut-off events. [2024-11-09 15:13:58,181 INFO L125 PetriNetUnfolderBase]: For 3037/3063 co-relation queries the response was YES. [2024-11-09 15:13:58,184 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3916 conditions, 1236 events. 515/1236 cut-off events. For 3037/3063 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 7922 event pairs, 56 based on Foata normal form. 34/1264 useless extension candidates. Maximal degree in co-relation 3891. Up to 519 conditions per place. [2024-11-09 15:13:58,187 INFO L140 encePairwiseOnDemand]: 37/44 looper letters, 87 selfloop transitions, 13 changer transitions 0/113 dead transitions. [2024-11-09 15:13:58,188 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 113 transitions, 856 flow [2024-11-09 15:13:58,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-09 15:13:58,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-09 15:13:58,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 140 transitions. [2024-11-09 15:13:58,188 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5303030303030303 [2024-11-09 15:13:58,189 INFO L175 Difference]: Start difference. First operand has 102 places, 72 transitions, 437 flow. Second operand 6 states and 140 transitions. [2024-11-09 15:13:58,189 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 113 transitions, 856 flow [2024-11-09 15:13:58,194 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 113 transitions, 796 flow, removed 12 selfloop flow, removed 8 redundant places. [2024-11-09 15:13:58,199 INFO L231 Difference]: Finished difference. Result has 101 places, 76 transitions, 470 flow [2024-11-09 15:13:58,199 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=395, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=470, PETRI_PLACES=101, PETRI_TRANSITIONS=76} [2024-11-09 15:13:58,200 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 58 predicate places. [2024-11-09 15:13:58,200 INFO L471 AbstractCegarLoop]: Abstraction has has 101 places, 76 transitions, 470 flow [2024-11-09 15:13:58,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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-09 15:13:58,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:58,200 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:58,225 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-09 15:13:58,400 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-09 15:13:58,401 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:58,401 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:58,401 INFO L85 PathProgramCache]: Analyzing trace with hash -946221941, now seen corresponding path program 3 times [2024-11-09 15:13:58,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:58,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004269778] [2024-11-09 15:13:58,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:58,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:58,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:59,061 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-09 15:13:59,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:59,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004269778] [2024-11-09 15:13:59,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2004269778] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:59,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1038406339] [2024-11-09 15:13:59,062 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 15:13:59,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:59,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:59,065 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:13:59,069 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-09 15:13:59,124 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-09 15:13:59,124 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:13:59,125 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-09 15:13:59,126 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:13:59,189 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-09 15:13:59,189 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:13:59,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1038406339] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:13:59,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:13:59,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-09 15:13:59,189 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [347205350] [2024-11-09 15:13:59,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:13:59,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:13:59,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:13:59,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:13:59,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:13:59,205 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:13:59,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 76 transitions, 470 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 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-09 15:13:59,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:13:59,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:13:59,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:13:59,335 INFO L124 PetriNetUnfolderBase]: 533/1287 cut-off events. [2024-11-09 15:13:59,336 INFO L125 PetriNetUnfolderBase]: For 3117/3117 co-relation queries the response was YES. [2024-11-09 15:13:59,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4195 conditions, 1287 events. 533/1287 cut-off events. For 3117/3117 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 8460 event pairs, 206 based on Foata normal form. 5/1272 useless extension candidates. Maximal degree in co-relation 4170. Up to 759 conditions per place. [2024-11-09 15:13:59,342 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 67 selfloop transitions, 9 changer transitions 2/91 dead transitions. [2024-11-09 15:13:59,342 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 91 transitions, 676 flow [2024-11-09 15:13:59,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:13:59,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:13:59,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-11-09 15:13:59,343 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4954545454545455 [2024-11-09 15:13:59,343 INFO L175 Difference]: Start difference. First operand has 101 places, 76 transitions, 470 flow. Second operand 5 states and 109 transitions. [2024-11-09 15:13:59,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 91 transitions, 676 flow [2024-11-09 15:13:59,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 91 transitions, 663 flow, removed 4 selfloop flow, removed 1 redundant places. [2024-11-09 15:13:59,349 INFO L231 Difference]: Finished difference. Result has 105 places, 77 transitions, 493 flow [2024-11-09 15:13:59,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=457, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=493, PETRI_PLACES=105, PETRI_TRANSITIONS=77} [2024-11-09 15:13:59,350 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 62 predicate places. [2024-11-09 15:13:59,350 INFO L471 AbstractCegarLoop]: Abstraction has has 105 places, 77 transitions, 493 flow [2024-11-09 15:13:59,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 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-09 15:13:59,350 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:13:59,350 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:13:59,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-09 15:13:59,551 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-09 15:13:59,551 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:13:59,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:13:59,551 INFO L85 PathProgramCache]: Analyzing trace with hash -587292285, now seen corresponding path program 3 times [2024-11-09 15:13:59,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:13:59,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110860349] [2024-11-09 15:13:59,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:13:59,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:13:59,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:13:59,978 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-09 15:13:59,978 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:13:59,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110860349] [2024-11-09 15:13:59,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110860349] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:13:59,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681004544] [2024-11-09 15:13:59,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-11-09 15:13:59,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:13:59,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:13:59,980 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:13:59,981 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-11-09 15:14:00,033 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2024-11-09 15:14:00,034 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:00,034 INFO L255 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 15:14:00,039 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:00,101 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-09 15:14:00,102 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:00,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1681004544] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:00,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:00,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-09 15:14:00,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880926396] [2024-11-09 15:14:00,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:00,102 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:14:00,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:00,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:14:00,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=175, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:14:00,116 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:14:00,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 77 transitions, 493 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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-09 15:14:00,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:00,117 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:14:00,117 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:00,259 INFO L124 PetriNetUnfolderBase]: 569/1409 cut-off events. [2024-11-09 15:14:00,259 INFO L125 PetriNetUnfolderBase]: For 3777/3809 co-relation queries the response was YES. [2024-11-09 15:14:00,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4611 conditions, 1409 events. 569/1409 cut-off events. For 3777/3809 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 9151 event pairs, 89 based on Foata normal form. 42/1443 useless extension candidates. Maximal degree in co-relation 4584. Up to 487 conditions per place. [2024-11-09 15:14:00,267 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 79 selfloop transitions, 13 changer transitions 0/105 dead transitions. [2024-11-09 15:14:00,267 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 105 transitions, 811 flow [2024-11-09 15:14:00,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:14:00,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:14:00,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 118 transitions. [2024-11-09 15:14:00,268 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5363636363636364 [2024-11-09 15:14:00,268 INFO L175 Difference]: Start difference. First operand has 105 places, 77 transitions, 493 flow. Second operand 5 states and 118 transitions. [2024-11-09 15:14:00,268 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 105 transitions, 811 flow [2024-11-09 15:14:00,276 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 105 transitions, 789 flow, removed 3 selfloop flow, removed 4 redundant places. [2024-11-09 15:14:00,277 INFO L231 Difference]: Finished difference. Result has 106 places, 78 transitions, 523 flow [2024-11-09 15:14:00,277 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=471, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=523, PETRI_PLACES=106, PETRI_TRANSITIONS=78} [2024-11-09 15:14:00,277 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 63 predicate places. [2024-11-09 15:14:00,278 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 78 transitions, 523 flow [2024-11-09 15:14:00,278 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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-09 15:14:00,278 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:00,278 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:00,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-11-09 15:14:00,478 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-09 15:14:00,479 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:00,479 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:00,479 INFO L85 PathProgramCache]: Analyzing trace with hash 724741633, now seen corresponding path program 2 times [2024-11-09 15:14:00,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:00,479 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [545258752] [2024-11-09 15:14:00,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:00,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:00,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:00,981 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-09 15:14:00,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:00,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [545258752] [2024-11-09 15:14:00,981 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [545258752] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:00,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1568238343] [2024-11-09 15:14:00,982 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:00,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:00,982 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:00,984 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:00,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-11-09 15:14:01,039 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:14:01,039 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:01,040 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 15:14:01,041 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:01,106 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-09 15:14:01,107 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:01,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1568238343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:01,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:01,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-09 15:14:01,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031561741] [2024-11-09 15:14:01,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:01,107 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:14:01,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:01,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:14:01,109 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=173, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:14:01,124 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:14:01,124 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 78 transitions, 523 flow. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 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-09 15:14:01,124 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:01,124 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:14:01,124 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:01,265 INFO L124 PetriNetUnfolderBase]: 613/1451 cut-off events. [2024-11-09 15:14:01,265 INFO L125 PetriNetUnfolderBase]: For 4371/4377 co-relation queries the response was YES. [2024-11-09 15:14:01,269 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4908 conditions, 1451 events. 613/1451 cut-off events. For 4371/4377 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 9374 event pairs, 248 based on Foata normal form. 10/1435 useless extension candidates. Maximal degree in co-relation 4881. Up to 891 conditions per place. [2024-11-09 15:14:01,273 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 67 selfloop transitions, 9 changer transitions 2/92 dead transitions. [2024-11-09 15:14:01,274 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 92 transitions, 721 flow [2024-11-09 15:14:01,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:14:01,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:14:01,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 109 transitions. [2024-11-09 15:14:01,274 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4954545454545455 [2024-11-09 15:14:01,274 INFO L175 Difference]: Start difference. First operand has 106 places, 78 transitions, 523 flow. Second operand 5 states and 109 transitions. [2024-11-09 15:14:01,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 92 transitions, 721 flow [2024-11-09 15:14:01,282 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 92 transitions, 689 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-11-09 15:14:01,283 INFO L231 Difference]: Finished difference. Result has 107 places, 78 transitions, 517 flow [2024-11-09 15:14:01,283 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=493, PETRI_DIFFERENCE_MINUEND_PLACES=102, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=517, PETRI_PLACES=107, PETRI_TRANSITIONS=78} [2024-11-09 15:14:01,284 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 64 predicate places. [2024-11-09 15:14:01,284 INFO L471 AbstractCegarLoop]: Abstraction has has 107 places, 78 transitions, 517 flow [2024-11-09 15:14:01,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 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-09 15:14:01,284 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:01,284 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:01,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2024-11-09 15:14:01,485 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:01,485 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:01,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:01,486 INFO L85 PathProgramCache]: Analyzing trace with hash -1026191079, now seen corresponding path program 2 times [2024-11-09 15:14:01,486 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:01,486 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1980259329] [2024-11-09 15:14:01,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:01,486 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:01,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:01,851 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-09 15:14:01,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:01,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1980259329] [2024-11-09 15:14:01,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1980259329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:01,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [107648247] [2024-11-09 15:14:01,852 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:01,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:01,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:01,855 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:01,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2024-11-09 15:14:01,922 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-09 15:14:01,922 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:01,923 INFO L255 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-09 15:14:01,924 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:01,990 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-09 15:14:01,990 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:01,991 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [107648247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:01,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:01,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 13 [2024-11-09 15:14:01,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [866428895] [2024-11-09 15:14:01,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:01,991 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 15:14:01,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:01,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 15:14:01,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=176, Unknown=0, NotChecked=0, Total=210 [2024-11-09 15:14:02,016 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:14:02,016 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 78 transitions, 517 flow. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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-09 15:14:02,016 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:02,016 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:14:02,016 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:02,171 INFO L124 PetriNetUnfolderBase]: 565/1351 cut-off events. [2024-11-09 15:14:02,172 INFO L125 PetriNetUnfolderBase]: For 3855/3887 co-relation queries the response was YES. [2024-11-09 15:14:02,176 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4466 conditions, 1351 events. 565/1351 cut-off events. For 3855/3887 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 8458 event pairs, 89 based on Foata normal form. 34/1372 useless extension candidates. Maximal degree in co-relation 4439. Up to 607 conditions per place. [2024-11-09 15:14:02,180 INFO L140 encePairwiseOnDemand]: 38/44 looper letters, 79 selfloop transitions, 12 changer transitions 0/105 dead transitions. [2024-11-09 15:14:02,180 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 105 transitions, 821 flow [2024-11-09 15:14:02,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 15:14:02,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-09 15:14:02,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 116 transitions. [2024-11-09 15:14:02,181 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5272727272727272 [2024-11-09 15:14:02,181 INFO L175 Difference]: Start difference. First operand has 107 places, 78 transitions, 517 flow. Second operand 5 states and 116 transitions. [2024-11-09 15:14:02,181 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 105 transitions, 821 flow [2024-11-09 15:14:02,187 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 105 transitions, 803 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-09 15:14:02,190 INFO L231 Difference]: Finished difference. Result has 108 places, 79 transitions, 538 flow [2024-11-09 15:14:02,190 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=499, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=538, PETRI_PLACES=108, PETRI_TRANSITIONS=79} [2024-11-09 15:14:02,190 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 65 predicate places. [2024-11-09 15:14:02,190 INFO L471 AbstractCegarLoop]: Abstraction has has 108 places, 79 transitions, 538 flow [2024-11-09 15:14:02,191 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 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-09 15:14:02,191 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:02,191 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:02,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:02,392 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:02,392 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:02,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:02,393 INFO L85 PathProgramCache]: Analyzing trace with hash -2030714987, now seen corresponding path program 2 times [2024-11-09 15:14:02,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:02,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86124065] [2024-11-09 15:14:02,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:02,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:02,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:02,443 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-09 15:14:02,444 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:02,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86124065] [2024-11-09 15:14:02,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86124065] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:02,444 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [299080179] [2024-11-09 15:14:02,444 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:02,444 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:02,444 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:02,446 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:02,449 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2024-11-09 15:14:02,504 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:14:02,504 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:02,505 INFO L255 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:14:02,505 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:02,525 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 15:14:02,525 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:02,525 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [299080179] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:02,525 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:02,525 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-09 15:14:02,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1529038464] [2024-11-09 15:14:02,526 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:02,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 15:14:02,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:02,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 15:14:02,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:14:02,531 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 12 out of 44 [2024-11-09 15:14:02,531 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 79 transitions, 538 flow. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-09 15:14:02,531 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:02,531 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 12 of 44 [2024-11-09 15:14:02,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:02,657 INFO L124 PetriNetUnfolderBase]: 614/1321 cut-off events. [2024-11-09 15:14:02,658 INFO L125 PetriNetUnfolderBase]: For 4718/4738 co-relation queries the response was YES. [2024-11-09 15:14:02,662 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4783 conditions, 1321 events. 614/1321 cut-off events. For 4718/4738 co-relation queries the response was YES. Maximal size of possible extension queue 73. Compared 8012 event pairs, 171 based on Foata normal form. 31/1313 useless extension candidates. Maximal degree in co-relation 4755. Up to 404 conditions per place. [2024-11-09 15:14:02,665 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 101 selfloop transitions, 7 changer transitions 1/122 dead transitions. [2024-11-09 15:14:02,665 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 122 transitions, 1159 flow [2024-11-09 15:14:02,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:02,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:02,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 85 transitions. [2024-11-09 15:14:02,666 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48295454545454547 [2024-11-09 15:14:02,666 INFO L175 Difference]: Start difference. First operand has 108 places, 79 transitions, 538 flow. Second operand 4 states and 85 transitions. [2024-11-09 15:14:02,666 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 122 transitions, 1159 flow [2024-11-09 15:14:02,673 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 122 transitions, 1120 flow, removed 1 selfloop flow, removed 4 redundant places. [2024-11-09 15:14:02,675 INFO L231 Difference]: Finished difference. Result has 106 places, 78 transitions, 527 flow [2024-11-09 15:14:02,675 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=527, PETRI_PLACES=106, PETRI_TRANSITIONS=78} [2024-11-09 15:14:02,675 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 63 predicate places. [2024-11-09 15:14:02,675 INFO L471 AbstractCegarLoop]: Abstraction has has 106 places, 78 transitions, 527 flow [2024-11-09 15:14:02,675 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.6) internal successors, (73), 5 states have internal predecessors, (73), 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-09 15:14:02,675 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:02,676 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:02,689 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:02,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:02,876 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:02,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:02,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1472345404, now seen corresponding path program 1 times [2024-11-09 15:14:02,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:02,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [381900495] [2024-11-09 15:14:02,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:02,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:02,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:02,914 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 15:14:02,915 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:02,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [381900495] [2024-11-09 15:14:02,915 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [381900495] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:02,915 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1009525208] [2024-11-09 15:14:02,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:02,915 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:02,915 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:02,916 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:02,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2024-11-09 15:14:02,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:02,975 INFO L255 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-09 15:14:02,976 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:02,992 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 15:14:02,993 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:03,019 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-09 15:14:03,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1009525208] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:03,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:03,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-09 15:14:03,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301090601] [2024-11-09 15:14:03,020 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:03,020 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-09 15:14:03,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:03,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-09 15:14:03,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-09 15:14:03,036 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 44 [2024-11-09 15:14:03,037 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 78 transitions, 527 flow. Second operand has 12 states, 12 states have (on average 14.916666666666666) internal successors, (179), 12 states have internal predecessors, (179), 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-09 15:14:03,037 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:03,037 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 44 [2024-11-09 15:14:03,037 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:03,328 INFO L124 PetriNetUnfolderBase]: 889/1925 cut-off events. [2024-11-09 15:14:03,328 INFO L125 PetriNetUnfolderBase]: For 7515/7581 co-relation queries the response was YES. [2024-11-09 15:14:03,333 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7256 conditions, 1925 events. 889/1925 cut-off events. For 7515/7581 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 11608 event pairs, 199 based on Foata normal form. 66/1953 useless extension candidates. Maximal degree in co-relation 7229. Up to 714 conditions per place. [2024-11-09 15:14:03,338 INFO L140 encePairwiseOnDemand]: 39/44 looper letters, 188 selfloop transitions, 13 changer transitions 0/215 dead transitions. [2024-11-09 15:14:03,338 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 215 transitions, 2041 flow [2024-11-09 15:14:03,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-09 15:14:03,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-09 15:14:03,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 226 transitions. [2024-11-09 15:14:03,339 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5136363636363637 [2024-11-09 15:14:03,339 INFO L175 Difference]: Start difference. First operand has 106 places, 78 transitions, 527 flow. Second operand 10 states and 226 transitions. [2024-11-09 15:14:03,339 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 215 transitions, 2041 flow [2024-11-09 15:14:03,347 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 215 transitions, 2009 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-09 15:14:03,348 INFO L231 Difference]: Finished difference. Result has 115 places, 87 transitions, 593 flow [2024-11-09 15:14:03,349 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=513, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=593, PETRI_PLACES=115, PETRI_TRANSITIONS=87} [2024-11-09 15:14:03,349 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 72 predicate places. [2024-11-09 15:14:03,349 INFO L471 AbstractCegarLoop]: Abstraction has has 115 places, 87 transitions, 593 flow [2024-11-09 15:14:03,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.916666666666666) internal successors, (179), 12 states have internal predecessors, (179), 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-09 15:14:03,349 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:03,350 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:03,364 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:03,550 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:03,550 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:03,551 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:03,551 INFO L85 PathProgramCache]: Analyzing trace with hash -230119939, now seen corresponding path program 1 times [2024-11-09 15:14:03,551 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:03,551 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463373861] [2024-11-09 15:14:03,551 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:03,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:03,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:03,634 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:03,635 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:03,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463373861] [2024-11-09 15:14:03,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [463373861] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:03,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45535802] [2024-11-09 15:14:03,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:03,635 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:03,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:03,637 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:03,638 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2024-11-09 15:14:03,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:03,697 INFO L255 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-09 15:14:03,699 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:03,730 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-09 15:14:03,730 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-09 15:14:03,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45535802] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 15:14:03,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-09 15:14:03,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 8 [2024-11-09 15:14:03,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1040791457] [2024-11-09 15:14:03,730 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 15:14:03,731 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 15:14:03,731 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:03,731 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 15:14:03,731 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2024-11-09 15:14:03,731 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 44 [2024-11-09 15:14:03,731 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 87 transitions, 593 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-09 15:14:03,731 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:03,731 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 44 [2024-11-09 15:14:03,731 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:03,949 INFO L124 PetriNetUnfolderBase]: 1153/2739 cut-off events. [2024-11-09 15:14:03,949 INFO L125 PetriNetUnfolderBase]: For 11148/11229 co-relation queries the response was YES. [2024-11-09 15:14:03,960 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10155 conditions, 2739 events. 1153/2739 cut-off events. For 11148/11229 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 17406 event pairs, 238 based on Foata normal form. 71/2787 useless extension candidates. Maximal degree in co-relation 10125. Up to 955 conditions per place. [2024-11-09 15:14:03,968 INFO L140 encePairwiseOnDemand]: 40/44 looper letters, 92 selfloop transitions, 13 changer transitions 16/131 dead transitions. [2024-11-09 15:14:03,969 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 114 places, 131 transitions, 1087 flow [2024-11-09 15:14:03,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-09 15:14:03,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-09 15:14:03,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 108 transitions. [2024-11-09 15:14:03,970 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6136363636363636 [2024-11-09 15:14:03,970 INFO L175 Difference]: Start difference. First operand has 115 places, 87 transitions, 593 flow. Second operand 4 states and 108 transitions. [2024-11-09 15:14:03,970 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 114 places, 131 transitions, 1087 flow [2024-11-09 15:14:03,983 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 131 transitions, 997 flow, removed 34 selfloop flow, removed 7 redundant places. [2024-11-09 15:14:03,985 INFO L231 Difference]: Finished difference. Result has 109 places, 73 transitions, 514 flow [2024-11-09 15:14:03,985 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=469, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=514, PETRI_PLACES=109, PETRI_TRANSITIONS=73} [2024-11-09 15:14:03,985 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 66 predicate places. [2024-11-09 15:14:03,986 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 73 transitions, 514 flow [2024-11-09 15:14:03,986 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-09 15:14:03,986 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:03,986 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:04,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:04,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:04,187 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:04,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:04,188 INFO L85 PathProgramCache]: Analyzing trace with hash -1301698083, now seen corresponding path program 1 times [2024-11-09 15:14:04,188 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:04,188 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1242722724] [2024-11-09 15:14:04,188 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:04,188 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:04,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:04,714 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:04,714 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:04,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1242722724] [2024-11-09 15:14:04,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1242722724] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:04,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979569108] [2024-11-09 15:14:04,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:04,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:04,715 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:04,716 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:04,721 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2024-11-09 15:14:04,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:04,789 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-09 15:14:04,791 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:04,859 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 15:14:05,231 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:14:05,231 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2024-11-09 15:14:05,252 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:05,253 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:05,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 51 [2024-11-09 15:14:05,699 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:14:05,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 111 treesize of output 97 [2024-11-09 15:14:06,004 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:06,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [979569108] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:06,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:06,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 37 [2024-11-09 15:14:06,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080957059] [2024-11-09 15:14:06,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:06,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-09 15:14:06,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:06,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-09 15:14:06,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=1307, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 15:14:06,244 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-09 15:14:06,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 73 transitions, 514 flow. Second operand has 39 states, 39 states have (on average 10.564102564102564) internal successors, (412), 39 states have internal predecessors, (412), 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-09 15:14:06,245 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:06,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-09 15:14:06,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:15,862 INFO L124 PetriNetUnfolderBase]: 7063/13988 cut-off events. [2024-11-09 15:14:15,863 INFO L125 PetriNetUnfolderBase]: For 71126/71732 co-relation queries the response was YES. [2024-11-09 15:14:15,913 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52852 conditions, 13988 events. 7063/13988 cut-off events. For 71126/71732 co-relation queries the response was YES. Maximal size of possible extension queue 451. Compared 112944 event pairs, 572 based on Foata normal form. 580/14562 useless extension candidates. Maximal degree in co-relation 52822. Up to 2383 conditions per place. [2024-11-09 15:14:15,953 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 815 selfloop transitions, 204 changer transitions 10/1035 dead transitions. [2024-11-09 15:14:15,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 1035 transitions, 8640 flow [2024-11-09 15:14:15,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2024-11-09 15:14:15,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2024-11-09 15:14:15,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 1160 transitions. [2024-11-09 15:14:15,956 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39348710990502034 [2024-11-09 15:14:15,956 INFO L175 Difference]: Start difference. First operand has 109 places, 73 transitions, 514 flow. Second operand 67 states and 1160 transitions. [2024-11-09 15:14:15,956 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 1035 transitions, 8640 flow [2024-11-09 15:14:16,068 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 1035 transitions, 7915 flow, removed 350 selfloop flow, removed 8 redundant places. [2024-11-09 15:14:16,074 INFO L231 Difference]: Finished difference. Result has 185 places, 306 transitions, 3620 flow [2024-11-09 15:14:16,074 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=451, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=3620, PETRI_PLACES=185, PETRI_TRANSITIONS=306} [2024-11-09 15:14:16,075 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 142 predicate places. [2024-11-09 15:14:16,075 INFO L471 AbstractCegarLoop]: Abstraction has has 185 places, 306 transitions, 3620 flow [2024-11-09 15:14:16,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 10.564102564102564) internal successors, (412), 39 states have internal predecessors, (412), 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-09 15:14:16,075 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:16,075 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:16,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2024-11-09 15:14:16,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:16,280 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:16,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:16,280 INFO L85 PathProgramCache]: Analyzing trace with hash -670452935, now seen corresponding path program 2 times [2024-11-09 15:14:16,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:16,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1227011399] [2024-11-09 15:14:16,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:16,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:16,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:17,243 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:17,244 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:17,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1227011399] [2024-11-09 15:14:17,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1227011399] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:17,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [995453816] [2024-11-09 15:14:17,244 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:17,244 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:17,244 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:17,247 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:17,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2024-11-09 15:14:17,316 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:14:17,317 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:17,318 INFO L255 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 37 conjuncts are in the unsatisfiable core [2024-11-09 15:14:17,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:17,388 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 15:14:17,808 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:14:17,808 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 12 [2024-11-09 15:14:17,831 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:17,831 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:18,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 51 [2024-11-09 15:14:18,327 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:14:18,327 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 107 treesize of output 93 [2024-11-09 15:14:18,682 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:18,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [995453816] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:18,682 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:18,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 37 [2024-11-09 15:14:18,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [356758793] [2024-11-09 15:14:18,683 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:18,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-09 15:14:18,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:18,684 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-09 15:14:18,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=1290, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 15:14:18,936 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 44 [2024-11-09 15:14:18,937 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 185 places, 306 transitions, 3620 flow. Second operand has 39 states, 39 states have (on average 10.564102564102564) internal successors, (412), 39 states have internal predecessors, (412), 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-09 15:14:18,937 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:18,937 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 44 [2024-11-09 15:14:18,937 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:28,101 INFO L124 PetriNetUnfolderBase]: 11095/22070 cut-off events. [2024-11-09 15:14:28,102 INFO L125 PetriNetUnfolderBase]: For 283821/284973 co-relation queries the response was YES. [2024-11-09 15:14:28,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104305 conditions, 22070 events. 11095/22070 cut-off events. For 283821/284973 co-relation queries the response was YES. Maximal size of possible extension queue 457. Compared 186095 event pairs, 749 based on Foata normal form. 846/22868 useless extension candidates. Maximal degree in co-relation 104246. Up to 3510 conditions per place. [2024-11-09 15:14:28,444 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 830 selfloop transitions, 416 changer transitions 30/1282 dead transitions. [2024-11-09 15:14:28,445 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 1282 transitions, 13969 flow [2024-11-09 15:14:28,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2024-11-09 15:14:28,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2024-11-09 15:14:28,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 1107 transitions. [2024-11-09 15:14:28,447 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.38706293706293704 [2024-11-09 15:14:28,447 INFO L175 Difference]: Start difference. First operand has 185 places, 306 transitions, 3620 flow. Second operand 65 states and 1107 transitions. [2024-11-09 15:14:28,447 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 1282 transitions, 13969 flow [2024-11-09 15:14:29,300 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 241 places, 1282 transitions, 12167 flow, removed 890 selfloop flow, removed 8 redundant places. [2024-11-09 15:14:29,309 INFO L231 Difference]: Finished difference. Result has 275 places, 585 transitions, 7343 flow [2024-11-09 15:14:29,310 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=2616, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=172, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=7343, PETRI_PLACES=275, PETRI_TRANSITIONS=585} [2024-11-09 15:14:29,310 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 232 predicate places. [2024-11-09 15:14:29,310 INFO L471 AbstractCegarLoop]: Abstraction has has 275 places, 585 transitions, 7343 flow [2024-11-09 15:14:29,311 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 10.564102564102564) internal successors, (412), 39 states have internal predecessors, (412), 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-09 15:14:29,311 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:29,311 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:29,323 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:29,514 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2024-11-09 15:14:29,514 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:29,515 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:29,515 INFO L85 PathProgramCache]: Analyzing trace with hash 258934573, now seen corresponding path program 1 times [2024-11-09 15:14:29,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:29,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975920329] [2024-11-09 15:14:29,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:29,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:29,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:30,139 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:30,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:30,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975920329] [2024-11-09 15:14:30,140 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975920329] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:30,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1125547251] [2024-11-09 15:14:30,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:30,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:30,140 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:30,141 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:30,142 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2024-11-09 15:14:30,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:30,218 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 31 conjuncts are in the unsatisfiable core [2024-11-09 15:14:30,219 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:30,673 INFO L173 IndexEqualityManager]: detected equality via solver [2024-11-09 15:14:30,675 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-09 15:14:30,676 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 13 [2024-11-09 15:14:30,700 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:30,700 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:30,996 INFO L349 Elim1Store]: treesize reduction 16, result has 64.4 percent of original size [2024-11-09 15:14:30,996 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 47 treesize of output 42 [2024-11-09 15:14:31,448 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:31,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1125547251] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:31,448 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:31,448 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 37 [2024-11-09 15:14:31,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1172747967] [2024-11-09 15:14:31,449 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:31,449 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-09 15:14:31,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:31,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-09 15:14:31,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=229, Invalid=1253, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 15:14:31,700 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-09 15:14:31,701 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 275 places, 585 transitions, 7343 flow. Second operand has 39 states, 39 states have (on average 11.487179487179487) internal successors, (448), 39 states have internal predecessors, (448), 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-09 15:14:31,702 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:31,702 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-09 15:14:31,702 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:14:40,117 INFO L124 PetriNetUnfolderBase]: 11855/25145 cut-off events. [2024-11-09 15:14:40,117 INFO L125 PetriNetUnfolderBase]: For 443566/444340 co-relation queries the response was YES. [2024-11-09 15:14:40,416 INFO L83 FinitePrefix]: Finished finitePrefix Result has 128708 conditions, 25145 events. 11855/25145 cut-off events. For 443566/444340 co-relation queries the response was YES. Maximal size of possible extension queue 547. Compared 227606 event pairs, 1656 based on Foata normal form. 653/25654 useless extension candidates. Maximal degree in co-relation 128615. Up to 3878 conditions per place. [2024-11-09 15:14:40,503 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 713 selfloop transitions, 590 changer transitions 38/1401 dead transitions. [2024-11-09 15:14:40,504 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 324 places, 1401 transitions, 17040 flow [2024-11-09 15:14:40,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2024-11-09 15:14:40,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2024-11-09 15:14:40,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 918 transitions. [2024-11-09 15:14:40,506 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4012237762237762 [2024-11-09 15:14:40,506 INFO L175 Difference]: Start difference. First operand has 275 places, 585 transitions, 7343 flow. Second operand 52 states and 918 transitions. [2024-11-09 15:14:40,506 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 324 places, 1401 transitions, 17040 flow [2024-11-09 15:14:44,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 312 places, 1401 transitions, 15726 flow, removed 628 selfloop flow, removed 12 redundant places. [2024-11-09 15:14:44,162 INFO L231 Difference]: Finished difference. Result has 330 places, 853 transitions, 12096 flow [2024-11-09 15:14:44,163 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=6501, PETRI_DIFFERENCE_MINUEND_PLACES=261, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=585, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=330, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=223, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=12096, PETRI_PLACES=330, PETRI_TRANSITIONS=853} [2024-11-09 15:14:44,163 INFO L277 CegarLoopForPetriNet]: 43 programPoint places, 287 predicate places. [2024-11-09 15:14:44,163 INFO L471 AbstractCegarLoop]: Abstraction has has 330 places, 853 transitions, 12096 flow [2024-11-09 15:14:44,164 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 11.487179487179487) internal successors, (448), 39 states have internal predecessors, (448), 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-09 15:14:44,164 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-09 15:14:44,164 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-09 15:14:44,179 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2024-11-09 15:14:44,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24 [2024-11-09 15:14:44,365 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 21 more)] === [2024-11-09 15:14:44,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 15:14:44,365 INFO L85 PathProgramCache]: Analyzing trace with hash 1345064031, now seen corresponding path program 2 times [2024-11-09 15:14:44,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 15:14:44,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804642795] [2024-11-09 15:14:44,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 15:14:44,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 15:14:44,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 15:14:44,863 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:44,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 15:14:44,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804642795] [2024-11-09 15:14:44,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [804642795] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-09 15:14:44,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [230953737] [2024-11-09 15:14:44,864 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-09 15:14:44,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-09 15:14:44,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 15:14:44,866 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-09 15:14:44,866 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2024-11-09 15:14:44,933 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-09 15:14:44,933 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-09 15:14:44,934 INFO L255 TraceCheckSpWp]: Trace formula consists of 180 conjuncts, 38 conjuncts are in the unsatisfiable core [2024-11-09 15:14:44,935 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-09 15:14:45,001 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-11-09 15:14:45,289 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:45,289 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-09 15:14:45,767 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 76 treesize of output 68 [2024-11-09 15:14:45,790 INFO L349 Elim1Store]: treesize reduction 13, result has 64.9 percent of original size [2024-11-09 15:14:45,791 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 131 treesize of output 115 [2024-11-09 15:14:46,012 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-09 15:14:46,013 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [230953737] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-09 15:14:46,013 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-09 15:14:46,013 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 37 [2024-11-09 15:14:46,013 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [274643589] [2024-11-09 15:14:46,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-09 15:14:46,014 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2024-11-09 15:14:46,014 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 15:14:46,014 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2024-11-09 15:14:46,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=208, Invalid=1274, Unknown=0, NotChecked=0, Total=1482 [2024-11-09 15:14:46,296 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 44 [2024-11-09 15:14:46,297 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 330 places, 853 transitions, 12096 flow. Second operand has 39 states, 39 states have (on average 11.487179487179487) internal successors, (448), 39 states have internal predecessors, (448), 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-09 15:14:46,297 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-09 15:14:46,297 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 44 [2024-11-09 15:14:46,297 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-09 15:15:00,551 INFO L124 PetriNetUnfolderBase]: 16134/34458 cut-off events. [2024-11-09 15:15:00,552 INFO L125 PetriNetUnfolderBase]: For 756191/757086 co-relation queries the response was YES. [2024-11-09 15:15:01,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 192857 conditions, 34458 events. 16134/34458 cut-off events. For 756191/757086 co-relation queries the response was YES. Maximal size of possible extension queue 631. Compared 317765 event pairs, 1213 based on Foata normal form. 664/34995 useless extension candidates. Maximal degree in co-relation 192745. Up to 5399 conditions per place. [2024-11-09 15:15:01,740 INFO L140 encePairwiseOnDemand]: 32/44 looper letters, 953 selfloop transitions, 955 changer transitions 45/2013 dead transitions. [2024-11-09 15:15:01,741 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 396 places, 2013 transitions, 28468 flow [2024-11-09 15:15:01,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2024-11-09 15:15:01,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2024-11-09 15:15:01,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 1207 transitions. [2024-11-09 15:15:01,743 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4034090909090909 [2024-11-09 15:15:01,743 INFO L175 Difference]: Start difference. First operand has 330 places, 853 transitions, 12096 flow. Second operand 68 states and 1207 transitions. [2024-11-09 15:15:01,743 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 396 places, 2013 transitions, 28468 flow