./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-min-array.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-min-array.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 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 14:08:03,661 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 14:08:03,702 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:03,706 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 14:08:03,706 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 14:08:03,741 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 14:08:03,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 14:08:03,742 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 14:08:03,742 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 14:08:03,742 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 14:08:03,743 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 14:08:03,743 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 14:08:03,743 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 14:08:03,744 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 14:08:03,744 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 14:08:03,745 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 14:08:03,745 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 14:08:03,745 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-19 14:08:03,746 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 14:08:03,746 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-19 14:08:03,746 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 14:08:03,752 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 14:08:03,752 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 14:08:03,752 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 14:08:03,755 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 14:08:03,756 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-19 14:08:03,756 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-19 14:08:03,756 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-19 14:08:03,756 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 14:08:03,756 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 14:08:03,756 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 14:08:03,756 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 14:08:03,757 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 14:08:03,757 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 14:08:03,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:03,757 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 14:08:03,757 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 14:08:03,757 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 14:08:03,758 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 14:08:03,758 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 14:08:03,759 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 14:08:03,762 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 14:08:03,763 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 14:08:03,763 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 14:08:03,763 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 -> 2261d9b3f7623cbd5155b35c39657066d179b87a48a9848bd1f196c713477a75 [2024-11-19 14:08:03,989 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 14:08:04,015 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 14:08:04,017 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 14:08:04,018 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 14:08:04,019 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 14:08:04,020 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-11-19 14:08:05,389 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 14:08:05,568 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 14:08:05,569 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-min-array.wvr.c [2024-11-19 14:08:05,576 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46600d3c6/ed7e4d6062084dfa9e9601423bc197bd/FLAG8d51cb450 [2024-11-19 14:08:05,592 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46600d3c6/ed7e4d6062084dfa9e9601423bc197bd [2024-11-19 14:08:05,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 14:08:05,597 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 14:08:05,598 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:05,598 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 14:08:05,603 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 14:08:05,604 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:05" (1/1) ... [2024-11-19 14:08:05,607 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31907bfa and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:05, skipping insertion in model container [2024-11-19 14:08:05,607 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 02:08:05" (1/1) ... [2024-11-19 14:08:05,630 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 14:08:05,832 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:05,840 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 14:08:05,864 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 14:08:05,879 INFO L204 MainTranslator]: Completed translation [2024-11-19 14:08:05,880 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:05 WrapperNode [2024-11-19 14:08:05,880 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 14:08:05,881 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:05,881 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 14:08:05,881 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 14:08:05,915 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:05" (1/1) ... [2024-11-19 14:08:05,931 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:05" (1/1) ... [2024-11-19 14:08:05,981 INFO L138 Inliner]: procedures = 23, calls = 29, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 90 [2024-11-19 14:08:05,981 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 14:08:05,982 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 14:08:05,982 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 14:08:05,982 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 14:08:05,993 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:05" (1/1) ... [2024-11-19 14:08:05,993 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:05" (1/1) ... [2024-11-19 14:08:05,995 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:05" (1/1) ... [2024-11-19 14:08:06,006 INFO L175 MemorySlicer]: Split 9 memory accesses to 2 slices as follows [2, 7]. 78 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-19 14:08:06,006 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:05" (1/1) ... [2024-11-19 14:08:06,007 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:05" (1/1) ... [2024-11-19 14:08:06,011 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:05" (1/1) ... [2024-11-19 14:08:06,013 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:05" (1/1) ... [2024-11-19 14:08:06,014 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:05" (1/1) ... [2024-11-19 14:08:06,015 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:05" (1/1) ... [2024-11-19 14:08:06,017 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 14:08:06,018 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 14:08:06,018 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 14:08:06,018 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 14:08:06,019 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:05" (1/1) ... [2024-11-19 14:08:06,023 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 14:08:06,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:06,046 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:06,048 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:06,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 14:08:06,092 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-19 14:08:06,092 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-19 14:08:06,092 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-19 14:08:06,092 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-19 14:08:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-19 14:08:06,093 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-19 14:08:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 14:08:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 14:08:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 14:08:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 14:08:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-11-19 14:08:06,093 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-11-19 14:08:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 14:08:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 14:08:06,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 14:08:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 14:08:06,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 14:08:06,095 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:06,175 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 14:08:06,177 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 14:08:06,377 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-19 14:08:06,377 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 14:08:06,498 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 14:08:06,498 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-19 14:08:06,498 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:06 BoogieIcfgContainer [2024-11-19 14:08:06,498 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 14:08:06,500 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 14:08:06,500 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 14:08:06,503 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 14:08:06,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 02:08:05" (1/3) ... [2024-11-19 14:08:06,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e2c681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:06, skipping insertion in model container [2024-11-19 14:08:06,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 02:08:05" (2/3) ... [2024-11-19 14:08:06,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@26e2c681 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 02:08:06, skipping insertion in model container [2024-11-19 14:08:06,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:06" (3/3) ... [2024-11-19 14:08:06,506 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-min-array.wvr.c [2024-11-19 14:08:06,517 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 14:08:06,518 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-19 14:08:06,518 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-19 14:08:06,560 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-19 14:08:06,584 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 53 places, 47 transitions, 115 flow [2024-11-19 14:08:06,604 INFO L124 PetriNetUnfolderBase]: 4/44 cut-off events. [2024-11-19 14:08:06,604 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-19 14:08:06,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57 conditions, 44 events. 4/44 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 94 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 36. Up to 2 conditions per place. [2024-11-19 14:08:06,606 INFO L82 GeneralOperation]: Start removeDead. Operand has 53 places, 47 transitions, 115 flow [2024-11-19 14:08:06,609 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 42 transitions, 99 flow [2024-11-19 14:08:06,615 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 14:08:06,620 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;@4c1e7c13, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 14:08:06,620 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2024-11-19 14:08:06,623 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-19 14:08:06,623 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-19 14:08:06,623 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-19 14:08:06,623 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:06,624 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-19 14:08:06,624 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:06,627 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:06,628 INFO L85 PathProgramCache]: Analyzing trace with hash 463819, now seen corresponding path program 1 times [2024-11-19 14:08:06,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:06,636 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517744580] [2024-11-19 14:08:06,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:06,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:06,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:06,816 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:06,817 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:06,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517744580] [2024-11-19 14:08:06,818 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1517744580] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:06,818 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:06,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:06,820 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780675846] [2024-11-19 14:08:06,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:06,827 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:06,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:06,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:06,868 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:06,878 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-19 14:08:06,881 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 42 transitions, 99 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:06,881 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:06,881 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-19 14:08:06,881 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:07,066 INFO L124 PetriNetUnfolderBase]: 431/838 cut-off events. [2024-11-19 14:08:07,067 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-11-19 14:08:07,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1531 conditions, 838 events. 431/838 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4400 event pairs, 306 based on Foata normal form. 1/769 useless extension candidates. Maximal degree in co-relation 1370. Up to 625 conditions per place. [2024-11-19 14:08:07,080 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 25 selfloop transitions, 4 changer transitions 0/45 dead transitions. [2024-11-19 14:08:07,080 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 45 transitions, 163 flow [2024-11-19 14:08:07,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:07,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:07,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-19 14:08:07,091 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5691489361702128 [2024-11-19 14:08:07,093 INFO L175 Difference]: Start difference. First operand has 48 places, 42 transitions, 99 flow. Second operand 4 states and 107 transitions. [2024-11-19 14:08:07,095 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 45 transitions, 163 flow [2024-11-19 14:08:07,098 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 154 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-19 14:08:07,100 INFO L231 Difference]: Finished difference. Result has 48 places, 45 transitions, 119 flow [2024-11-19 14:08:07,101 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=119, PETRI_PLACES=48, PETRI_TRANSITIONS=45} [2024-11-19 14:08:07,104 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 0 predicate places. [2024-11-19 14:08:07,104 INFO L471 AbstractCegarLoop]: Abstraction has has 48 places, 45 transitions, 119 flow [2024-11-19 14:08:07,104 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:07,105 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:07,105 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-19 14:08:07,105 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-19 14:08:07,105 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:07,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:07,106 INFO L85 PathProgramCache]: Analyzing trace with hash 933185111, now seen corresponding path program 1 times [2024-11-19 14:08:07,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:07,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310986601] [2024-11-19 14:08:07,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:07,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:07,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:07,202 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:07,202 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:07,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310986601] [2024-11-19 14:08:07,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310986601] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:07,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1679801748] [2024-11-19 14:08:07,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:07,203 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:07,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:07,207 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:07,212 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:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:07,283 INFO L255 TraceCheckSpWp]: Trace formula consists of 72 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:07,286 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:07,339 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:07,339 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:07,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1679801748] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:07,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:07,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-19 14:08:07,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093676712] [2024-11-19 14:08:07,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:07,341 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:08:07,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:07,342 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:08:07,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-19 14:08:07,350 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-19 14:08:07,350 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 45 transitions, 119 flow. Second operand has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:07,351 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:07,351 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-19 14:08:07,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:07,525 INFO L124 PetriNetUnfolderBase]: 431/837 cut-off events. [2024-11-19 14:08:07,525 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-19 14:08:07,528 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1515 conditions, 837 events. 431/837 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 4413 event pairs, 306 based on Foata normal form. 1/769 useless extension candidates. Maximal degree in co-relation 1488. Up to 620 conditions per place. [2024-11-19 14:08:07,532 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 21 selfloop transitions, 7 changer transitions 0/44 dead transitions. [2024-11-19 14:08:07,532 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 44 transitions, 171 flow [2024-11-19 14:08:07,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:08:07,533 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:08:07,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 143 transitions. [2024-11-19 14:08:07,534 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5070921985815603 [2024-11-19 14:08:07,535 INFO L175 Difference]: Start difference. First operand has 48 places, 45 transitions, 119 flow. Second operand 6 states and 143 transitions. [2024-11-19 14:08:07,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 44 transitions, 171 flow [2024-11-19 14:08:07,535 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 44 transitions, 168 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:07,536 INFO L231 Difference]: Finished difference. Result has 51 places, 44 transitions, 126 flow [2024-11-19 14:08:07,536 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=112, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=126, PETRI_PLACES=51, PETRI_TRANSITIONS=44} [2024-11-19 14:08:07,537 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 3 predicate places. [2024-11-19 14:08:07,537 INFO L471 AbstractCegarLoop]: Abstraction has has 51 places, 44 transitions, 126 flow [2024-11-19 14:08:07,539 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.833333333333332) internal successors, (119), 6 states have internal predecessors, (119), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:07,539 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:07,539 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-19 14:08:07,553 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:07,739 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:07,741 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:07,744 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:07,744 INFO L85 PathProgramCache]: Analyzing trace with hash -1136032173, now seen corresponding path program 1 times [2024-11-19 14:08:07,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:07,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729121469] [2024-11-19 14:08:07,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:07,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:07,890 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:07,890 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:07,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729121469] [2024-11-19 14:08:07,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729121469] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:07,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1428531301] [2024-11-19 14:08:07,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:07,891 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:07,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:07,893 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:07,894 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:07,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:07,945 INFO L255 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:07,946 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:08,004 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:08,005 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:08,082 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:08,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1428531301] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:08,082 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:08,082 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-19 14:08:08,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [613536856] [2024-11-19 14:08:08,083 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:08,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:08:08,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:08,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:08:08,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:08,101 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-19 14:08:08,102 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 44 transitions, 126 flow. Second operand has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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:08,102 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:08,102 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-19 14:08:08,102 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:08,271 INFO L124 PetriNetUnfolderBase]: 434/849 cut-off events. [2024-11-19 14:08:08,271 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2024-11-19 14:08:08,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1559 conditions, 849 events. 434/849 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 4507 event pairs, 306 based on Foata normal form. 3/781 useless extension candidates. Maximal degree in co-relation 1489. Up to 627 conditions per place. [2024-11-19 14:08:08,275 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 24 selfloop transitions, 13 changer transitions 0/53 dead transitions. [2024-11-19 14:08:08,275 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 53 transitions, 254 flow [2024-11-19 14:08:08,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:08:08,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:08:08,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 230 transitions. [2024-11-19 14:08:08,280 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.48936170212765956 [2024-11-19 14:08:08,280 INFO L175 Difference]: Start difference. First operand has 51 places, 44 transitions, 126 flow. Second operand 10 states and 230 transitions. [2024-11-19 14:08:08,280 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 53 transitions, 254 flow [2024-11-19 14:08:08,281 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 53 transitions, 208 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-19 14:08:08,283 INFO L231 Difference]: Finished difference. Result has 58 places, 53 transitions, 178 flow [2024-11-19 14:08:08,284 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=178, PETRI_PLACES=58, PETRI_TRANSITIONS=53} [2024-11-19 14:08:08,284 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 10 predicate places. [2024-11-19 14:08:08,284 INFO L471 AbstractCegarLoop]: Abstraction has has 58 places, 53 transitions, 178 flow [2024-11-19 14:08:08,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 20.083333333333332) internal successors, (241), 12 states have internal predecessors, (241), 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:08,285 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:08,285 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:08,300 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:08,485 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:08,486 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:08,486 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:08,487 INFO L85 PathProgramCache]: Analyzing trace with hash 1306776746, now seen corresponding path program 1 times [2024-11-19 14:08:08,487 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:08,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238329874] [2024-11-19 14:08:08,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:08,488 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:08,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:08,558 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:08,558 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:08,558 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238329874] [2024-11-19 14:08:08,558 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [238329874] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:08,558 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:08,558 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:08:08,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676453097] [2024-11-19 14:08:08,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:08,559 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:08,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:08,559 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:08,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:08,581 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-19 14:08:08,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 53 transitions, 178 flow. Second operand has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:08,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:08,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-19 14:08:08,581 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:08,934 INFO L124 PetriNetUnfolderBase]: 1064/1851 cut-off events. [2024-11-19 14:08:08,934 INFO L125 PetriNetUnfolderBase]: For 41/41 co-relation queries the response was YES. [2024-11-19 14:08:08,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3497 conditions, 1851 events. 1064/1851 cut-off events. For 41/41 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 10212 event pairs, 449 based on Foata normal form. 42/1791 useless extension candidates. Maximal degree in co-relation 3463. Up to 1096 conditions per place. [2024-11-19 14:08:08,945 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 65 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-11-19 14:08:08,945 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 83 transitions, 382 flow [2024-11-19 14:08:08,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:08,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:08,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 131 transitions. [2024-11-19 14:08:08,946 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6968085106382979 [2024-11-19 14:08:08,947 INFO L175 Difference]: Start difference. First operand has 58 places, 53 transitions, 178 flow. Second operand 4 states and 131 transitions. [2024-11-19 14:08:08,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 83 transitions, 382 flow [2024-11-19 14:08:08,948 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 83 transitions, 371 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:08,949 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 196 flow [2024-11-19 14:08:08,949 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=196, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-11-19 14:08:08,951 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 13 predicate places. [2024-11-19 14:08:08,951 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 196 flow [2024-11-19 14:08:08,951 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.75) internal successors, (79), 4 states have internal predecessors, (79), 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:08,951 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:08,952 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:08,952 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 14:08:08,952 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:08,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:08,952 INFO L85 PathProgramCache]: Analyzing trace with hash -800019145, now seen corresponding path program 1 times [2024-11-19 14:08:08,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:08,953 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30278979] [2024-11-19 14:08:08,953 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:08,953 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:08,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:09,011 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:09,011 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:09,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30278979] [2024-11-19 14:08:09,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30278979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:09,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:09,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 14:08:09,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543366161] [2024-11-19 14:08:09,012 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:09,013 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:09,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:09,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:09,015 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:09,020 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-19 14:08:09,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 196 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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:09,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:09,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-19 14:08:09,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:09,253 INFO L124 PetriNetUnfolderBase]: 1708/2800 cut-off events. [2024-11-19 14:08:09,253 INFO L125 PetriNetUnfolderBase]: For 768/1056 co-relation queries the response was YES. [2024-11-19 14:08:09,256 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6064 conditions, 2800 events. 1708/2800 cut-off events. For 768/1056 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 15501 event pairs, 787 based on Foata normal form. 161/2844 useless extension candidates. Maximal degree in co-relation 6028. Up to 1698 conditions per place. [2024-11-19 14:08:09,265 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 69 selfloop transitions, 4 changer transitions 0/88 dead transitions. [2024-11-19 14:08:09,265 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 88 transitions, 438 flow [2024-11-19 14:08:09,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:09,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:09,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 129 transitions. [2024-11-19 14:08:09,267 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6861702127659575 [2024-11-19 14:08:09,267 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 196 flow. Second operand 4 states and 129 transitions. [2024-11-19 14:08:09,267 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 88 transitions, 438 flow [2024-11-19 14:08:09,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 88 transitions, 429 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:09,269 INFO L231 Difference]: Finished difference. Result has 65 places, 59 transitions, 222 flow [2024-11-19 14:08:09,270 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=193, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=65, PETRI_TRANSITIONS=59} [2024-11-19 14:08:09,270 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 17 predicate places. [2024-11-19 14:08:09,270 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 59 transitions, 222 flow [2024-11-19 14:08:09,270 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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:09,270 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:09,270 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:09,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 14:08:09,271 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:09,271 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:09,271 INFO L85 PathProgramCache]: Analyzing trace with hash 391459851, now seen corresponding path program 1 times [2024-11-19 14:08:09,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:09,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386105594] [2024-11-19 14:08:09,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:09,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:09,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:09,341 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:09,341 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:09,341 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386105594] [2024-11-19 14:08:09,342 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386105594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:09,342 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:09,342 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-19 14:08:09,342 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1188620960] [2024-11-19 14:08:09,342 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:09,342 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 14:08:09,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:09,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 14:08:09,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 14:08:09,346 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 47 [2024-11-19 14:08:09,346 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 59 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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:09,346 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:09,346 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 47 [2024-11-19 14:08:09,346 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:09,495 INFO L124 PetriNetUnfolderBase]: 1059/1900 cut-off events. [2024-11-19 14:08:09,496 INFO L125 PetriNetUnfolderBase]: For 779/1073 co-relation queries the response was YES. [2024-11-19 14:08:09,498 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4286 conditions, 1900 events. 1059/1900 cut-off events. For 779/1073 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 10945 event pairs, 724 based on Foata normal form. 104/1880 useless extension candidates. Maximal degree in co-relation 4255. Up to 1469 conditions per place. [2024-11-19 14:08:09,503 INFO L140 encePairwiseOnDemand]: 44/47 looper letters, 37 selfloop transitions, 2 changer transitions 0/58 dead transitions. [2024-11-19 14:08:09,503 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 58 transitions, 297 flow [2024-11-19 14:08:09,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 14:08:09,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-19 14:08:09,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 90 transitions. [2024-11-19 14:08:09,504 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6382978723404256 [2024-11-19 14:08:09,504 INFO L175 Difference]: Start difference. First operand has 65 places, 59 transitions, 222 flow. Second operand 3 states and 90 transitions. [2024-11-19 14:08:09,504 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 58 transitions, 297 flow [2024-11-19 14:08:09,507 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 58 transitions, 294 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-19 14:08:09,508 INFO L231 Difference]: Finished difference. Result has 66 places, 58 transitions, 220 flow [2024-11-19 14:08:09,509 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=220, PETRI_PLACES=66, PETRI_TRANSITIONS=58} [2024-11-19 14:08:09,509 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 18 predicate places. [2024-11-19 14:08:09,510 INFO L471 AbstractCegarLoop]: Abstraction has has 66 places, 58 transitions, 220 flow [2024-11-19 14:08:09,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 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:09,511 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:09,511 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:09,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 14:08:09,511 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:09,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:09,511 INFO L85 PathProgramCache]: Analyzing trace with hash -620814593, now seen corresponding path program 1 times [2024-11-19 14:08:09,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:09,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018432749] [2024-11-19 14:08:09,512 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:09,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:09,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:09,574 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:09,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:09,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018432749] [2024-11-19 14:08:09,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018432749] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:09,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:09,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:08:09,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705233299] [2024-11-19 14:08:09,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:09,576 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:08:09,576 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:09,576 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:08:09,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:08:09,589 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-19 14:08:09,589 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 58 transitions, 220 flow. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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:09,589 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:09,589 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-19 14:08:09,589 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:09,772 INFO L124 PetriNetUnfolderBase]: 1495/2292 cut-off events. [2024-11-19 14:08:09,772 INFO L125 PetriNetUnfolderBase]: For 924/1368 co-relation queries the response was YES. [2024-11-19 14:08:09,775 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5396 conditions, 2292 events. 1495/2292 cut-off events. For 924/1368 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 11475 event pairs, 388 based on Foata normal form. 232/2400 useless extension candidates. Maximal degree in co-relation 5372. Up to 786 conditions per place. [2024-11-19 14:08:09,785 INFO L140 encePairwiseOnDemand]: 41/47 looper letters, 63 selfloop transitions, 8 changer transitions 0/87 dead transitions. [2024-11-19 14:08:09,785 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 87 transitions, 464 flow [2024-11-19 14:08:09,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:08:09,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:08:09,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-11-19 14:08:09,787 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5914893617021276 [2024-11-19 14:08:09,787 INFO L175 Difference]: Start difference. First operand has 66 places, 58 transitions, 220 flow. Second operand 5 states and 139 transitions. [2024-11-19 14:08:09,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 87 transitions, 464 flow [2024-11-19 14:08:09,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 87 transitions, 460 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:09,819 INFO L231 Difference]: Finished difference. Result has 67 places, 57 transitions, 230 flow [2024-11-19 14:08:09,819 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=230, PETRI_PLACES=67, PETRI_TRANSITIONS=57} [2024-11-19 14:08:09,820 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 19 predicate places. [2024-11-19 14:08:09,820 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 57 transitions, 230 flow [2024-11-19 14:08:09,821 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 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:09,821 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:09,821 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-19 14:08:09,821 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-19 14:08:09,821 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:09,821 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:09,821 INFO L85 PathProgramCache]: Analyzing trace with hash 957423199, now seen corresponding path program 2 times [2024-11-19 14:08:09,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:09,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681452122] [2024-11-19 14:08:09,822 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:09,822 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:09,830 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:09,830 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:09,855 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:09,856 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:09,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681452122] [2024-11-19 14:08:09,856 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681452122] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:09,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385918166] [2024-11-19 14:08:09,856 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:09,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:09,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:09,859 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:09,863 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:09,913 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:09,914 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:09,914 INFO L255 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-19 14:08:09,915 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:09,944 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:09,945 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:09,972 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:09,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1385918166] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:09,972 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:09,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 2 [2024-11-19 14:08:09,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197937258] [2024-11-19 14:08:09,972 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:09,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-19 14:08:09,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:09,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-19 14:08:09,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-19 14:08:09,977 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 19 out of 47 [2024-11-19 14:08:09,977 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 57 transitions, 230 flow. Second operand has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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:09,977 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:09,978 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 19 of 47 [2024-11-19 14:08:09,978 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:10,102 INFO L124 PetriNetUnfolderBase]: 1059/1827 cut-off events. [2024-11-19 14:08:10,103 INFO L125 PetriNetUnfolderBase]: For 789/1083 co-relation queries the response was YES. [2024-11-19 14:08:10,106 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4394 conditions, 1827 events. 1059/1827 cut-off events. For 789/1083 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 10039 event pairs, 724 based on Foata normal form. 104/1880 useless extension candidates. Maximal degree in co-relation 4368. Up to 1460 conditions per place. [2024-11-19 14:08:10,114 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 24 selfloop transitions, 15 changer transitions 0/56 dead transitions. [2024-11-19 14:08:10,115 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 56 transitions, 298 flow [2024-11-19 14:08:10,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:10,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:10,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 101 transitions. [2024-11-19 14:08:10,115 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5372340425531915 [2024-11-19 14:08:10,115 INFO L175 Difference]: Start difference. First operand has 67 places, 57 transitions, 230 flow. Second operand 4 states and 101 transitions. [2024-11-19 14:08:10,116 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 56 transitions, 298 flow [2024-11-19 14:08:10,118 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 56 transitions, 272 flow, removed 1 selfloop flow, removed 8 redundant places. [2024-11-19 14:08:10,119 INFO L231 Difference]: Finished difference. Result has 61 places, 56 transitions, 224 flow [2024-11-19 14:08:10,119 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=194, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=224, PETRI_PLACES=61, PETRI_TRANSITIONS=56} [2024-11-19 14:08:10,121 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 13 predicate places. [2024-11-19 14:08:10,122 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 56 transitions, 224 flow [2024-11-19 14:08:10,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.25) internal successors, (81), 4 states have internal predecessors, (81), 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:10,122 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:10,122 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:10,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-19 14:08:10,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:10,327 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:10,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:10,327 INFO L85 PathProgramCache]: Analyzing trace with hash -2065382697, now seen corresponding path program 1 times [2024-11-19 14:08:10,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:10,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1243396166] [2024-11-19 14:08:10,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:10,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:10,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:10,428 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:10,429 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:10,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1243396166] [2024-11-19 14:08:10,429 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1243396166] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:10,429 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1447861216] [2024-11-19 14:08:10,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:10,429 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:10,429 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:10,432 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:10,434 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:10,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:10,494 INFO L255 TraceCheckSpWp]: Trace formula consists of 132 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:10,495 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:10,568 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:10,568 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 14:08:10,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1447861216] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:10,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 14:08:10,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [6] total 10 [2024-11-19 14:08:10,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050086325] [2024-11-19 14:08:10,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:10,570 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-19 14:08:10,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:10,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-19 14:08:10,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:10,591 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-19 14:08:10,591 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 56 transitions, 224 flow. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 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:10,592 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:10,592 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-19 14:08:10,592 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:10,820 INFO L124 PetriNetUnfolderBase]: 1792/2588 cut-off events. [2024-11-19 14:08:10,820 INFO L125 PetriNetUnfolderBase]: For 1058/1577 co-relation queries the response was YES. [2024-11-19 14:08:10,823 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6193 conditions, 2588 events. 1792/2588 cut-off events. For 1058/1577 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 12121 event pairs, 556 based on Foata normal form. 178/2560 useless extension candidates. Maximal degree in co-relation 6117. Up to 1162 conditions per place. [2024-11-19 14:08:10,830 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 60 selfloop transitions, 10 changer transitions 3/87 dead transitions. [2024-11-19 14:08:10,830 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 65 places, 87 transitions, 476 flow [2024-11-19 14:08:10,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-19 14:08:10,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-19 14:08:10,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 153 transitions. [2024-11-19 14:08:10,831 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5425531914893617 [2024-11-19 14:08:10,831 INFO L175 Difference]: Start difference. First operand has 61 places, 56 transitions, 224 flow. Second operand 6 states and 153 transitions. [2024-11-19 14:08:10,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 65 places, 87 transitions, 476 flow [2024-11-19 14:08:10,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 87 transitions, 446 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:10,834 INFO L231 Difference]: Finished difference. Result has 64 places, 56 transitions, 229 flow [2024-11-19 14:08:10,834 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=192, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=229, PETRI_PLACES=64, PETRI_TRANSITIONS=56} [2024-11-19 14:08:10,834 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 16 predicate places. [2024-11-19 14:08:10,834 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 56 transitions, 229 flow [2024-11-19 14:08:10,835 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 6 states have internal predecessors, (116), 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:10,835 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:10,835 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:10,847 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:11,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:11,036 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:11,036 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:11,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1701806038, now seen corresponding path program 1 times [2024-11-19 14:08:11,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:11,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1467376885] [2024-11-19 14:08:11,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:11,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:11,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:11,081 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-19 14:08:11,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:11,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1467376885] [2024-11-19 14:08:11,082 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1467376885] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:11,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [508578348] [2024-11-19 14:08:11,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:11,082 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:11,082 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:11,084 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:11,085 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:11,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:11,136 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-19 14:08:11,136 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:11,237 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:11,237 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:11,335 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:11,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [508578348] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:11,336 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:11,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 19 [2024-11-19 14:08:11,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618236934] [2024-11-19 14:08:11,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:11,336 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-19 14:08:11,336 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:11,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-19 14:08:11,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2024-11-19 14:08:11,439 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-19 14:08:11,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 56 transitions, 229 flow. Second operand has 19 states, 19 states have (on average 17.0) internal successors, (323), 19 states have internal predecessors, (323), 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:11,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:11,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-19 14:08:11,440 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:12,265 INFO L124 PetriNetUnfolderBase]: 3699/5758 cut-off events. [2024-11-19 14:08:12,266 INFO L125 PetriNetUnfolderBase]: For 3841/4521 co-relation queries the response was YES. [2024-11-19 14:08:12,272 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15183 conditions, 5758 events. 3699/5758 cut-off events. For 3841/4521 co-relation queries the response was YES. Maximal size of possible extension queue 242. Compared 33863 event pairs, 618 based on Foata normal form. 340/5973 useless extension candidates. Maximal degree in co-relation 8934. Up to 860 conditions per place. [2024-11-19 14:08:12,288 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 153 selfloop transitions, 23 changer transitions 6/194 dead transitions. [2024-11-19 14:08:12,289 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 194 transitions, 1089 flow [2024-11-19 14:08:12,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-19 14:08:12,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-19 14:08:12,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 361 transitions. [2024-11-19 14:08:12,291 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5486322188449848 [2024-11-19 14:08:12,292 INFO L175 Difference]: Start difference. First operand has 64 places, 56 transitions, 229 flow. Second operand 14 states and 361 transitions. [2024-11-19 14:08:12,292 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 194 transitions, 1089 flow [2024-11-19 14:08:12,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 194 transitions, 1073 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:12,302 INFO L231 Difference]: Finished difference. Result has 73 places, 60 transitions, 289 flow [2024-11-19 14:08:12,303 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=217, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=289, PETRI_PLACES=73, PETRI_TRANSITIONS=60} [2024-11-19 14:08:12,304 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 25 predicate places. [2024-11-19 14:08:12,304 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 60 transitions, 289 flow [2024-11-19 14:08:12,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 17.0) internal successors, (323), 19 states have internal predecessors, (323), 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:12,304 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:12,304 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:12,320 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:12,505 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,SelfDestructingSolverStorable9 [2024-11-19 14:08:12,505 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:12,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:12,506 INFO L85 PathProgramCache]: Analyzing trace with hash 746214022, now seen corresponding path program 1 times [2024-11-19 14:08:12,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:12,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129440284] [2024-11-19 14:08:12,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:12,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:12,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:12,615 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 14:08:12,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:12,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129440284] [2024-11-19 14:08:12,615 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129440284] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:12,615 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416127083] [2024-11-19 14:08:12,615 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:12,616 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:12,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:12,617 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:12,618 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:12,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:12,669 INFO L255 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-19 14:08:12,670 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:12,721 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 14:08:12,721 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:12,781 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-11-19 14:08:12,781 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416127083] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:12,781 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:12,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 15 [2024-11-19 14:08:12,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976035488] [2024-11-19 14:08:12,782 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:12,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-19 14:08:12,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:12,783 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-19 14:08:12,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2024-11-19 14:08:12,850 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-19 14:08:12,851 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 60 transitions, 289 flow. Second operand has 16 states, 16 states have (on average 19.6875) internal successors, (315), 16 states have internal predecessors, (315), 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:12,851 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:12,851 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-19 14:08:12,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:13,213 INFO L124 PetriNetUnfolderBase]: 2434/3911 cut-off events. [2024-11-19 14:08:13,213 INFO L125 PetriNetUnfolderBase]: For 3385/3631 co-relation queries the response was YES. [2024-11-19 14:08:13,220 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10901 conditions, 3911 events. 2434/3911 cut-off events. For 3385/3631 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 21856 event pairs, 1665 based on Foata normal form. 111/3927 useless extension candidates. Maximal degree in co-relation 8652. Up to 2667 conditions per place. [2024-11-19 14:08:13,231 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 29 selfloop transitions, 10 changer transitions 35/89 dead transitions. [2024-11-19 14:08:13,231 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 89 transitions, 547 flow [2024-11-19 14:08:13,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-19 14:08:13,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-11-19 14:08:13,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 203 transitions. [2024-11-19 14:08:13,232 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5398936170212766 [2024-11-19 14:08:13,232 INFO L175 Difference]: Start difference. First operand has 73 places, 60 transitions, 289 flow. Second operand 8 states and 203 transitions. [2024-11-19 14:08:13,232 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 89 transitions, 547 flow [2024-11-19 14:08:13,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 73 places, 89 transitions, 503 flow, removed 4 selfloop flow, removed 7 redundant places. [2024-11-19 14:08:13,238 INFO L231 Difference]: Finished difference. Result has 75 places, 54 transitions, 247 flow [2024-11-19 14:08:13,239 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=252, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=247, PETRI_PLACES=75, PETRI_TRANSITIONS=54} [2024-11-19 14:08:13,239 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 27 predicate places. [2024-11-19 14:08:13,239 INFO L471 AbstractCegarLoop]: Abstraction has has 75 places, 54 transitions, 247 flow [2024-11-19 14:08:13,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 19.6875) internal successors, (315), 16 states have internal predecessors, (315), 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:13,240 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:13,240 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:13,256 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:13,443 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:13,444 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:13,444 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:13,444 INFO L85 PathProgramCache]: Analyzing trace with hash -1009363834, now seen corresponding path program 1 times [2024-11-19 14:08:13,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:13,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326102465] [2024-11-19 14:08:13,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:13,444 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:13,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:13,489 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:13,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:13,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326102465] [2024-11-19 14:08:13,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326102465] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:13,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1488982368] [2024-11-19 14:08:13,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:13,490 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:13,490 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:13,492 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:13,493 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:13,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:13,550 INFO L255 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-19 14:08:13,551 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:13,570 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:13,570 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:13,603 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:13,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1488982368] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:13,603 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:13,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-19 14:08:13,603 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [688799904] [2024-11-19 14:08:13,603 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:13,604 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-19 14:08:13,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:13,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-19 14:08:13,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-19 14:08:13,617 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 47 [2024-11-19 14:08:13,618 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 54 transitions, 247 flow. Second operand has 12 states, 12 states have (on average 19.916666666666668) internal successors, (239), 12 states have internal predecessors, (239), 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:13,618 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:13,618 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 47 [2024-11-19 14:08:13,618 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:14,296 INFO L124 PetriNetUnfolderBase]: 4140/6596 cut-off events. [2024-11-19 14:08:14,296 INFO L125 PetriNetUnfolderBase]: For 5856/6959 co-relation queries the response was YES. [2024-11-19 14:08:14,307 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17879 conditions, 6596 events. 4140/6596 cut-off events. For 5856/6959 co-relation queries the response was YES. Maximal size of possible extension queue 172. Compared 37213 event pairs, 847 based on Foata normal form. 536/7103 useless extension candidates. Maximal degree in co-relation 17804. Up to 2278 conditions per place. [2024-11-19 14:08:14,329 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 169 selfloop transitions, 13 changer transitions 0/195 dead transitions. [2024-11-19 14:08:14,329 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 195 transitions, 1149 flow [2024-11-19 14:08:14,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-19 14:08:14,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-19 14:08:14,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 328 transitions. [2024-11-19 14:08:14,330 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6978723404255319 [2024-11-19 14:08:14,330 INFO L175 Difference]: Start difference. First operand has 75 places, 54 transitions, 247 flow. Second operand 10 states and 328 transitions. [2024-11-19 14:08:14,330 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 195 transitions, 1149 flow [2024-11-19 14:08:14,337 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 195 transitions, 1089 flow, removed 20 selfloop flow, removed 8 redundant places. [2024-11-19 14:08:14,339 INFO L231 Difference]: Finished difference. Result has 74 places, 63 transitions, 305 flow [2024-11-19 14:08:14,339 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=219, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=305, PETRI_PLACES=74, PETRI_TRANSITIONS=63} [2024-11-19 14:08:14,340 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2024-11-19 14:08:14,340 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 63 transitions, 305 flow [2024-11-19 14:08:14,340 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 19.916666666666668) internal successors, (239), 12 states have internal predecessors, (239), 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:14,340 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:14,340 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:14,356 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:14,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:14,541 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:14,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:14,541 INFO L85 PathProgramCache]: Analyzing trace with hash -1426246022, now seen corresponding path program 2 times [2024-11-19 14:08:14,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:14,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951786104] [2024-11-19 14:08:14,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:14,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:14,559 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-19 14:08:14,560 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:14,588 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:14,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:14,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951786104] [2024-11-19 14:08:14,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951786104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 14:08:14,589 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 14:08:14,589 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-19 14:08:14,589 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825207956] [2024-11-19 14:08:14,589 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 14:08:14,589 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:08:14,590 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:14,590 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:08:14,590 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:08:14,596 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-19 14:08:14,597 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 63 transitions, 305 flow. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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:14,597 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:14,597 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-19 14:08:14,597 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:15,070 INFO L124 PetriNetUnfolderBase]: 5013/7389 cut-off events. [2024-11-19 14:08:15,070 INFO L125 PetriNetUnfolderBase]: For 8819/9310 co-relation queries the response was YES. [2024-11-19 14:08:15,085 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22135 conditions, 7389 events. 5013/7389 cut-off events. For 8819/9310 co-relation queries the response was YES. Maximal size of possible extension queue 214. Compared 41055 event pairs, 573 based on Foata normal form. 166/7363 useless extension candidates. Maximal degree in co-relation 22066. Up to 2995 conditions per place. [2024-11-19 14:08:15,116 INFO L140 encePairwiseOnDemand]: 42/47 looper letters, 83 selfloop transitions, 7 changer transitions 0/104 dead transitions. [2024-11-19 14:08:15,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 104 transitions, 707 flow [2024-11-19 14:08:15,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-19 14:08:15,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-19 14:08:15,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 119 transitions. [2024-11-19 14:08:15,118 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6329787234042553 [2024-11-19 14:08:15,118 INFO L175 Difference]: Start difference. First operand has 74 places, 63 transitions, 305 flow. Second operand 4 states and 119 transitions. [2024-11-19 14:08:15,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 104 transitions, 707 flow [2024-11-19 14:08:15,133 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 104 transitions, 678 flow, removed 9 selfloop flow, removed 2 redundant places. [2024-11-19 14:08:15,134 INFO L231 Difference]: Finished difference. Result has 74 places, 62 transitions, 304 flow [2024-11-19 14:08:15,135 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=304, PETRI_PLACES=74, PETRI_TRANSITIONS=62} [2024-11-19 14:08:15,136 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 26 predicate places. [2024-11-19 14:08:15,136 INFO L471 AbstractCegarLoop]: Abstraction has has 74 places, 62 transitions, 304 flow [2024-11-19 14:08:15,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 5 states have internal predecessors, (100), 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:15,136 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:15,136 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:15,136 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-19 14:08:15,136 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:15,137 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:15,137 INFO L85 PathProgramCache]: Analyzing trace with hash -1263953229, now seen corresponding path program 1 times [2024-11-19 14:08:15,138 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:15,138 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1308340845] [2024-11-19 14:08:15,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:15,138 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:15,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:15,215 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:15,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:15,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1308340845] [2024-11-19 14:08:15,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1308340845] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:15,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [814913812] [2024-11-19 14:08:15,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 14:08:15,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:15,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:15,220 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:15,225 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:15,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 14:08:15,281 INFO L255 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-19 14:08:15,282 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:15,430 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:15,430 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:15,571 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-19 14:08:15,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [814913812] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:15,571 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:15,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 10, 10] total 24 [2024-11-19 14:08:15,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573811919] [2024-11-19 14:08:15,572 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:15,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2024-11-19 14:08:15,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:15,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2024-11-19 14:08:15,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=475, Unknown=0, NotChecked=0, Total=552 [2024-11-19 14:08:15,733 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 47 [2024-11-19 14:08:15,734 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 74 places, 62 transitions, 304 flow. Second operand has 24 states, 24 states have (on average 17.041666666666668) internal successors, (409), 24 states have internal predecessors, (409), 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:15,734 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:15,734 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 47 [2024-11-19 14:08:15,734 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:17,501 INFO L124 PetriNetUnfolderBase]: 10705/16048 cut-off events. [2024-11-19 14:08:17,501 INFO L125 PetriNetUnfolderBase]: For 19562/20754 co-relation queries the response was YES. [2024-11-19 14:08:17,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48780 conditions, 16048 events. 10705/16048 cut-off events. For 19562/20754 co-relation queries the response was YES. Maximal size of possible extension queue 389. Compared 99825 event pairs, 2903 based on Foata normal form. 492/16506 useless extension candidates. Maximal degree in co-relation 39590. Up to 4282 conditions per place. [2024-11-19 14:08:17,600 INFO L140 encePairwiseOnDemand]: 37/47 looper letters, 222 selfloop transitions, 23 changer transitions 9/268 dead transitions. [2024-11-19 14:08:17,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 268 transitions, 1818 flow [2024-11-19 14:08:17,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-19 14:08:17,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2024-11-19 14:08:17,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 418 transitions. [2024-11-19 14:08:17,602 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.523153942428035 [2024-11-19 14:08:17,602 INFO L175 Difference]: Start difference. First operand has 74 places, 62 transitions, 304 flow. Second operand 17 states and 418 transitions. [2024-11-19 14:08:17,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 268 transitions, 1818 flow [2024-11-19 14:08:17,634 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 268 transitions, 1788 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-11-19 14:08:17,636 INFO L231 Difference]: Finished difference. Result has 90 places, 70 transitions, 387 flow [2024-11-19 14:08:17,636 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=290, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=62, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=387, PETRI_PLACES=90, PETRI_TRANSITIONS=70} [2024-11-19 14:08:17,636 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 42 predicate places. [2024-11-19 14:08:17,637 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 70 transitions, 387 flow [2024-11-19 14:08:17,637 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 17.041666666666668) internal successors, (409), 24 states have internal predecessors, (409), 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,637 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:17,637 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:17,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-19 14:08:17,841 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:17,846 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:17,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:17,846 INFO L85 PathProgramCache]: Analyzing trace with hash -1922283326, now seen corresponding path program 2 times [2024-11-19 14:08:17,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:17,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595929296] [2024-11-19 14:08:17,846 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:17,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:17,864 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:17,864 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:17,929 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-19 14:08:17,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:17,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595929296] [2024-11-19 14:08:17,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595929296] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:17,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [333286627] [2024-11-19 14:08:17,932 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:17,932 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:17,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:17,936 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:17,937 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:17,992 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:17,992 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:17,993 INFO L255 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:17,993 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:18,037 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-19 14:08:18,037 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:18,084 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-19 14:08:18,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [333286627] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:18,084 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:18,085 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3, 3] total 7 [2024-11-19 14:08:18,085 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319615705] [2024-11-19 14:08:18,085 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:18,085 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-19 14:08:18,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:18,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-19 14:08:18,086 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2024-11-19 14:08:18,112 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-19 14:08:18,112 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 70 transitions, 387 flow. Second operand has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 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,112 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:18,113 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-19 14:08:18,113 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:19,378 INFO L124 PetriNetUnfolderBase]: 10364/15537 cut-off events. [2024-11-19 14:08:19,379 INFO L125 PetriNetUnfolderBase]: For 19795/21052 co-relation queries the response was YES. [2024-11-19 14:08:19,411 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48424 conditions, 15537 events. 10364/15537 cut-off events. For 19795/21052 co-relation queries the response was YES. Maximal size of possible extension queue 382. Compared 95854 event pairs, 1783 based on Foata normal form. 253/15743 useless extension candidates. Maximal degree in co-relation 39367. Up to 6270 conditions per place. [2024-11-19 14:08:19,457 INFO L140 encePairwiseOnDemand]: 39/47 looper letters, 96 selfloop transitions, 20 changer transitions 3/133 dead transitions. [2024-11-19 14:08:19,458 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 133 transitions, 935 flow [2024-11-19 14:08:19,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-19 14:08:19,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-19 14:08:19,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 183 transitions. [2024-11-19 14:08:19,459 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5562310030395137 [2024-11-19 14:08:19,459 INFO L175 Difference]: Start difference. First operand has 90 places, 70 transitions, 387 flow. Second operand 7 states and 183 transitions. [2024-11-19 14:08:19,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 133 transitions, 935 flow [2024-11-19 14:08:19,513 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 133 transitions, 900 flow, removed 4 selfloop flow, removed 8 redundant places. [2024-11-19 14:08:19,515 INFO L231 Difference]: Finished difference. Result has 88 places, 70 transitions, 400 flow [2024-11-19 14:08:19,515 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=400, PETRI_PLACES=88, PETRI_TRANSITIONS=70} [2024-11-19 14:08:19,516 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 40 predicate places. [2024-11-19 14:08:19,516 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 70 transitions, 400 flow [2024-11-19 14:08:19,516 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 20.555555555555557) internal successors, (185), 9 states have internal predecessors, (185), 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,517 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-19 14:08:19,517 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1] [2024-11-19 14:08:19,530 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:19,720 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:19,720 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-19 14:08:19,721 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 14:08:19,721 INFO L85 PathProgramCache]: Analyzing trace with hash -796289542, now seen corresponding path program 2 times [2024-11-19 14:08:19,721 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 14:08:19,721 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548880835] [2024-11-19 14:08:19,721 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:19,721 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 14:08:19,740 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:19,740 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:19,789 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-19 14:08:19,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 14:08:19,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548880835] [2024-11-19 14:08:19,790 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1548880835] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 14:08:19,790 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028081714] [2024-11-19 14:08:19,790 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-19 14:08:19,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 14:08:19,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 14:08:19,792 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:19,793 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:19,852 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-19 14:08:19,852 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-19 14:08:19,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 85 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-19 14:08:19,854 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 14:08:19,885 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-19 14:08:19,885 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-19 14:08:19,920 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 16 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2024-11-19 14:08:19,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028081714] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-19 14:08:19,921 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-19 14:08:19,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 3 [2024-11-19 14:08:19,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334107937] [2024-11-19 14:08:19,921 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-19 14:08:19,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 14:08:19,922 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 14:08:19,922 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 14:08:19,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-19 14:08:19,932 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 47 [2024-11-19 14:08:19,933 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 70 transitions, 400 flow. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:19,933 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-19 14:08:19,933 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 47 [2024-11-19 14:08:19,933 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-19 14:08:21,202 INFO L124 PetriNetUnfolderBase]: 11128/17578 cut-off events. [2024-11-19 14:08:21,202 INFO L125 PetriNetUnfolderBase]: For 33148/34564 co-relation queries the response was YES. [2024-11-19 14:08:21,243 INFO L83 FinitePrefix]: Finished finitePrefix Result has 55751 conditions, 17578 events. 11128/17578 cut-off events. For 33148/34564 co-relation queries the response was YES. Maximal size of possible extension queue 390. Compared 114346 event pairs, 2816 based on Foata normal form. 964/18430 useless extension candidates. Maximal degree in co-relation 42996. Up to 6822 conditions per place. [2024-11-19 14:08:21,256 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 0 selfloop transitions, 0 changer transitions 114/114 dead transitions. [2024-11-19 14:08:21,256 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 114 transitions, 844 flow [2024-11-19 14:08:21,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 14:08:21,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-19 14:08:21,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 139 transitions. [2024-11-19 14:08:21,258 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5914893617021276 [2024-11-19 14:08:21,258 INFO L175 Difference]: Start difference. First operand has 88 places, 70 transitions, 400 flow. Second operand 5 states and 139 transitions. [2024-11-19 14:08:21,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 114 transitions, 844 flow [2024-11-19 14:08:21,385 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 114 transitions, 764 flow, removed 5 selfloop flow, removed 9 redundant places. [2024-11-19 14:08:21,386 INFO L231 Difference]: Finished difference. Result has 82 places, 0 transitions, 0 flow [2024-11-19 14:08:21,387 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=344, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=82, PETRI_TRANSITIONS=0} [2024-11-19 14:08:21,388 INFO L277 CegarLoopForPetriNet]: 48 programPoint places, 34 predicate places. [2024-11-19 14:08:21,388 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 0 transitions, 0 flow [2024-11-19 14:08:21,389 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 5 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-19 14:08:21,399 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2024-11-19 14:08:21,400 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2024-11-19 14:08:21,400 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2024-11-19 14:08:21,400 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2024-11-19 14:08:21,400 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2024-11-19 14:08:21,401 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2024-11-19 14:08:21,405 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2024-11-19 14:08:21,405 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2024-11-19 14:08:21,405 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2024-11-19 14:08:21,405 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2024-11-19 14:08:21,405 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2024-11-19 14:08:21,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2024-11-19 14:08:21,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2024-11-19 14:08:21,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2024-11-19 14:08:21,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2024-11-19 14:08:21,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2024-11-19 14:08:21,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2024-11-19 14:08:21,419 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:21,606 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:21,607 INFO L407 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 14:08:21,614 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-19 14:08:21,615 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-19 14:08:21,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 02:08:21 BasicIcfg [2024-11-19 14:08:21,620 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-19 14:08:21,620 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-19 14:08:21,621 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-19 14:08:21,621 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-19 14:08:21,622 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 02:08:06" (3/4) ... [2024-11-19 14:08:21,623 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-19 14:08:21,625 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-19 14:08:21,627 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-19 14:08:21,627 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-19 14:08:21,635 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2024-11-19 14:08:21,636 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-19 14:08:21,636 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2024-11-19 14:08:21,637 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-19 14:08:21,741 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-19 14:08:21,741 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-19 14:08:21,741 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-19 14:08:21,741 INFO L158 Benchmark]: Toolchain (without parser) took 16144.90ms. Allocated memory was 176.2MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 108.9MB in the beginning and 955.2MB in the end (delta: -846.4MB). Peak memory consumption was 531.0MB. Max. memory is 16.1GB. [2024-11-19 14:08:21,742 INFO L158 Benchmark]: CDTParser took 0.72ms. Allocated memory is still 102.8MB. Free memory is still 71.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-19 14:08:21,742 INFO L158 Benchmark]: CACSL2BoogieTranslator took 282.34ms. Allocated memory is still 176.2MB. Free memory was 108.7MB in the beginning and 95.2MB in the end (delta: 13.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-19 14:08:21,742 INFO L158 Benchmark]: Boogie Procedure Inliner took 100.43ms. Allocated memory is still 176.2MB. Free memory was 95.2MB in the beginning and 148.0MB in the end (delta: -52.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-19 14:08:21,742 INFO L158 Benchmark]: Boogie Preprocessor took 35.29ms. Allocated memory is still 176.2MB. Free memory was 148.0MB in the beginning and 145.6MB in the end (delta: 2.5MB). There was no memory consumed. Max. memory is 16.1GB. [2024-11-19 14:08:21,742 INFO L158 Benchmark]: RCFGBuilder took 480.73ms. Allocated memory is still 176.2MB. Free memory was 145.6MB in the beginning and 105.7MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2024-11-19 14:08:21,742 INFO L158 Benchmark]: TraceAbstraction took 15120.06ms. Allocated memory was 176.2MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 105.0MB in the beginning and 961.0MB in the end (delta: -856.0MB). Peak memory consumption was 527.2MB. Max. memory is 16.1GB. [2024-11-19 14:08:21,742 INFO L158 Benchmark]: Witness Printer took 120.84ms. Allocated memory is still 1.6GB. Free memory was 961.0MB in the beginning and 955.2MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-11-19 14:08:21,745 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.72ms. Allocated memory is still 102.8MB. Free memory is still 71.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 282.34ms. Allocated memory is still 176.2MB. Free memory was 108.7MB in the beginning and 95.2MB in the end (delta: 13.5MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 100.43ms. Allocated memory is still 176.2MB. Free memory was 95.2MB in the beginning and 148.0MB in the end (delta: -52.9MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 35.29ms. Allocated memory is still 176.2MB. Free memory was 148.0MB in the beginning and 145.6MB in the end (delta: 2.5MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 480.73ms. Allocated memory is still 176.2MB. Free memory was 145.6MB in the beginning and 105.7MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * TraceAbstraction took 15120.06ms. Allocated memory was 176.2MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 105.0MB in the beginning and 961.0MB in the end (delta: -856.0MB). Peak memory consumption was 527.2MB. Max. memory is 16.1GB. * Witness Printer took 120.84ms. Allocated memory is still 1.6GB. Free memory was 961.0MB in the beginning and 955.2MB in the end (delta: 5.7MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 46]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 46]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 58]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 70]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 110]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 74 locations, 17 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 15.0s, OverallIterations: 16, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 9.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1431 SdHoareTripleChecker+Valid, 2.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1345 mSDsluCounter, 885 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 858 mSDsCounter, 47 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 4779 IncrementalHoareTripleChecker+Invalid, 4826 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 47 mSolverCounterUnsat, 27 mSDtfsCounter, 4779 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 440 GetRequests, 276 SyntacticMatches, 7 SemanticMatches, 157 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 426 ImplicationChecksByTransitivity, 1.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=400occurred in iteration=15, InterpolantAutomatonStates: 111, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 441 NumberOfCodeBlocks, 327 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 571 ConstructedInterpolants, 0 QuantifiedInterpolants, 1799 SizeOfPredicates, 37 NumberOfNonLiveVariables, 1003 ConjunctsInSsa, 66 ConjunctsInUnsatCore, 34 InterpolantComputations, 8 PerfectInterpolantSequences, 304/451 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-19 14:08:21,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE