./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-queue-add-3-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 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:08:13,190 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:08:13,277 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-19 14:08:13,281 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:08:13,282 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:08:13,311 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:08:13,312 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:08:13,312 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:08:13,312 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:08:13,313 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:08:13,313 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:08:13,314 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:08:13,314 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:08:13,314 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:08:13,315 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:08:13,315 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:08:13,316 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:08:13,316 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:08:13,316 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:08:13,317 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:08:13,317 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:08:13,317 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:08:13,318 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:08:13,318 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:08:13,318 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:08:13,319 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:08:13,319 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:08:13,319 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:08:13,320 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:08:13,320 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:08:13,320 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:08:13,321 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:08:13,321 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:08:13,321 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:08:13,321 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:13,322 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:08:13,322 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:08:13,322 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:08:13,323 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:08:13,323 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:08:13,323 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:08:13,324 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:08:13,324 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:08:13,324 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:08:13,324 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 -> 5dd003755f1e361f3bbf00c3bfecbc1131b6df98a7806f5bb08971966b13d6ac [2024-11-19 14:08:13,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:08:13,629 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:08:13,632 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:08:13,633 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:08:13,634 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:08:13,636 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2024-11-19 14:08:15,076 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:08:15,292 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:08:15,293 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-queue-add-3-nl.wvr.c [2024-11-19 14:08:15,300 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7acbd1511/bbd8b61173994d449d2a6cbd099c2b4f/FLAG74cbb7805 [2024-11-19 14:08:15,314 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7acbd1511/bbd8b61173994d449d2a6cbd099c2b4f [2024-11-19 14:08:15,316 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:08:15,317 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:08:15,318 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:15,319 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:08:15,324 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:08:15,324 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,325 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7552f6e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15, skipping insertion in model container [2024-11-19 14:08:15,326 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,353 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:08:15,574 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:15,585 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:08:15,612 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:15,633 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:08:15,633 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15 WrapperNode [2024-11-19 14:08:15,633 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:15,635 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:15,635 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:08:15,635 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:08:15,642 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,652 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,692 INFO L138 Inliner]: procedures = 25, calls = 41, calls flagged for inlining = 17, calls inlined = 19, statements flattened = 274 [2024-11-19 14:08:15,696 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:15,697 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:08:15,697 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:08:15,698 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:08:15,739 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,740 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,757 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,831 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 2 writes are split as follows [0, 2]. [2024-11-19 14:08:15,832 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,832 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,864 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,866 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,873 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,879 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:08:15,880 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:08:15,880 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:08:15,880 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:08:15,881 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (1/1) ... [2024-11-19 14:08:15,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:15,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:15,919 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-19 14:08:15,926 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-19 14:08:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:08:15,971 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:08:15,971 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:08:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:08:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:08:15,972 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 14:08:15,972 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 14:08:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:08:15,973 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:08:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:08:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:08:15,974 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 14:08:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 14:08:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 14:08:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:08:15,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:08:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:08:15,975 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:08:15,977 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-19 14:08:16,101 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:08:16,102 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:08:16,502 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:08:16,502 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:08:16,917 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:08:16,917 INFO L316 CfgBuilder]: Removed 5 assume(true) statements. [2024-11-19 14:08:16,918 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:16 BoogieIcfgContainer [2024-11-19 14:08:16,918 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:08:16,922 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:08:16,922 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:08:16,926 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:08:16,926 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:08:15" (1/3) ... [2024-11-19 14:08:16,927 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@121590fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:16, skipping insertion in model container [2024-11-19 14:08:16,927 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:15" (2/3) ... [2024-11-19 14:08:16,928 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@121590fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:16, skipping insertion in model container [2024-11-19 14:08:16,928 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:16" (3/3) ... [2024-11-19 14:08:16,930 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-queue-add-3-nl.wvr.c [2024-11-19 14:08:16,949 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:08:16,949 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 20 error locations. [2024-11-19 14:08:16,950 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:08:17,047 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 14:08:17,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 73 places, 70 transitions, 161 flow [2024-11-19 14:08:17,131 INFO L124 PetriNetUnfolderBase]: 7/67 cut-off events. [2024-11-19 14:08:17,132 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:08:17,137 INFO L83 FinitePrefix]: Finished finitePrefix Result has 80 conditions, 67 events. 7/67 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 209 event pairs, 0 based on Foata normal form. 0/40 useless extension candidates. Maximal degree in co-relation 53. Up to 2 conditions per place. [2024-11-19 14:08:17,137 INFO L82 GeneralOperation]: Start removeDead. Operand has 73 places, 70 transitions, 161 flow [2024-11-19 14:08:17,141 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 68 places, 65 transitions, 145 flow [2024-11-19 14:08:17,153 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:08:17,162 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;@206685c7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:08:17,162 INFO L334 AbstractCegarLoop]: Starting to check reachability of 39 error locations. [2024-11-19 14:08:17,166 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:08:17,167 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:08:17,167 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:08:17,167 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:17,168 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:08:17,168 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:17,173 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:17,174 INFO L85 PathProgramCache]: Analyzing trace with hash 807773, now seen corresponding path program 1 times [2024-11-19 14:08:17,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:17,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241437070] [2024-11-19 14:08:17,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:17,184 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:17,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:17,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:17,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:17,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241437070] [2024-11-19 14:08:17,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241437070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:17,515 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:17,515 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:17,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602579110] [2024-11-19 14:08:17,517 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:17,526 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:17,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:17,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:17,557 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:17,582 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-19 14:08:17,585 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 65 transitions, 145 flow. Second operand has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:17,585 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:17,585 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-19 14:08:17,587 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:18,321 INFO L124 PetriNetUnfolderBase]: 2450/4269 cut-off events. [2024-11-19 14:08:18,322 INFO L125 PetriNetUnfolderBase]: For 151/151 co-relation queries the response was YES. [2024-11-19 14:08:18,335 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7873 conditions, 4269 events. 2450/4269 cut-off events. For 151/151 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 28756 event pairs, 2170 based on Foata normal form. 287/3395 useless extension candidates. Maximal degree in co-relation 7490. Up to 3377 conditions per place. [2024-11-19 14:08:18,363 INFO L140 encePairwiseOnDemand]: 52/70 looper letters, 39 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2024-11-19 14:08:18,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 235 flow [2024-11-19 14:08:18,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:18,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:18,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 141 transitions. [2024-11-19 14:08:18,378 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5035714285714286 [2024-11-19 14:08:18,379 INFO L175 Difference]: Start difference. First operand has 68 places, 65 transitions, 145 flow. Second operand 4 states and 141 transitions. [2024-11-19 14:08:18,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 235 flow [2024-11-19 14:08:18,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 64 transitions, 226 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 14:08:18,395 INFO L231 Difference]: Finished difference. Result has 64 places, 64 transitions, 182 flow [2024-11-19 14:08:18,397 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=122, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=64, PETRI_TRANSITIONS=64} [2024-11-19 14:08:18,402 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -4 predicate places. [2024-11-19 14:08:18,402 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 64 transitions, 182 flow [2024-11-19 14:08:18,403 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.75) internal successors, (87), 4 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:18,403 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:18,403 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:08:18,403 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:08:18,404 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:18,404 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:18,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1704600769, now seen corresponding path program 1 times [2024-11-19 14:08:18,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:18,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713698130] [2024-11-19 14:08:18,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:18,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:18,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:18,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:18,540 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:18,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713698130] [2024-11-19 14:08:18,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713698130] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:18,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969815278] [2024-11-19 14:08:18,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:18,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:18,542 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:18,545 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:18,546 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 14:08:18,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:18,626 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:18,630 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:18,680 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:18,680 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:18,681 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969815278] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:18,681 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:18,681 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:08:18,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [254274999] [2024-11-19 14:08:18,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:18,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:08:18,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:18,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:08:18,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:08:18,705 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-19 14:08:18,707 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 64 transitions, 182 flow. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:18,707 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:18,707 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-19 14:08:18,708 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:19,238 INFO L124 PetriNetUnfolderBase]: 2450/4267 cut-off events. [2024-11-19 14:08:19,239 INFO L125 PetriNetUnfolderBase]: For 33/33 co-relation queries the response was YES. [2024-11-19 14:08:19,248 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7827 conditions, 4267 events. 2450/4267 cut-off events. For 33/33 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 28746 event pairs, 2170 based on Foata normal form. 2/3111 useless extension candidates. Maximal degree in co-relation 7777. Up to 3367 conditions per place. [2024-11-19 14:08:19,272 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 32 selfloop transitions, 12 changer transitions 0/62 dead transitions. [2024-11-19 14:08:19,273 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 62 transitions, 262 flow [2024-11-19 14:08:19,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:08:19,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:08:19,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 172 transitions. [2024-11-19 14:08:19,275 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4095238095238095 [2024-11-19 14:08:19,275 INFO L175 Difference]: Start difference. First operand has 64 places, 64 transitions, 182 flow. Second operand 6 states and 172 transitions. [2024-11-19 14:08:19,275 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 62 transitions, 262 flow [2024-11-19 14:08:19,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 62 transitions, 262 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-11-19 14:08:19,278 INFO L231 Difference]: Finished difference. Result has 67 places, 62 transitions, 198 flow [2024-11-19 14:08:19,278 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=198, PETRI_PLACES=67, PETRI_TRANSITIONS=62} [2024-11-19 14:08:19,279 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, -1 predicate places. [2024-11-19 14:08:19,279 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 62 transitions, 198 flow [2024-11-19 14:08:19,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 6 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:19,280 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:19,281 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:08:19,297 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-19 14:08:19,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:19,483 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:19,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:19,483 INFO L85 PathProgramCache]: Analyzing trace with hash -1303015442, now seen corresponding path program 1 times [2024-11-19 14:08:19,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:19,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1072420401] [2024-11-19 14:08:19,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:19,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:19,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:19,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:19,612 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:19,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1072420401] [2024-11-19 14:08:19,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1072420401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:19,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [963902168] [2024-11-19 14:08:19,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:19,613 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:19,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:19,615 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:19,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-19 14:08:19,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:19,688 INFO L255 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:19,689 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:19,718 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:19,718 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:19,761 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:19,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [963902168] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:19,762 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:19,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 14:08:19,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1451471700] [2024-11-19 14:08:19,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:19,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:08:19,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:19,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:08:19,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:19,786 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-19 14:08:19,787 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 62 transitions, 198 flow. Second operand has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:19,787 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:19,788 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-19 14:08:19,788 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:20,271 INFO L124 PetriNetUnfolderBase]: 2456/4291 cut-off events. [2024-11-19 14:08:20,272 INFO L125 PetriNetUnfolderBase]: For 75/75 co-relation queries the response was YES. [2024-11-19 14:08:20,283 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7921 conditions, 4291 events. 2456/4291 cut-off events. For 75/75 co-relation queries the response was YES. Maximal size of possible extension queue 265. Compared 28994 event pairs, 2170 based on Foata normal form. 6/3138 useless extension candidates. Maximal degree in co-relation 7779. Up to 3378 conditions per place. [2024-11-19 14:08:20,305 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 37 selfloop transitions, 25 changer transitions 0/80 dead transitions. [2024-11-19 14:08:20,305 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 80 transitions, 436 flow [2024-11-19 14:08:20,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:08:20,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:08:20,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 278 transitions. [2024-11-19 14:08:20,307 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.39714285714285713 [2024-11-19 14:08:20,307 INFO L175 Difference]: Start difference. First operand has 67 places, 62 transitions, 198 flow. Second operand 10 states and 278 transitions. [2024-11-19 14:08:20,308 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 80 transitions, 436 flow [2024-11-19 14:08:20,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 80 transitions, 378 flow, removed 12 selfloop flow, removed 5 redundant places. [2024-11-19 14:08:20,313 INFO L231 Difference]: Finished difference. Result has 74 places, 80 transitions, 338 flow [2024-11-19 14:08:20,314 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=170, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=338, PETRI_PLACES=74, PETRI_TRANSITIONS=80} [2024-11-19 14:08:20,315 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 6 predicate places. [2024-11-19 14:08:20,315 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 80 transitions, 338 flow [2024-11-19 14:08:20,316 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 22.083333333333332) internal successors, (265), 12 states have internal predecessors, (265), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:20,316 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:20,317 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:20,334 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-19 14:08:20,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-19 14:08:20,518 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:20,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:20,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1274722415, now seen corresponding path program 1 times [2024-11-19 14:08:20,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:20,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593307445] [2024-11-19 14:08:20,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:20,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:20,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:20,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:20,639 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:20,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593307445] [2024-11-19 14:08:20,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1593307445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:20,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:20,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:20,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933306705] [2024-11-19 14:08:20,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:20,641 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:20,641 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:20,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:20,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:20,642 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-19 14:08:20,643 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 80 transitions, 338 flow. Second operand has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:20,643 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:20,643 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-19 14:08:20,643 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:21,090 INFO L124 PetriNetUnfolderBase]: 2593/4569 cut-off events. [2024-11-19 14:08:21,090 INFO L125 PetriNetUnfolderBase]: For 136/136 co-relation queries the response was YES. [2024-11-19 14:08:21,100 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8495 conditions, 4569 events. 2593/4569 cut-off events. For 136/136 co-relation queries the response was YES. Maximal size of possible extension queue 264. Compared 30790 event pairs, 2297 based on Foata normal form. 98/3549 useless extension candidates. Maximal degree in co-relation 8399. Up to 3393 conditions per place. [2024-11-19 14:08:21,127 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 85 selfloop transitions, 3 changer transitions 1/109 dead transitions. [2024-11-19 14:08:21,127 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 77 places, 109 transitions, 651 flow [2024-11-19 14:08:21,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:21,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:21,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 162 transitions. [2024-11-19 14:08:21,129 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5785714285714286 [2024-11-19 14:08:21,129 INFO L175 Difference]: Start difference. First operand has 74 places, 80 transitions, 338 flow. Second operand 4 states and 162 transitions. [2024-11-19 14:08:21,129 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 77 places, 109 transitions, 651 flow [2024-11-19 14:08:21,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 109 transitions, 617 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:21,136 INFO L231 Difference]: Finished difference. Result has 76 places, 80 transitions, 333 flow [2024-11-19 14:08:21,136 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=333, PETRI_PLACES=76, PETRI_TRANSITIONS=80} [2024-11-19 14:08:21,137 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 8 predicate places. [2024-11-19 14:08:21,139 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 80 transitions, 333 flow [2024-11-19 14:08:21,139 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 26.5) internal successors, (106), 4 states have internal predecessors, (106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:21,139 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:21,139 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:21,140 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 14:08:21,140 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:21,140 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:21,140 INFO L85 PathProgramCache]: Analyzing trace with hash -189526413, now seen corresponding path program 1 times [2024-11-19 14:08:21,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:21,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129311547] [2024-11-19 14:08:21,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:21,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:21,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:21,287 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:21,288 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:21,288 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129311547] [2024-11-19 14:08:21,288 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129311547] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:21,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [160594608] [2024-11-19 14:08:21,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:21,289 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:21,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:21,292 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:21,295 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-19 14:08:21,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:21,373 INFO L255 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:21,375 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:21,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:21,394 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:21,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [160594608] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:21,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:21,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [4] total 5 [2024-11-19 14:08:21,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275919774] [2024-11-19 14:08:21,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:21,395 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:21,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:21,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:21,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:08:21,397 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-19 14:08:21,397 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 80 transitions, 333 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 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-19 14:08:21,397 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:21,397 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-19 14:08:21,397 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:21,675 INFO L124 PetriNetUnfolderBase]: 1818/3329 cut-off events. [2024-11-19 14:08:21,675 INFO L125 PetriNetUnfolderBase]: For 386/386 co-relation queries the response was YES. [2024-11-19 14:08:21,684 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6444 conditions, 3329 events. 1818/3329 cut-off events. For 386/386 co-relation queries the response was YES. Maximal size of possible extension queue 189. Compared 21655 event pairs, 1588 based on Foata normal form. 0/2749 useless extension candidates. Maximal degree in co-relation 6350. Up to 2572 conditions per place. [2024-11-19 14:08:21,698 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 56 selfloop transitions, 1 changer transitions 0/77 dead transitions. [2024-11-19 14:08:21,698 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 77 transitions, 435 flow [2024-11-19 14:08:21,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:21,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:21,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 111 transitions. [2024-11-19 14:08:21,700 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5285714285714286 [2024-11-19 14:08:21,700 INFO L175 Difference]: Start difference. First operand has 76 places, 80 transitions, 333 flow. Second operand 3 states and 111 transitions. [2024-11-19 14:08:21,700 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 77 transitions, 435 flow [2024-11-19 14:08:21,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 77 transitions, 431 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:21,705 INFO L231 Difference]: Finished difference. Result has 74 places, 77 transitions, 319 flow [2024-11-19 14:08:21,705 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=319, PETRI_PLACES=74, PETRI_TRANSITIONS=77} [2024-11-19 14:08:21,707 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 6 predicate places. [2024-11-19 14:08:21,707 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 77 transitions, 319 flow [2024-11-19 14:08:21,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 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-19 14:08:21,708 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:21,708 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:21,726 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-19 14:08:21,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:21,909 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:21,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:21,909 INFO L85 PathProgramCache]: Analyzing trace with hash 2068854914, now seen corresponding path program 1 times [2024-11-19 14:08:21,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:21,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079845117] [2024-11-19 14:08:21,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:21,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:21,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:21,953 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:21,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:21,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079845117] [2024-11-19 14:08:21,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079845117] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:21,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:21,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-19 14:08:21,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047994018] [2024-11-19 14:08:21,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:21,955 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:21,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:21,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:21,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:21,956 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-19 14:08:21,956 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 77 transitions, 319 flow. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:21,956 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:21,956 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-19 14:08:21,956 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:22,341 INFO L124 PetriNetUnfolderBase]: 1664/3063 cut-off events. [2024-11-19 14:08:22,341 INFO L125 PetriNetUnfolderBase]: For 431/431 co-relation queries the response was YES. [2024-11-19 14:08:22,349 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6063 conditions, 3063 events. 1664/3063 cut-off events. For 431/431 co-relation queries the response was YES. Maximal size of possible extension queue 136. Compared 18782 event pairs, 584 based on Foata normal form. 54/2642 useless extension candidates. Maximal degree in co-relation 6048. Up to 1751 conditions per place. [2024-11-19 14:08:22,361 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 70 selfloop transitions, 2 changer transitions 0/92 dead transitions. [2024-11-19 14:08:22,361 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 92 transitions, 502 flow [2024-11-19 14:08:22,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:22,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:22,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-11-19 14:08:22,363 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5952380952380952 [2024-11-19 14:08:22,363 INFO L175 Difference]: Start difference. First operand has 74 places, 77 transitions, 319 flow. Second operand 3 states and 125 transitions. [2024-11-19 14:08:22,363 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 92 transitions, 502 flow [2024-11-19 14:08:22,364 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 92 transitions, 493 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:22,369 INFO L231 Difference]: Finished difference. Result has 75 places, 78 transitions, 324 flow [2024-11-19 14:08:22,370 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=75, PETRI_TRANSITIONS=78} [2024-11-19 14:08:22,371 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 7 predicate places. [2024-11-19 14:08:22,371 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 78 transitions, 324 flow [2024-11-19 14:08:22,371 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:22,371 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:22,371 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:22,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 14:08:22,371 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:22,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:22,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1746229002, now seen corresponding path program 1 times [2024-11-19 14:08:22,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:22,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740434473] [2024-11-19 14:08:22,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:22,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:22,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:22,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:22,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:22,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740434473] [2024-11-19 14:08:22,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740434473] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:22,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:22,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:08:22,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491174262] [2024-11-19 14:08:22,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:22,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:22,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:22,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:22,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:22,445 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 70 [2024-11-19 14:08:22,445 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 78 transitions, 324 flow. Second operand has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:22,445 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:22,445 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 70 [2024-11-19 14:08:22,446 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:22,896 INFO L124 PetriNetUnfolderBase]: 2845/5014 cut-off events. [2024-11-19 14:08:22,896 INFO L125 PetriNetUnfolderBase]: For 884/884 co-relation queries the response was YES. [2024-11-19 14:08:22,910 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10502 conditions, 5014 events. 2845/5014 cut-off events. For 884/884 co-relation queries the response was YES. Maximal size of possible extension queue 199. Compared 32143 event pairs, 1762 based on Foata normal form. 96/4604 useless extension candidates. Maximal degree in co-relation 10486. Up to 3069 conditions per place. [2024-11-19 14:08:22,930 INFO L140 encePairwiseOnDemand]: 64/70 looper letters, 94 selfloop transitions, 4 changer transitions 0/116 dead transitions. [2024-11-19 14:08:22,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 116 transitions, 626 flow [2024-11-19 14:08:22,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:22,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:22,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 165 transitions. [2024-11-19 14:08:22,932 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5892857142857143 [2024-11-19 14:08:22,932 INFO L175 Difference]: Start difference. First operand has 75 places, 78 transitions, 324 flow. Second operand 4 states and 165 transitions. [2024-11-19 14:08:22,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 116 transitions, 626 flow [2024-11-19 14:08:22,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 116 transitions, 622 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:22,937 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 351 flow [2024-11-19 14:08:22,938 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=351, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-11-19 14:08:22,938 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 11 predicate places. [2024-11-19 14:08:22,939 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 351 flow [2024-11-19 14:08:22,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.5) internal successors, (102), 4 states have internal predecessors, (102), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:22,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:22,942 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:22,942 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 14:08:22,942 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:22,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:22,942 INFO L85 PathProgramCache]: Analyzing trace with hash 1200309641, now seen corresponding path program 1 times [2024-11-19 14:08:22,943 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:22,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [283662191] [2024-11-19 14:08:22,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:22,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:22,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:23,001 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:23,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:23,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [283662191] [2024-11-19 14:08:23,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [283662191] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:23,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:23,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:23,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1444236694] [2024-11-19 14:08:23,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:23,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:23,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:23,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:23,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:23,003 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-19 14:08:23,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 351 flow. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:23,003 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:23,003 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-19 14:08:23,003 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:23,316 INFO L124 PetriNetUnfolderBase]: 1973/3727 cut-off events. [2024-11-19 14:08:23,316 INFO L125 PetriNetUnfolderBase]: For 1305/1365 co-relation queries the response was YES. [2024-11-19 14:08:23,328 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8438 conditions, 3727 events. 1973/3727 cut-off events. For 1305/1365 co-relation queries the response was YES. Maximal size of possible extension queue 171. Compared 23908 event pairs, 896 based on Foata normal form. 15/3376 useless extension candidates. Maximal degree in co-relation 8420. Up to 2593 conditions per place. [2024-11-19 14:08:23,344 INFO L140 encePairwiseOnDemand]: 66/70 looper letters, 67 selfloop transitions, 3 changer transitions 0/90 dead transitions. [2024-11-19 14:08:23,344 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 90 transitions, 516 flow [2024-11-19 14:08:23,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:23,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:23,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 119 transitions. [2024-11-19 14:08:23,345 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5666666666666667 [2024-11-19 14:08:23,346 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 351 flow. Second operand 3 states and 119 transitions. [2024-11-19 14:08:23,346 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 90 transitions, 516 flow [2024-11-19 14:08:23,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 90 transitions, 513 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:23,350 INFO L231 Difference]: Finished difference. Result has 81 places, 83 transitions, 371 flow [2024-11-19 14:08:23,350 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=348, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=371, PETRI_PLACES=81, PETRI_TRANSITIONS=83} [2024-11-19 14:08:23,350 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 13 predicate places. [2024-11-19 14:08:23,351 INFO L471 AbstractCegarLoop]: Abstraction has has 81 places, 83 transitions, 371 flow [2024-11-19 14:08:23,351 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:23,351 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:23,351 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:23,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-19 14:08:23,351 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:23,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:23,352 INFO L85 PathProgramCache]: Analyzing trace with hash 1714169520, now seen corresponding path program 1 times [2024-11-19 14:08:23,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:23,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944046676] [2024-11-19 14:08:23,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:23,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:23,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:23,438 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:23,439 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:23,439 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944046676] [2024-11-19 14:08:23,439 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944046676] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:23,439 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:23,439 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:08:23,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643143584] [2024-11-19 14:08:23,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:23,440 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:23,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:23,441 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:23,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:23,441 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-19 14:08:23,441 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 83 transitions, 371 flow. Second operand has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:23,442 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:23,442 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-19 14:08:23,442 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:23,839 INFO L124 PetriNetUnfolderBase]: 2356/4430 cut-off events. [2024-11-19 14:08:23,839 INFO L125 PetriNetUnfolderBase]: For 2443/2583 co-relation queries the response was YES. [2024-11-19 14:08:23,853 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10566 conditions, 4430 events. 2356/4430 cut-off events. For 2443/2583 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 28146 event pairs, 1909 based on Foata normal form. 100/4169 useless extension candidates. Maximal degree in co-relation 10546. Up to 2808 conditions per place. [2024-11-19 14:08:23,871 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 72 selfloop transitions, 7 changer transitions 6/105 dead transitions. [2024-11-19 14:08:23,871 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 105 transitions, 628 flow [2024-11-19 14:08:23,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:23,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:23,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 155 transitions. [2024-11-19 14:08:23,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5535714285714286 [2024-11-19 14:08:23,872 INFO L175 Difference]: Start difference. First operand has 81 places, 83 transitions, 371 flow. Second operand 4 states and 155 transitions. [2024-11-19 14:08:23,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 105 transitions, 628 flow [2024-11-19 14:08:23,876 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 105 transitions, 611 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:23,878 INFO L231 Difference]: Finished difference. Result has 84 places, 83 transitions, 381 flow [2024-11-19 14:08:23,878 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=362, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=381, PETRI_PLACES=84, PETRI_TRANSITIONS=83} [2024-11-19 14:08:23,878 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 16 predicate places. [2024-11-19 14:08:23,878 INFO L471 AbstractCegarLoop]: Abstraction has has 84 places, 83 transitions, 381 flow [2024-11-19 14:08:23,879 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:23,879 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:23,879 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-19 14:08:23,879 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-19 14:08:23,879 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:23,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:23,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1900093968, now seen corresponding path program 2 times [2024-11-19 14:08:23,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:23,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603861850] [2024-11-19 14:08:23,880 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:23,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:23,890 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:23,890 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:23,926 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:08:23,927 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:23,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603861850] [2024-11-19 14:08:23,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603861850] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:23,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2057815283] [2024-11-19 14:08:23,927 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:23,927 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:23,928 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:23,929 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:23,930 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-19 14:08:23,996 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:23,996 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:23,997 INFO L255 TraceCheckSpWp]: Trace formula consists of 80 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:08:23,998 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:24,022 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:08:24,022 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:24,049 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-19 14:08:24,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2057815283] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:24,050 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:24,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-19 14:08:24,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143899699] [2024-11-19 14:08:24,050 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:24,050 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:24,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:24,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:24,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:24,062 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-19 14:08:24,062 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 83 transitions, 381 flow. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:24,062 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:24,062 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-19 14:08:24,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:24,512 INFO L124 PetriNetUnfolderBase]: 2356/4441 cut-off events. [2024-11-19 14:08:24,512 INFO L125 PetriNetUnfolderBase]: For 1825/1965 co-relation queries the response was YES. [2024-11-19 14:08:24,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10297 conditions, 4441 events. 2356/4441 cut-off events. For 1825/1965 co-relation queries the response was YES. Maximal size of possible extension queue 161. Compared 28409 event pairs, 1909 based on Foata normal form. 1/4080 useless extension candidates. Maximal degree in co-relation 10276. Up to 3443 conditions per place. [2024-11-19 14:08:24,545 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 48 selfloop transitions, 16 changer transitions 0/82 dead transitions. [2024-11-19 14:08:24,546 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 82 transitions, 499 flow [2024-11-19 14:08:24,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:24,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:24,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-19 14:08:24,547 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.425 [2024-11-19 14:08:24,547 INFO L175 Difference]: Start difference. First operand has 84 places, 83 transitions, 381 flow. Second operand 4 states and 119 transitions. [2024-11-19 14:08:24,547 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 82 transitions, 499 flow [2024-11-19 14:08:24,552 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 82 transitions, 493 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:24,553 INFO L231 Difference]: Finished difference. Result has 85 places, 82 transitions, 397 flow [2024-11-19 14:08:24,554 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=397, PETRI_PLACES=85, PETRI_TRANSITIONS=82} [2024-11-19 14:08:24,555 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 17 predicate places. [2024-11-19 14:08:24,555 INFO L471 AbstractCegarLoop]: Abstraction has has 85 places, 82 transitions, 397 flow [2024-11-19 14:08:24,555 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:24,555 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:24,556 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1] [2024-11-19 14:08:24,573 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-19 14:08:24,756 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:24,757 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:24,757 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:24,758 INFO L85 PathProgramCache]: Analyzing trace with hash 234894999, now seen corresponding path program 1 times [2024-11-19 14:08:24,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:24,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193532137] [2024-11-19 14:08:24,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:24,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:24,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:24,909 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:24,910 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:24,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193532137] [2024-11-19 14:08:24,910 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193532137] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:24,910 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [730422096] [2024-11-19 14:08:24,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:24,911 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:24,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:24,914 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:24,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-19 14:08:25,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:25,002 INFO L255 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-19 14:08:25,003 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:25,053 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:25,055 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:25,199 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:25,200 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [730422096] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:25,200 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:25,200 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2024-11-19 14:08:25,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679923549] [2024-11-19 14:08:25,201 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:25,201 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 14:08:25,201 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:25,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 14:08:25,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=155, Invalid=397, Unknown=0, NotChecked=0, Total=552 [2024-11-19 14:08:25,248 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-19 14:08:25,249 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 82 transitions, 397 flow. Second operand has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:25,249 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:25,249 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-19 14:08:25,249 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:25,904 INFO L124 PetriNetUnfolderBase]: 2374/4513 cut-off events. [2024-11-19 14:08:25,904 INFO L125 PetriNetUnfolderBase]: For 2082/2222 co-relation queries the response was YES. [2024-11-19 14:08:25,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10569 conditions, 4513 events. 2374/4513 cut-off events. For 2082/2222 co-relation queries the response was YES. Maximal size of possible extension queue 164. Compared 29273 event pairs, 1909 based on Foata normal form. 12/4144 useless extension candidates. Maximal degree in co-relation 10547. Up to 3439 conditions per place. [2024-11-19 14:08:25,942 INFO L140 encePairwiseOnDemand]: 62/70 looper letters, 39 selfloop transitions, 61 changer transitions 0/118 dead transitions. [2024-11-19 14:08:25,942 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 106 places, 118 transitions, 867 flow [2024-11-19 14:08:25,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-19 14:08:25,943 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2024-11-19 14:08:25,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 562 transitions. [2024-11-19 14:08:25,945 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.36493506493506495 [2024-11-19 14:08:25,945 INFO L175 Difference]: Start difference. First operand has 85 places, 82 transitions, 397 flow. Second operand 22 states and 562 transitions. [2024-11-19 14:08:25,945 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 106 places, 118 transitions, 867 flow [2024-11-19 14:08:25,951 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 118 transitions, 799 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:25,953 INFO L231 Difference]: Finished difference. Result has 109 places, 118 transitions, 767 flow [2024-11-19 14:08:25,954 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=365, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=767, PETRI_PLACES=109, PETRI_TRANSITIONS=118} [2024-11-19 14:08:25,954 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 41 predicate places. [2024-11-19 14:08:25,954 INFO L471 AbstractCegarLoop]: Abstraction has has 109 places, 118 transitions, 767 flow [2024-11-19 14:08:25,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 22.083333333333332) internal successors, (530), 24 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:25,955 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:25,955 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:25,972 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-19 14:08:26,155 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-19 14:08:26,156 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:26,156 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:26,156 INFO L85 PathProgramCache]: Analyzing trace with hash 1297551664, now seen corresponding path program 1 times [2024-11-19 14:08:26,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:26,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1458641662] [2024-11-19 14:08:26,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:26,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:26,315 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-19 14:08:26,316 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:26,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1458641662] [2024-11-19 14:08:26,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1458641662] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:26,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1625958658] [2024-11-19 14:08:26,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:26,316 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:26,316 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:26,319 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:26,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-19 14:08:26,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:26,405 INFO L255 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 14:08:26,406 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:26,500 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-19 14:08:26,501 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:26,621 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-19 14:08:26,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1625958658] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:26,622 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:26,623 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 14 [2024-11-19 14:08:26,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320669963] [2024-11-19 14:08:26,623 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:26,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-11-19 14:08:26,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:26,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-11-19 14:08:26,624 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2024-11-19 14:08:26,665 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 70 [2024-11-19 14:08:26,666 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 118 transitions, 767 flow. Second operand has 15 states, 15 states have (on average 22.866666666666667) internal successors, (343), 15 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:26,666 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:26,666 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 70 [2024-11-19 14:08:26,667 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:27,477 INFO L124 PetriNetUnfolderBase]: 3897/7450 cut-off events. [2024-11-19 14:08:27,477 INFO L125 PetriNetUnfolderBase]: For 3633/3773 co-relation queries the response was YES. [2024-11-19 14:08:27,505 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17447 conditions, 7450 events. 3897/7450 cut-off events. For 3633/3773 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 53980 event pairs, 2603 based on Foata normal form. 232/7050 useless extension candidates. Maximal degree in co-relation 17419. Up to 3269 conditions per place. [2024-11-19 14:08:27,540 INFO L140 encePairwiseOnDemand]: 61/70 looper letters, 140 selfloop transitions, 51 changer transitions 22/231 dead transitions. [2024-11-19 14:08:27,540 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 120 places, 231 transitions, 1952 flow [2024-11-19 14:08:27,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-19 14:08:27,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2024-11-19 14:08:27,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 352 transitions. [2024-11-19 14:08:27,542 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.41904761904761906 [2024-11-19 14:08:27,542 INFO L175 Difference]: Start difference. First operand has 109 places, 118 transitions, 767 flow. Second operand 12 states and 352 transitions. [2024-11-19 14:08:27,543 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 120 places, 231 transitions, 1952 flow [2024-11-19 14:08:27,554 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 231 transitions, 1640 flow, removed 101 selfloop flow, removed 9 redundant places. [2024-11-19 14:08:27,557 INFO L231 Difference]: Finished difference. Result has 117 places, 145 transitions, 1043 flow [2024-11-19 14:08:27,558 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1043, PETRI_PLACES=117, PETRI_TRANSITIONS=145} [2024-11-19 14:08:27,558 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 49 predicate places. [2024-11-19 14:08:27,558 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 145 transitions, 1043 flow [2024-11-19 14:08:27,559 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 22.866666666666667) internal successors, (343), 15 states have internal predecessors, (343), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:27,559 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:27,559 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:27,579 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-19 14:08:27,759 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:27,760 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:27,761 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:27,761 INFO L85 PathProgramCache]: Analyzing trace with hash -932144561, now seen corresponding path program 1 times [2024-11-19 14:08:27,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:27,761 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1255824161] [2024-11-19 14:08:27,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:27,762 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:27,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:27,903 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:27,903 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:27,903 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1255824161] [2024-11-19 14:08:27,903 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1255824161] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:27,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1737794980] [2024-11-19 14:08:27,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:27,904 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:27,904 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:27,906 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:27,907 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-19 14:08:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:27,992 INFO L255 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:27,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:28,017 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-19 14:08:28,018 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:28,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1737794980] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:28,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:28,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2024-11-19 14:08:28,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [512377892] [2024-11-19 14:08:28,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:28,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:28,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:28,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:28,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-19 14:08:28,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 25 out of 70 [2024-11-19 14:08:28,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 145 transitions, 1043 flow. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 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-19 14:08:28,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:28,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 25 of 70 [2024-11-19 14:08:28,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:28,538 INFO L124 PetriNetUnfolderBase]: 2933/5891 cut-off events. [2024-11-19 14:08:28,538 INFO L125 PetriNetUnfolderBase]: For 3890/3974 co-relation queries the response was YES. [2024-11-19 14:08:28,558 INFO L83 FinitePrefix]: Finished finitePrefix Result has 13843 conditions, 5891 events. 2933/5891 cut-off events. For 3890/3974 co-relation queries the response was YES. Maximal size of possible extension queue 212. Compared 43385 event pairs, 2421 based on Foata normal form. 266/5713 useless extension candidates. Maximal degree in co-relation 13809. Up to 4422 conditions per place. [2024-11-19 14:08:28,579 INFO L140 encePairwiseOnDemand]: 67/70 looper letters, 123 selfloop transitions, 1 changer transitions 0/143 dead transitions. [2024-11-19 14:08:28,579 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 143 transitions, 1283 flow [2024-11-19 14:08:28,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:28,580 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:28,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 108 transitions. [2024-11-19 14:08:28,581 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5142857142857142 [2024-11-19 14:08:28,581 INFO L175 Difference]: Start difference. First operand has 117 places, 145 transitions, 1043 flow. Second operand 3 states and 108 transitions. [2024-11-19 14:08:28,581 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 143 transitions, 1283 flow [2024-11-19 14:08:28,589 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 143 transitions, 1276 flow, removed 2 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:28,592 INFO L231 Difference]: Finished difference. Result has 116 places, 143 transitions, 1030 flow [2024-11-19 14:08:28,592 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1028, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=142, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1030, PETRI_PLACES=116, PETRI_TRANSITIONS=143} [2024-11-19 14:08:28,593 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 48 predicate places. [2024-11-19 14:08:28,593 INFO L471 AbstractCegarLoop]: Abstraction has has 116 places, 143 transitions, 1030 flow [2024-11-19 14:08:28,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 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-19 14:08:28,594 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:28,594 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:28,612 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-19 14:08:28,794 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:28,795 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:28,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:28,795 INFO L85 PathProgramCache]: Analyzing trace with hash 1621894546, now seen corresponding path program 2 times [2024-11-19 14:08:28,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:28,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1222356284] [2024-11-19 14:08:28,795 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:28,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:28,831 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:08:28,832 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:28,889 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-19 14:08:28,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:28,889 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1222356284] [2024-11-19 14:08:28,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1222356284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:28,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [173720343] [2024-11-19 14:08:28,890 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:28,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:28,890 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:28,892 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:28,894 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-19 14:08:28,980 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:08:28,980 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:28,981 INFO L255 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:28,982 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:29,015 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-19 14:08:29,015 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:29,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [173720343] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:29,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:29,016 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [5] total 8 [2024-11-19 14:08:29,016 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168663674] [2024-11-19 14:08:29,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:29,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:08:29,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:29,017 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:08:29,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:08:29,024 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 70 [2024-11-19 14:08:29,024 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 143 transitions, 1030 flow. Second operand has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:29,024 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:29,024 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 70 [2024-11-19 14:08:29,025 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:29,822 INFO L124 PetriNetUnfolderBase]: 3619/6611 cut-off events. [2024-11-19 14:08:29,823 INFO L125 PetriNetUnfolderBase]: For 3309/3309 co-relation queries the response was YES. [2024-11-19 14:08:29,856 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15892 conditions, 6611 events. 3619/6611 cut-off events. For 3309/3309 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 45695 event pairs, 1251 based on Foata normal form. 88/6257 useless extension candidates. Maximal degree in co-relation 15857. Up to 2157 conditions per place. [2024-11-19 14:08:29,880 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 149 selfloop transitions, 7 changer transitions 0/172 dead transitions. [2024-11-19 14:08:29,880 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 172 transitions, 1424 flow [2024-11-19 14:08:29,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:29,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:29,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 150 transitions. [2024-11-19 14:08:29,882 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5357142857142857 [2024-11-19 14:08:29,882 INFO L175 Difference]: Start difference. First operand has 116 places, 143 transitions, 1030 flow. Second operand 4 states and 150 transitions. [2024-11-19 14:08:29,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 172 transitions, 1424 flow [2024-11-19 14:08:29,893 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 172 transitions, 1423 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:29,895 INFO L231 Difference]: Finished difference. Result has 117 places, 142 transitions, 1039 flow [2024-11-19 14:08:29,895 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1039, PETRI_PLACES=117, PETRI_TRANSITIONS=142} [2024-11-19 14:08:29,896 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 49 predicate places. [2024-11-19 14:08:29,896 INFO L471 AbstractCegarLoop]: Abstraction has has 117 places, 142 transitions, 1039 flow [2024-11-19 14:08:29,897 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.8) internal successors, (124), 5 states have internal predecessors, (124), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:29,897 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:29,897 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:29,915 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-19 14:08:30,097 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,SelfDestructingSolverStorable13 [2024-11-19 14:08:30,097 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:30,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:30,098 INFO L85 PathProgramCache]: Analyzing trace with hash 924657886, now seen corresponding path program 1 times [2024-11-19 14:08:30,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:30,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1314101111] [2024-11-19 14:08:30,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:30,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:30,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:30,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:30,587 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:30,587 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1314101111] [2024-11-19 14:08:30,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1314101111] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:30,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451227430] [2024-11-19 14:08:30,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:30,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:30,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:30,590 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:30,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-19 14:08:30,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:30,684 INFO L255 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-19 14:08:30,686 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:30,736 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 14:08:31,010 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 14:08:31,010 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 25 treesize of output 12 [2024-11-19 14:08:31,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:31,031 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:31,308 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 20 treesize of output 18 [2024-11-19 14:08:31,314 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-19 14:08:31,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:31,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451227430] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:31,358 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:31,358 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2024-11-19 14:08:31,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1985842663] [2024-11-19 14:08:31,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:31,358 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-19 14:08:31,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:31,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-19 14:08:31,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-19 14:08:31,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 70 [2024-11-19 14:08:31,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 142 transitions, 1039 flow. Second operand has 21 states, 21 states have (on average 19.142857142857142) internal successors, (402), 21 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:31,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:31,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 70 [2024-11-19 14:08:31,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:35,525 INFO L124 PetriNetUnfolderBase]: 15039/25799 cut-off events. [2024-11-19 14:08:35,525 INFO L125 PetriNetUnfolderBase]: For 21688/21952 co-relation queries the response was YES. [2024-11-19 14:08:35,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 64518 conditions, 25799 events. 15039/25799 cut-off events. For 21688/21952 co-relation queries the response was YES. Maximal size of possible extension queue 1055. Compared 208593 event pairs, 6374 based on Foata normal form. 0/23353 useless extension candidates. Maximal degree in co-relation 64483. Up to 4507 conditions per place. [2024-11-19 14:08:35,868 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 268 selfloop transitions, 96 changer transitions 8/385 dead transitions. [2024-11-19 14:08:35,868 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 385 transitions, 2843 flow [2024-11-19 14:08:35,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 14:08:35,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 14:08:35,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 548 transitions. [2024-11-19 14:08:35,872 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.43492063492063493 [2024-11-19 14:08:35,872 INFO L175 Difference]: Start difference. First operand has 117 places, 142 transitions, 1039 flow. Second operand 18 states and 548 transitions. [2024-11-19 14:08:35,872 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 385 transitions, 2843 flow [2024-11-19 14:08:35,900 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 385 transitions, 2699 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:35,906 INFO L231 Difference]: Finished difference. Result has 136 places, 157 transitions, 1301 flow [2024-11-19 14:08:35,906 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1025, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=84, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1301, PETRI_PLACES=136, PETRI_TRANSITIONS=157} [2024-11-19 14:08:35,907 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 68 predicate places. [2024-11-19 14:08:35,907 INFO L471 AbstractCegarLoop]: Abstraction has has 136 places, 157 transitions, 1301 flow [2024-11-19 14:08:35,907 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 19.142857142857142) internal successors, (402), 21 states have internal predecessors, (402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:35,907 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:35,908 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:35,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-19 14:08:36,111 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,SelfDestructingSolverStorable14 [2024-11-19 14:08:36,112 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:36,112 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:36,112 INFO L85 PathProgramCache]: Analyzing trace with hash -1260875763, now seen corresponding path program 1 times [2024-11-19 14:08:36,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:36,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [705560719] [2024-11-19 14:08:36,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:36,113 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:36,216 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-19 14:08:36,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:36,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [705560719] [2024-11-19 14:08:36,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [705560719] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:36,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1235685587] [2024-11-19 14:08:36,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:36,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:36,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:36,219 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:36,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-19 14:08:36,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:36,319 INFO L255 TraceCheckSpWp]: Trace formula consists of 178 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:36,320 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:36,346 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-19 14:08:36,346 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:36,386 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-19 14:08:36,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1235685587] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:36,387 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:36,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 14:08:36,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298796254] [2024-11-19 14:08:36,388 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:36,389 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:08:36,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:36,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:08:36,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:36,412 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 23 out of 70 [2024-11-19 14:08:36,412 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 157 transitions, 1301 flow. Second operand has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:36,413 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:36,413 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 23 of 70 [2024-11-19 14:08:36,413 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:39,589 INFO L124 PetriNetUnfolderBase]: 15311/28748 cut-off events. [2024-11-19 14:08:39,589 INFO L125 PetriNetUnfolderBase]: For 27720/28164 co-relation queries the response was YES. [2024-11-19 14:08:39,732 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74634 conditions, 28748 events. 15311/28748 cut-off events. For 27720/28164 co-relation queries the response was YES. Maximal size of possible extension queue 845. Compared 247882 event pairs, 4660 based on Foata normal form. 0/27462 useless extension candidates. Maximal degree in co-relation 74594. Up to 10570 conditions per place. [2024-11-19 14:08:39,813 INFO L140 encePairwiseOnDemand]: 65/70 looper letters, 343 selfloop transitions, 13 changer transitions 0/377 dead transitions. [2024-11-19 14:08:39,813 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 377 transitions, 3115 flow [2024-11-19 14:08:39,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:08:39,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:08:39,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 393 transitions. [2024-11-19 14:08:39,815 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5614285714285714 [2024-11-19 14:08:39,815 INFO L175 Difference]: Start difference. First operand has 136 places, 157 transitions, 1301 flow. Second operand 10 states and 393 transitions. [2024-11-19 14:08:39,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 377 transitions, 3115 flow [2024-11-19 14:08:39,930 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 377 transitions, 3021 flow, removed 27 selfloop flow, removed 4 redundant places. [2024-11-19 14:08:39,934 INFO L231 Difference]: Finished difference. Result has 144 places, 166 transitions, 1335 flow [2024-11-19 14:08:39,934 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1255, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=1335, PETRI_PLACES=144, PETRI_TRANSITIONS=166} [2024-11-19 14:08:39,934 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 76 predicate places. [2024-11-19 14:08:39,935 INFO L471 AbstractCegarLoop]: Abstraction has has 144 places, 166 transitions, 1335 flow [2024-11-19 14:08:39,935 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 25.0) internal successors, (300), 12 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:39,935 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:39,935 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:39,948 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-19 14:08:40,135 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,SelfDestructingSolverStorable15 [2024-11-19 14:08:40,136 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread2Err5ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:40,136 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:40,136 INFO L85 PathProgramCache]: Analyzing trace with hash -1400375729, now seen corresponding path program 1 times [2024-11-19 14:08:40,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:40,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960970753] [2024-11-19 14:08:40,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:40,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:40,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:40,604 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:40,604 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:40,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960970753] [2024-11-19 14:08:40,604 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960970753] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:40,604 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1844982014] [2024-11-19 14:08:40,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:40,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:40,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:40,607 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 14:08:40,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-19 14:08:40,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:40,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-19 14:08:40,706 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:40,730 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 14:08:40,951 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 14:08:40,955 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 23 treesize of output 10 [2024-11-19 14:08:40,989 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:40,989 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:41,265 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 18 treesize of output 16 [2024-11-19 14:08:41,269 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-11-19 14:08:41,385 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:41,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1844982014] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:41,385 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:41,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 20 [2024-11-19 14:08:41,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881096258] [2024-11-19 14:08:41,386 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:41,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-19 14:08:41,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:41,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-19 14:08:41,388 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2024-11-19 14:08:41,670 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 70 [2024-11-19 14:08:41,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 166 transitions, 1335 flow. Second operand has 21 states, 21 states have (on average 20.142857142857142) internal successors, (423), 21 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:41,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:41,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 70 [2024-11-19 14:08:41,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:46,725 INFO L124 PetriNetUnfolderBase]: 20954/36530 cut-off events. [2024-11-19 14:08:46,725 INFO L125 PetriNetUnfolderBase]: For 47600/47972 co-relation queries the response was YES. [2024-11-19 14:08:47,067 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104859 conditions, 36530 events. 20954/36530 cut-off events. For 47600/47972 co-relation queries the response was YES. Maximal size of possible extension queue 1031. Compared 302241 event pairs, 10028 based on Foata normal form. 572/36061 useless extension candidates. Maximal degree in co-relation 104817. Up to 7411 conditions per place. [2024-11-19 14:08:47,406 INFO L140 encePairwiseOnDemand]: 58/70 looper letters, 368 selfloop transitions, 94 changer transitions 11/491 dead transitions. [2024-11-19 14:08:47,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 491 transitions, 3983 flow [2024-11-19 14:08:47,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-19 14:08:47,406 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2024-11-19 14:08:47,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 559 transitions. [2024-11-19 14:08:47,411 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.44365079365079363 [2024-11-19 14:08:47,411 INFO L175 Difference]: Start difference. First operand has 144 places, 166 transitions, 1335 flow. Second operand 18 states and 559 transitions. [2024-11-19 14:08:47,411 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 491 transitions, 3983 flow [2024-11-19 14:08:47,659 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 491 transitions, 3647 flow, removed 132 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:47,664 INFO L231 Difference]: Finished difference. Result has 160 places, 168 transitions, 1514 flow [2024-11-19 14:08:47,664 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1305, PETRI_DIFFERENCE_MINUEND_PLACES=141, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=166, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1514, PETRI_PLACES=160, PETRI_TRANSITIONS=168} [2024-11-19 14:08:47,664 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 92 predicate places. [2024-11-19 14:08:47,665 INFO L471 AbstractCegarLoop]: Abstraction has has 160 places, 168 transitions, 1514 flow [2024-11-19 14:08:47,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 20.142857142857142) internal successors, (423), 21 states have internal predecessors, (423), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:47,665 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:47,665 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:47,683 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-19 14:08:47,869 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,SelfDestructingSolverStorable16 [2024-11-19 14:08:47,870 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:08:47,870 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:47,870 INFO L85 PathProgramCache]: Analyzing trace with hash -499514561, now seen corresponding path program 1 times [2024-11-19 14:08:47,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:47,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [140747557] [2024-11-19 14:08:47,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:47,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:47,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:48,391 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:48,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:48,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [140747557] [2024-11-19 14:08:48,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [140747557] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:48,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [295893502] [2024-11-19 14:08:48,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:48,392 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:48,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:48,394 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-19 14:08:48,396 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-19 14:08:48,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:48,497 INFO L255 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-19 14:08:48,499 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:48,536 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 14:08:48,901 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 17 treesize of output 9 [2024-11-19 14:08:48,915 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:48,915 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:49,233 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 20 treesize of output 18 [2024-11-19 14:08:49,237 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 20 [2024-11-19 14:08:49,278 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:49,279 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [295893502] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:49,279 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:49,279 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2024-11-19 14:08:49,279 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223007957] [2024-11-19 14:08:49,279 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:49,280 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 14:08:49,280 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:49,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 14:08:49,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2024-11-19 14:08:49,511 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 70 [2024-11-19 14:08:49,512 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 168 transitions, 1514 flow. Second operand has 24 states, 24 states have (on average 19.375) internal successors, (465), 24 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:49,512 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:49,512 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 70 [2024-11-19 14:08:49,512 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:58,878 INFO L124 PetriNetUnfolderBase]: 37716/64816 cut-off events. [2024-11-19 14:08:58,879 INFO L125 PetriNetUnfolderBase]: For 93716/95434 co-relation queries the response was YES. [2024-11-19 14:08:59,506 INFO L83 FinitePrefix]: Finished finitePrefix Result has 185644 conditions, 64816 events. 37716/64816 cut-off events. For 93716/95434 co-relation queries the response was YES. Maximal size of possible extension queue 1699. Compared 567036 event pairs, 6528 based on Foata normal form. 96/60791 useless extension candidates. Maximal degree in co-relation 185600. Up to 11383 conditions per place. [2024-11-19 14:08:59,726 INFO L140 encePairwiseOnDemand]: 57/70 looper letters, 561 selfloop transitions, 121 changer transitions 22/723 dead transitions. [2024-11-19 14:08:59,726 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 186 places, 723 transitions, 5542 flow [2024-11-19 14:08:59,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2024-11-19 14:08:59,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2024-11-19 14:08:59,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 807 transitions. [2024-11-19 14:08:59,729 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.42698412698412697 [2024-11-19 14:08:59,729 INFO L175 Difference]: Start difference. First operand has 160 places, 168 transitions, 1514 flow. Second operand 27 states and 807 transitions. [2024-11-19 14:08:59,729 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 186 places, 723 transitions, 5542 flow [2024-11-19 14:09:00,260 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 174 places, 723 transitions, 5344 flow, removed 6 selfloop flow, removed 12 redundant places. [2024-11-19 14:09:00,265 INFO L231 Difference]: Finished difference. Result has 183 places, 207 transitions, 2015 flow [2024-11-19 14:09:00,265 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1390, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=168, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=89, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=2015, PETRI_PLACES=183, PETRI_TRANSITIONS=207} [2024-11-19 14:09:00,266 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 115 predicate places. [2024-11-19 14:09:00,266 INFO L471 AbstractCegarLoop]: Abstraction has has 183 places, 207 transitions, 2015 flow [2024-11-19 14:09:00,266 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 19.375) internal successors, (465), 24 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:09:00,266 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:09:00,266 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:09:00,279 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-19 14:09:00,467 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,SelfDestructingSolverStorable17 [2024-11-19 14:09:00,467 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:09:00,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:09:00,467 INFO L85 PathProgramCache]: Analyzing trace with hash 2111293468, now seen corresponding path program 1 times [2024-11-19 14:09:00,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:09:00,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493123069] [2024-11-19 14:09:00,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:00,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:09:00,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:01,347 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:09:01,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:09:01,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493123069] [2024-11-19 14:09:01,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493123069] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:09:01,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598121424] [2024-11-19 14:09:01,347 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:01,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:01,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:09:01,350 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-19 14:09:01,351 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-19 14:09:01,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:01,456 INFO L255 TraceCheckSpWp]: Trace formula consists of 220 conjuncts, 27 conjuncts are in the unsatisfiable core [2024-11-19 14:09:01,458 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:09:01,469 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2024-11-19 14:09:01,500 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 14:09:01,555 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-11-19 14:09:01,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2024-11-19 14:09:01,574 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 14:09:01,591 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 14:09:01,610 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-11-19 14:09:01,784 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:09:01,784 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:09:02,367 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-11-19 14:09:02,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 56 treesize of output 44 [2024-11-19 14:09:02,380 INFO L349 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2024-11-19 14:09:02,380 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 66 treesize of output 53 [2024-11-19 14:09:02,390 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2024-11-19 14:09:02,391 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 40 treesize of output 28 [2024-11-19 14:09:02,462 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-19 14:09:02,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [598121424] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:09:02,462 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:09:02,463 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 24 [2024-11-19 14:09:02,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [581725867] [2024-11-19 14:09:02,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:09:02,464 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2024-11-19 14:09:02,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:09:02,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2024-11-19 14:09:02,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=552, Unknown=1, NotChecked=0, Total=650 [2024-11-19 14:09:02,615 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 14 out of 70 [2024-11-19 14:09:02,615 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 183 places, 207 transitions, 2015 flow. Second operand has 26 states, 26 states have (on average 16.423076923076923) internal successors, (427), 26 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:09:02,615 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:02,616 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 14 of 70 [2024-11-19 14:09:02,616 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:09:14,629 INFO L124 PetriNetUnfolderBase]: 51715/85739 cut-off events. [2024-11-19 14:09:14,630 INFO L125 PetriNetUnfolderBase]: For 149364/150276 co-relation queries the response was YES. [2024-11-19 14:09:15,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 266614 conditions, 85739 events. 51715/85739 cut-off events. For 149364/150276 co-relation queries the response was YES. Maximal size of possible extension queue 2226. Compared 736983 event pairs, 21049 based on Foata normal form. 428/82835 useless extension candidates. Maximal degree in co-relation 266561. Up to 37863 conditions per place. [2024-11-19 14:09:16,294 INFO L140 encePairwiseOnDemand]: 54/70 looper letters, 535 selfloop transitions, 111 changer transitions 33/692 dead transitions. [2024-11-19 14:09:16,294 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 214 places, 692 transitions, 6304 flow [2024-11-19 14:09:16,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-11-19 14:09:16,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2024-11-19 14:09:16,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 739 transitions. [2024-11-19 14:09:16,297 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3299107142857143 [2024-11-19 14:09:16,297 INFO L175 Difference]: Start difference. First operand has 183 places, 207 transitions, 2015 flow. Second operand 32 states and 739 transitions. [2024-11-19 14:09:16,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 214 places, 692 transitions, 6304 flow [2024-11-19 14:09:17,934 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 208 places, 692 transitions, 5962 flow, removed 113 selfloop flow, removed 6 redundant places. [2024-11-19 14:09:17,940 INFO L231 Difference]: Finished difference. Result has 219 places, 258 transitions, 2547 flow [2024-11-19 14:09:17,940 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1866, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=2547, PETRI_PLACES=219, PETRI_TRANSITIONS=258} [2024-11-19 14:09:17,941 INFO L277 CegarLoopForPetriNet]: 68 programPoint places, 151 predicate places. [2024-11-19 14:09:17,941 INFO L471 AbstractCegarLoop]: Abstraction has has 219 places, 258 transitions, 2547 flow [2024-11-19 14:09:17,941 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 16.423076923076923) internal successors, (427), 26 states have internal predecessors, (427), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:09:17,941 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:09:17,941 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:09:17,953 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-11-19 14:09:18,142 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:18,142 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting thread3Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err4ASSERT_VIOLATIONINTEGER_OVERFLOW (and 36 more)] === [2024-11-19 14:09:18,142 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:09:18,142 INFO L85 PathProgramCache]: Analyzing trace with hash 1352775295, now seen corresponding path program 1 times [2024-11-19 14:09:18,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:09:18,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917826237] [2024-11-19 14:09:18,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:18,143 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:09:18,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:18,552 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:09:18,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:09:18,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917826237] [2024-11-19 14:09:18,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917826237] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:09:18,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1922522747] [2024-11-19 14:09:18,552 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:09:18,552 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:09:18,552 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:09:18,554 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-19 14:09:18,556 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-19 14:09:18,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:09:18,656 INFO L255 TraceCheckSpWp]: Trace formula consists of 227 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-19 14:09:18,658 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:09:18,688 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-11-19 14:09:19,143 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 15 treesize of output 7 [2024-11-19 14:09:19,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:09:19,161 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:09:19,480 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 18 treesize of output 16 [2024-11-19 14:09:19,484 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 16 [2024-11-19 14:09:19,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:09:19,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1922522747] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:09:19,522 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:09:19,522 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 23 [2024-11-19 14:09:19,522 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931622510] [2024-11-19 14:09:19,523 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:09:19,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 14:09:19,523 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:09:19,524 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 14:09:19,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=473, Unknown=0, NotChecked=0, Total=552 [2024-11-19 14:09:19,733 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 70 [2024-11-19 14:09:19,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 219 places, 258 transitions, 2547 flow. Second operand has 24 states, 24 states have (on average 20.5) internal successors, (492), 24 states have internal predecessors, (492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:09:19,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:09:19,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 70 [2024-11-19 14:09:19,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand