./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/parallel-lamport.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 3289d67d 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/parallel-lamport.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 7641d1105b9de7b20c96680ae1baa82cbf27158c037dacb66ff49f347bd2fa94 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-17 07:53:04,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-17 07:53:04,638 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-17 07:53:04,644 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-17 07:53:04,645 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-17 07:53:04,672 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-17 07:53:04,673 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-17 07:53:04,673 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-17 07:53:04,674 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-17 07:53:04,675 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-17 07:53:04,675 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-17 07:53:04,675 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-17 07:53:04,676 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-17 07:53:04,678 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-17 07:53:04,678 INFO L153 SettingsManager]: * Use SBE=true [2024-11-17 07:53:04,679 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-17 07:53:04,679 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-17 07:53:04,679 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-17 07:53:04,680 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-17 07:53:04,682 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-17 07:53:04,683 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-17 07:53:04,683 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-17 07:53:04,684 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-17 07:53:04,684 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-17 07:53:04,685 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-17 07:53:04,685 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-17 07:53:04,685 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-17 07:53:04,685 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-17 07:53:04,686 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-17 07:53:04,686 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-17 07:53:04,695 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-17 07:53:04,696 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-17 07:53:04,696 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-17 07:53:04,696 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-17 07:53:04,697 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:53:04,697 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-17 07:53:04,697 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-17 07:53:04,698 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-17 07:53:04,698 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-17 07:53:04,698 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-17 07:53:04,698 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-17 07:53:04,699 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-17 07:53:04,699 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-17 07:53:04,699 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-17 07:53:04,699 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 -> 7641d1105b9de7b20c96680ae1baa82cbf27158c037dacb66ff49f347bd2fa94 [2024-11-17 07:53:04,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-17 07:53:04,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-17 07:53:04,971 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-17 07:53:04,972 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-17 07:53:04,972 INFO L274 PluginConnector]: CDTParser initialized [2024-11-17 07:53:04,973 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-11-17 07:53:06,473 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-17 07:53:06,669 INFO L384 CDTParser]: Found 1 translation units. [2024-11-17 07:53:06,671 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-lamport.wvr.c [2024-11-17 07:53:06,682 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b43de7136/c7bfda1e109a403788d22951792255e5/FLAG0b27dcadf [2024-11-17 07:53:06,700 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b43de7136/c7bfda1e109a403788d22951792255e5 [2024-11-17 07:53:06,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-17 07:53:06,705 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-17 07:53:06,708 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-17 07:53:06,708 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-17 07:53:06,714 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-17 07:53:06,714 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:53:06" (1/1) ... [2024-11-17 07:53:06,715 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@42336194 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:06, skipping insertion in model container [2024-11-17 07:53:06,716 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 07:53:06" (1/1) ... [2024-11-17 07:53:06,742 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-17 07:53:06,966 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:53:06,974 INFO L200 MainTranslator]: Completed pre-run [2024-11-17 07:53:06,997 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-17 07:53:07,016 INFO L204 MainTranslator]: Completed translation [2024-11-17 07:53:07,017 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07 WrapperNode [2024-11-17 07:53:07,017 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-17 07:53:07,018 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-17 07:53:07,018 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-17 07:53:07,018 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-17 07:53:07,025 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,033 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,059 INFO L138 Inliner]: procedures = 22, calls = 30, calls flagged for inlining = 17, calls inlined = 17, statements flattened = 214 [2024-11-17 07:53:07,060 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-17 07:53:07,061 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-17 07:53:07,061 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-17 07:53:07,061 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-17 07:53:07,071 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,071 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,075 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,092 INFO L175 MemorySlicer]: Split 7 memory accesses to 2 slices as follows [2, 5]. 71 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-17 07:53:07,092 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,092 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,100 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,101 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,103 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,104 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,107 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-17 07:53:07,108 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-17 07:53:07,108 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-17 07:53:07,108 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-17 07:53:07,109 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (1/1) ... [2024-11-17 07:53:07,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-17 07:53:07,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:07,144 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-17 07:53:07,147 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-17 07:53:07,197 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-17 07:53:07,197 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-17 07:53:07,197 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-17 07:53:07,198 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-17 07:53:07,198 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-17 07:53:07,198 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-17 07:53:07,198 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-17 07:53:07,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-17 07:53:07,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-17 07:53:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-17 07:53:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-17 07:53:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-17 07:53:07,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-17 07:53:07,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-17 07:53:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-17 07:53:07,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-17 07:53:07,203 WARN L225 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-17 07:53:07,350 INFO L256 CfgBuilder]: Building ICFG [2024-11-17 07:53:07,353 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-17 07:53:07,706 INFO L303 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-17 07:53:07,706 INFO L307 CfgBuilder]: Performing block encoding [2024-11-17 07:53:07,956 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-17 07:53:07,957 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-17 07:53:07,957 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:53:07 BoogieIcfgContainer [2024-11-17 07:53:07,957 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-17 07:53:07,959 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-17 07:53:07,960 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-17 07:53:07,964 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-17 07:53:07,965 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 07:53:06" (1/3) ... [2024-11-17 07:53:07,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79c67528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:53:07, skipping insertion in model container [2024-11-17 07:53:07,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 07:53:07" (2/3) ... [2024-11-17 07:53:07,966 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@79c67528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 07:53:07, skipping insertion in model container [2024-11-17 07:53:07,966 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:53:07" (3/3) ... [2024-11-17 07:53:07,968 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-11-17 07:53:07,985 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-17 07:53:07,985 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 6 error locations. [2024-11-17 07:53:07,985 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-17 07:53:08,079 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-17 07:53:08,137 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 81 places, 73 transitions, 167 flow [2024-11-17 07:53:08,168 INFO L124 PetriNetUnfolderBase]: 2/70 cut-off events. [2024-11-17 07:53:08,169 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-17 07:53:08,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83 conditions, 70 events. 2/70 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 100 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 63. Up to 2 conditions per place. [2024-11-17 07:53:08,172 INFO L82 GeneralOperation]: Start removeDead. Operand has 81 places, 73 transitions, 167 flow [2024-11-17 07:53:08,177 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 75 places, 67 transitions, 146 flow [2024-11-17 07:53:08,185 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-17 07:53:08,193 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;@667c1e47, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-17 07:53:08,193 INFO L334 AbstractCegarLoop]: Starting to check reachability of 13 error locations. [2024-11-17 07:53:08,199 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-17 07:53:08,200 INFO L124 PetriNetUnfolderBase]: 2/18 cut-off events. [2024-11-17 07:53:08,200 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-17 07:53:08,200 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:08,201 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:08,202 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:08,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:08,207 INFO L85 PathProgramCache]: Analyzing trace with hash -737544003, now seen corresponding path program 1 times [2024-11-17 07:53:08,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:08,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39144890] [2024-11-17 07:53:08,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:08,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:08,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:08,524 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-17 07:53:08,525 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:08,525 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39144890] [2024-11-17 07:53:08,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39144890] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:08,526 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:08,527 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:08,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [344876107] [2024-11-17 07:53:08,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:08,534 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:08,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:08,562 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:08,563 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:08,578 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-17 07:53:08,580 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 67 transitions, 146 flow. Second operand has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:08,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:08,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-17 07:53:08,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:09,409 INFO L124 PetriNetUnfolderBase]: 3045/4721 cut-off events. [2024-11-17 07:53:09,410 INFO L125 PetriNetUnfolderBase]: For 182/182 co-relation queries the response was YES. [2024-11-17 07:53:09,421 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9555 conditions, 4721 events. 3045/4721 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 24921 event pairs, 3043 based on Foata normal form. 3/4684 useless extension candidates. Maximal degree in co-relation 9104. Up to 4546 conditions per place. [2024-11-17 07:53:09,435 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 50 selfloop transitions, 4 changer transitions 0/69 dead transitions. [2024-11-17 07:53:09,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 69 transitions, 258 flow [2024-11-17 07:53:09,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:09,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:09,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 130 transitions. [2024-11-17 07:53:09,450 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4452054794520548 [2024-11-17 07:53:09,452 INFO L175 Difference]: Start difference. First operand has 75 places, 67 transitions, 146 flow. Second operand 4 states and 130 transitions. [2024-11-17 07:53:09,453 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 69 transitions, 258 flow [2024-11-17 07:53:09,459 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 69 transitions, 252 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-17 07:53:09,464 INFO L231 Difference]: Finished difference. Result has 76 places, 69 transitions, 167 flow [2024-11-17 07:53:09,466 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=167, PETRI_PLACES=76, PETRI_TRANSITIONS=69} [2024-11-17 07:53:09,470 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 1 predicate places. [2024-11-17 07:53:09,472 INFO L471 AbstractCegarLoop]: Abstraction has has 76 places, 69 transitions, 167 flow [2024-11-17 07:53:09,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.25) internal successors, (85), 4 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:09,472 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:09,473 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:09,473 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-17 07:53:09,473 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:09,474 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:09,474 INFO L85 PathProgramCache]: Analyzing trace with hash 1503368457, now seen corresponding path program 1 times [2024-11-17 07:53:09,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:09,475 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220488358] [2024-11-17 07:53:09,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:09,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:09,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:09,649 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-17 07:53:09,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:09,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220488358] [2024-11-17 07:53:09,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220488358] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:53:09,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [157262695] [2024-11-17 07:53:09,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:09,651 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:09,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:09,653 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-17 07:53:09,654 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-17 07:53:09,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:09,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:53:09,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:53:09,806 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:09,806 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-17 07:53:09,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [157262695] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:09,807 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-17 07:53:09,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-17 07:53:09,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676712689] [2024-11-17 07:53:09,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:09,809 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-17 07:53:09,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:09,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-17 07:53:09,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-17 07:53:09,825 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-17 07:53:09,826 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 69 transitions, 167 flow. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 6 states have internal predecessors, (123), 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-17 07:53:09,826 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:09,826 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-17 07:53:09,826 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:10,364 INFO L124 PetriNetUnfolderBase]: 3045/4720 cut-off events. [2024-11-17 07:53:10,364 INFO L125 PetriNetUnfolderBase]: For 21/21 co-relation queries the response was YES. [2024-11-17 07:53:10,433 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9503 conditions, 4720 events. 3045/4720 cut-off events. For 21/21 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 24871 event pairs, 3043 based on Foata normal form. 1/4681 useless extension candidates. Maximal degree in co-relation 9474. Up to 4541 conditions per place. [2024-11-17 07:53:10,443 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 46 selfloop transitions, 7 changer transitions 0/68 dead transitions. [2024-11-17 07:53:10,444 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 68 transitions, 269 flow [2024-11-17 07:53:10,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-17 07:53:10,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-17 07:53:10,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 162 transitions. [2024-11-17 07:53:10,446 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3698630136986301 [2024-11-17 07:53:10,446 INFO L175 Difference]: Start difference. First operand has 76 places, 69 transitions, 167 flow. Second operand 6 states and 162 transitions. [2024-11-17 07:53:10,446 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 68 transitions, 269 flow [2024-11-17 07:53:10,447 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 68 transitions, 266 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-17 07:53:10,450 INFO L231 Difference]: Finished difference. Result has 79 places, 68 transitions, 174 flow [2024-11-17 07:53:10,451 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=174, PETRI_PLACES=79, PETRI_TRANSITIONS=68} [2024-11-17 07:53:10,452 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 4 predicate places. [2024-11-17 07:53:10,452 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 68 transitions, 174 flow [2024-11-17 07:53:10,453 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 6 states have internal predecessors, (123), 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-17 07:53:10,453 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:10,453 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:10,470 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-17 07:53:10,657 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-17 07:53:10,658 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:10,659 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:10,659 INFO L85 PathProgramCache]: Analyzing trace with hash -640217602, now seen corresponding path program 1 times [2024-11-17 07:53:10,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:10,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519273822] [2024-11-17 07:53:10,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:10,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:10,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:10,804 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:10,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:10,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519273822] [2024-11-17 07:53:10,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [519273822] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:53:10,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1123980163] [2024-11-17 07:53:10,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:10,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:10,806 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:10,808 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-17 07:53:10,809 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-17 07:53:10,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:10,880 INFO L255 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-17 07:53:10,882 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:53:10,918 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:10,918 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:53:10,969 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:10,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1123980163] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:53:10,969 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:53:10,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-17 07:53:10,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885886445] [2024-11-17 07:53:10,970 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:53:10,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-17 07:53:10,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:10,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-17 07:53:10,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-17 07:53:11,002 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-17 07:53:11,003 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 68 transitions, 174 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-17 07:53:11,004 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:11,004 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-17 07:53:11,004 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:11,594 INFO L124 PetriNetUnfolderBase]: 3048/4738 cut-off events. [2024-11-17 07:53:11,595 INFO L125 PetriNetUnfolderBase]: For 65/65 co-relation queries the response was YES. [2024-11-17 07:53:11,603 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9553 conditions, 4738 events. 3048/4738 cut-off events. For 65/65 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 24986 event pairs, 3043 based on Foata normal form. 3/4702 useless extension candidates. Maximal degree in co-relation 9475. Up to 4548 conditions per place. [2024-11-17 07:53:11,615 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 49 selfloop transitions, 13 changer transitions 0/77 dead transitions. [2024-11-17 07:53:11,616 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 77 transitions, 352 flow [2024-11-17 07:53:11,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-17 07:53:11,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-17 07:53:11,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 245 transitions. [2024-11-17 07:53:11,619 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.3356164383561644 [2024-11-17 07:53:11,619 INFO L175 Difference]: Start difference. First operand has 79 places, 68 transitions, 174 flow. Second operand 10 states and 245 transitions. [2024-11-17 07:53:11,619 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 77 transitions, 352 flow [2024-11-17 07:53:11,623 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 77 transitions, 322 flow, removed 8 selfloop flow, removed 4 redundant places. [2024-11-17 07:53:11,625 INFO L231 Difference]: Finished difference. Result has 87 places, 77 transitions, 242 flow [2024-11-17 07:53:11,626 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=242, PETRI_PLACES=87, PETRI_TRANSITIONS=77} [2024-11-17 07:53:11,627 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 12 predicate places. [2024-11-17 07:53:11,627 INFO L471 AbstractCegarLoop]: Abstraction has has 87 places, 77 transitions, 242 flow [2024-11-17 07:53:11,628 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-17 07:53:11,628 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:11,628 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:11,644 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-17 07:53:11,828 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-17 07:53:11,829 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:11,830 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:11,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1201289466, now seen corresponding path program 1 times [2024-11-17 07:53:11,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:11,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738672518] [2024-11-17 07:53:11,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:11,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:11,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:11,879 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-17 07:53:11,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:11,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1738672518] [2024-11-17 07:53:11,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1738672518] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:11,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:11,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:53:11,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036480974] [2024-11-17 07:53:11,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:11,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:53:11,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:11,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:53:11,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:53:11,887 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-17 07:53:11,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 77 transitions, 242 flow. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-17 07:53:11,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:11,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-17 07:53:11,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:12,380 INFO L124 PetriNetUnfolderBase]: 3476/5452 cut-off events. [2024-11-17 07:53:12,381 INFO L125 PetriNetUnfolderBase]: For 117/117 co-relation queries the response was YES. [2024-11-17 07:53:12,391 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10957 conditions, 5452 events. 3476/5452 cut-off events. For 117/117 co-relation queries the response was YES. Maximal size of possible extension queue 191. Compared 30245 event pairs, 1353 based on Foata normal form. 115/5544 useless extension candidates. Maximal degree in co-relation 10919. Up to 3303 conditions per place. [2024-11-17 07:53:12,406 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 69 selfloop transitions, 3 changer transitions 9/95 dead transitions. [2024-11-17 07:53:12,406 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 95 transitions, 443 flow [2024-11-17 07:53:12,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:53:12,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:53:12,407 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 125 transitions. [2024-11-17 07:53:12,408 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5707762557077626 [2024-11-17 07:53:12,408 INFO L175 Difference]: Start difference. First operand has 87 places, 77 transitions, 242 flow. Second operand 3 states and 125 transitions. [2024-11-17 07:53:12,408 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 95 transitions, 443 flow [2024-11-17 07:53:12,410 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 95 transitions, 432 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-17 07:53:12,412 INFO L231 Difference]: Finished difference. Result has 88 places, 77 transitions, 244 flow [2024-11-17 07:53:12,412 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=231, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=244, PETRI_PLACES=88, PETRI_TRANSITIONS=77} [2024-11-17 07:53:12,414 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 13 predicate places. [2024-11-17 07:53:12,414 INFO L471 AbstractCegarLoop]: Abstraction has has 88 places, 77 transitions, 244 flow [2024-11-17 07:53:12,415 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 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-17 07:53:12,415 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:12,415 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:12,415 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-17 07:53:12,415 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:12,416 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:12,416 INFO L85 PathProgramCache]: Analyzing trace with hash 907294156, now seen corresponding path program 1 times [2024-11-17 07:53:12,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:12,416 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079661659] [2024-11-17 07:53:12,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:12,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:12,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:12,461 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-17 07:53:12,462 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:12,462 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079661659] [2024-11-17 07:53:12,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079661659] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:12,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:12,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-17 07:53:12,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514136157] [2024-11-17 07:53:12,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:12,463 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-17 07:53:12,463 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:12,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-17 07:53:12,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-17 07:53:12,468 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 18 out of 73 [2024-11-17 07:53:12,469 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 77 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-17 07:53:12,469 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:12,469 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 18 of 73 [2024-11-17 07:53:12,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:12,955 INFO L124 PetriNetUnfolderBase]: 3558/5570 cut-off events. [2024-11-17 07:53:12,955 INFO L125 PetriNetUnfolderBase]: For 599/599 co-relation queries the response was YES. [2024-11-17 07:53:12,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 11699 conditions, 5570 events. 3558/5570 cut-off events. For 599/599 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 31211 event pairs, 1489 based on Foata normal form. 121/5652 useless extension candidates. Maximal degree in co-relation 11660. Up to 3225 conditions per place. [2024-11-17 07:53:12,977 INFO L140 encePairwiseOnDemand]: 68/73 looper letters, 71 selfloop transitions, 3 changer transitions 8/96 dead transitions. [2024-11-17 07:53:12,977 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 96 transitions, 456 flow [2024-11-17 07:53:12,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:53:12,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:53:12,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 126 transitions. [2024-11-17 07:53:12,978 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5753424657534246 [2024-11-17 07:53:12,978 INFO L175 Difference]: Start difference. First operand has 88 places, 77 transitions, 244 flow. Second operand 3 states and 126 transitions. [2024-11-17 07:53:12,979 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 96 transitions, 456 flow [2024-11-17 07:53:12,984 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 96 transitions, 446 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:53:12,987 INFO L231 Difference]: Finished difference. Result has 89 places, 77 transitions, 251 flow [2024-11-17 07:53:12,987 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=251, PETRI_PLACES=89, PETRI_TRANSITIONS=77} [2024-11-17 07:53:12,988 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 14 predicate places. [2024-11-17 07:53:12,988 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 77 transitions, 251 flow [2024-11-17 07:53:12,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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-17 07:53:12,988 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:12,989 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:12,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-17 07:53:12,989 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:12,991 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:12,991 INFO L85 PathProgramCache]: Analyzing trace with hash -506839097, now seen corresponding path program 1 times [2024-11-17 07:53:12,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:12,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1131825655] [2024-11-17 07:53:12,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:12,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:13,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:13,060 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-17 07:53:13,060 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:13,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1131825655] [2024-11-17 07:53:13,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1131825655] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:13,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:13,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:13,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598472980] [2024-11-17 07:53:13,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:13,062 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:13,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:13,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:13,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:13,077 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 73 [2024-11-17 07:53:13,078 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 77 transitions, 251 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:13,078 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:13,078 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 73 [2024-11-17 07:53:13,078 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:13,797 INFO L124 PetriNetUnfolderBase]: 5391/8406 cut-off events. [2024-11-17 07:53:13,797 INFO L125 PetriNetUnfolderBase]: For 1077/1077 co-relation queries the response was YES. [2024-11-17 07:53:13,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17829 conditions, 8406 events. 5391/8406 cut-off events. For 1077/1077 co-relation queries the response was YES. Maximal size of possible extension queue 273. Compared 49315 event pairs, 1848 based on Foata normal form. 84/8479 useless extension candidates. Maximal degree in co-relation 17789. Up to 3247 conditions per place. [2024-11-17 07:53:13,829 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 79 selfloop transitions, 5 changer transitions 41/137 dead transitions. [2024-11-17 07:53:13,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 137 transitions, 643 flow [2024-11-17 07:53:13,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-17 07:53:13,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-17 07:53:13,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 194 transitions. [2024-11-17 07:53:13,830 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5315068493150685 [2024-11-17 07:53:13,831 INFO L175 Difference]: Start difference. First operand has 89 places, 77 transitions, 251 flow. Second operand 5 states and 194 transitions. [2024-11-17 07:53:13,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 137 transitions, 643 flow [2024-11-17 07:53:13,833 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 137 transitions, 629 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-17 07:53:13,835 INFO L231 Difference]: Finished difference. Result has 91 places, 76 transitions, 253 flow [2024-11-17 07:53:13,835 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=241, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=253, PETRI_PLACES=91, PETRI_TRANSITIONS=76} [2024-11-17 07:53:13,836 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 16 predicate places. [2024-11-17 07:53:13,836 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 76 transitions, 253 flow [2024-11-17 07:53:13,837 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:13,837 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:13,837 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:13,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-17 07:53:13,837 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:13,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:13,838 INFO L85 PathProgramCache]: Analyzing trace with hash 881023465, now seen corresponding path program 1 times [2024-11-17 07:53:13,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:13,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405782113] [2024-11-17 07:53:13,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:13,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:13,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:13,882 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-17 07:53:13,882 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:13,883 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405782113] [2024-11-17 07:53:13,883 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405782113] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:13,883 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:13,883 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:13,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817854990] [2024-11-17 07:53:13,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:13,884 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:13,884 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:13,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:13,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:13,897 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 73 [2024-11-17 07:53:13,898 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 76 transitions, 253 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:13,898 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:13,898 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 73 [2024-11-17 07:53:13,898 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:14,247 INFO L124 PetriNetUnfolderBase]: 2161/3555 cut-off events. [2024-11-17 07:53:14,248 INFO L125 PetriNetUnfolderBase]: For 592/592 co-relation queries the response was YES. [2024-11-17 07:53:14,254 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7807 conditions, 3555 events. 2161/3555 cut-off events. For 592/592 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 18926 event pairs, 662 based on Foata normal form. 84/3628 useless extension candidates. Maximal degree in co-relation 7766. Up to 1300 conditions per place. [2024-11-17 07:53:14,263 INFO L140 encePairwiseOnDemand]: 67/73 looper letters, 78 selfloop transitions, 5 changer transitions 3/98 dead transitions. [2024-11-17 07:53:14,263 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 98 transitions, 474 flow [2024-11-17 07:53:14,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:14,264 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:14,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 139 transitions. [2024-11-17 07:53:14,265 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.476027397260274 [2024-11-17 07:53:14,265 INFO L175 Difference]: Start difference. First operand has 91 places, 76 transitions, 253 flow. Second operand 4 states and 139 transitions. [2024-11-17 07:53:14,265 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 98 transitions, 474 flow [2024-11-17 07:53:14,269 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 98 transitions, 467 flow, removed 1 selfloop flow, removed 3 redundant places. [2024-11-17 07:53:14,270 INFO L231 Difference]: Finished difference. Result has 89 places, 75 transitions, 252 flow [2024-11-17 07:53:14,271 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=242, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=75, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=252, PETRI_PLACES=89, PETRI_TRANSITIONS=75} [2024-11-17 07:53:14,271 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 14 predicate places. [2024-11-17 07:53:14,272 INFO L471 AbstractCegarLoop]: Abstraction has has 89 places, 75 transitions, 252 flow [2024-11-17 07:53:14,272 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:14,272 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:14,272 INFO L204 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:14,272 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-17 07:53:14,273 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:14,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:14,273 INFO L85 PathProgramCache]: Analyzing trace with hash 1403419034, now seen corresponding path program 2 times [2024-11-17 07:53:14,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:14,274 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [894203960] [2024-11-17 07:53:14,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:14,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:14,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:14,477 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-17 07:53:14,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:14,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [894203960] [2024-11-17 07:53:14,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [894203960] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-17 07:53:14,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1584012371] [2024-11-17 07:53:14,481 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-17 07:53:14,481 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-17 07:53:14,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-17 07:53:14,483 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-17 07:53:14,488 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-17 07:53:14,561 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-17 07:53:14,562 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-17 07:53:14,564 INFO L255 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-17 07:53:14,565 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-17 07:53:14,657 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:53:14,658 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-17 07:53:14,742 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-11-17 07:53:14,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1584012371] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-17 07:53:14,743 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-17 07:53:14,743 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5] total 15 [2024-11-17 07:53:14,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503129557] [2024-11-17 07:53:14,743 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-17 07:53:14,744 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-17 07:53:14,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:14,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-17 07:53:14,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=186, Unknown=0, NotChecked=0, Total=240 [2024-11-17 07:53:14,776 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 73 [2024-11-17 07:53:14,777 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 75 transitions, 252 flow. Second operand has 16 states, 16 states have (on average 18.75) internal successors, (300), 16 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:14,777 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:14,777 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 73 [2024-11-17 07:53:14,777 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:15,433 INFO L124 PetriNetUnfolderBase]: 1806/2986 cut-off events. [2024-11-17 07:53:15,434 INFO L125 PetriNetUnfolderBase]: For 578/578 co-relation queries the response was YES. [2024-11-17 07:53:15,441 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6607 conditions, 2986 events. 1806/2986 cut-off events. For 578/578 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 15079 event pairs, 1800 based on Foata normal form. 2/2949 useless extension candidates. Maximal degree in co-relation 6555. Up to 2857 conditions per place. [2024-11-17 07:53:15,451 INFO L140 encePairwiseOnDemand]: 66/73 looper letters, 49 selfloop transitions, 21 changer transitions 0/82 dead transitions. [2024-11-17 07:53:15,451 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 82 transitions, 411 flow [2024-11-17 07:53:15,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-17 07:53:15,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-17 07:53:15,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 344 transitions. [2024-11-17 07:53:15,453 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.2945205479452055 [2024-11-17 07:53:15,454 INFO L175 Difference]: Start difference. First operand has 89 places, 75 transitions, 252 flow. Second operand 16 states and 344 transitions. [2024-11-17 07:53:15,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 82 transitions, 411 flow [2024-11-17 07:53:15,456 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 82 transitions, 389 flow, removed 2 selfloop flow, removed 7 redundant places. [2024-11-17 07:53:15,458 INFO L231 Difference]: Finished difference. Result has 96 places, 77 transitions, 281 flow [2024-11-17 07:53:15,458 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=74, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=281, PETRI_PLACES=96, PETRI_TRANSITIONS=77} [2024-11-17 07:53:15,460 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 21 predicate places. [2024-11-17 07:53:15,460 INFO L471 AbstractCegarLoop]: Abstraction has has 96 places, 77 transitions, 281 flow [2024-11-17 07:53:15,461 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 18.75) internal successors, (300), 16 states have internal predecessors, (300), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-17 07:53:15,461 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:15,461 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:15,479 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-17 07:53:15,662 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-17 07:53:15,662 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:15,663 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:15,663 INFO L85 PathProgramCache]: Analyzing trace with hash -2060278444, now seen corresponding path program 1 times [2024-11-17 07:53:15,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:15,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474773489] [2024-11-17 07:53:15,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:15,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:15,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:15,718 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-17 07:53:15,718 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:15,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474773489] [2024-11-17 07:53:15,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474773489] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:15,719 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:15,719 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:15,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1627437591] [2024-11-17 07:53:15,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:15,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:15,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:15,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:15,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:15,738 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 73 [2024-11-17 07:53:15,739 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 77 transitions, 281 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:15,739 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:15,739 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 73 [2024-11-17 07:53:15,739 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:15,978 INFO L124 PetriNetUnfolderBase]: 1943/3203 cut-off events. [2024-11-17 07:53:15,979 INFO L125 PetriNetUnfolderBase]: For 415/415 co-relation queries the response was YES. [2024-11-17 07:53:15,984 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6823 conditions, 3203 events. 1943/3203 cut-off events. For 415/415 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 16580 event pairs, 1163 based on Foata normal form. 83/3273 useless extension candidates. Maximal degree in co-relation 6689. Up to 1759 conditions per place. [2024-11-17 07:53:15,990 INFO L140 encePairwiseOnDemand]: 69/73 looper letters, 62 selfloop transitions, 3 changer transitions 12/87 dead transitions. [2024-11-17 07:53:15,990 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 87 transitions, 454 flow [2024-11-17 07:53:15,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-17 07:53:15,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-17 07:53:15,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 126 transitions. [2024-11-17 07:53:15,993 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4315068493150685 [2024-11-17 07:53:15,993 INFO L175 Difference]: Start difference. First operand has 96 places, 77 transitions, 281 flow. Second operand 4 states and 126 transitions. [2024-11-17 07:53:15,993 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 87 transitions, 454 flow [2024-11-17 07:53:15,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 87 transitions, 376 flow, removed 6 selfloop flow, removed 15 redundant places. [2024-11-17 07:53:15,996 INFO L231 Difference]: Finished difference. Result has 83 places, 66 transitions, 182 flow [2024-11-17 07:53:15,996 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=182, PETRI_PLACES=83, PETRI_TRANSITIONS=66} [2024-11-17 07:53:15,997 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, 8 predicate places. [2024-11-17 07:53:15,997 INFO L471 AbstractCegarLoop]: Abstraction has has 83 places, 66 transitions, 182 flow [2024-11-17 07:53:15,997 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:15,998 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-17 07:53:15,998 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:15,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-17 07:53:15,998 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (and 10 more)] === [2024-11-17 07:53:15,998 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-17 07:53:15,999 INFO L85 PathProgramCache]: Analyzing trace with hash -1638076959, now seen corresponding path program 1 times [2024-11-17 07:53:15,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-17 07:53:15,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876587003] [2024-11-17 07:53:15,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-17 07:53:15,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-17 07:53:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-17 07:53:16,035 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-17 07:53:16,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-17 07:53:16,035 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876587003] [2024-11-17 07:53:16,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876587003] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-17 07:53:16,036 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-17 07:53:16,036 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-17 07:53:16,036 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [110534322] [2024-11-17 07:53:16,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-17 07:53:16,036 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-17 07:53:16,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-17 07:53:16,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-17 07:53:16,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-17 07:53:16,052 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 16 out of 73 [2024-11-17 07:53:16,053 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 66 transitions, 182 flow. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:16,053 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-17 07:53:16,053 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 16 of 73 [2024-11-17 07:53:16,053 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-17 07:53:16,138 INFO L124 PetriNetUnfolderBase]: 481/848 cut-off events. [2024-11-17 07:53:16,138 INFO L125 PetriNetUnfolderBase]: For 213/213 co-relation queries the response was YES. [2024-11-17 07:53:16,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1817 conditions, 848 events. 481/848 cut-off events. For 213/213 co-relation queries the response was YES. Maximal size of possible extension queue 38. Compared 3633 event pairs, 475 based on Foata normal form. 84/927 useless extension candidates. Maximal degree in co-relation 986. Up to 793 conditions per place. [2024-11-17 07:53:16,140 INFO L140 encePairwiseOnDemand]: 71/73 looper letters, 0 selfloop transitions, 0 changer transitions 65/65 dead transitions. [2024-11-17 07:53:16,140 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 74 places, 65 transitions, 288 flow [2024-11-17 07:53:16,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-17 07:53:16,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-17 07:53:16,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 89 transitions. [2024-11-17 07:53:16,141 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.4063926940639269 [2024-11-17 07:53:16,141 INFO L175 Difference]: Start difference. First operand has 83 places, 66 transitions, 182 flow. Second operand 3 states and 89 transitions. [2024-11-17 07:53:16,142 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 74 places, 65 transitions, 288 flow [2024-11-17 07:53:16,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 65 transitions, 276 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-17 07:53:16,143 INFO L231 Difference]: Finished difference. Result has 69 places, 0 transitions, 0 flow [2024-11-17 07:53:16,143 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=73, PETRI_DIFFERENCE_MINUEND_FLOW=166, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=0, PETRI_PLACES=69, PETRI_TRANSITIONS=0} [2024-11-17 07:53:16,144 INFO L277 CegarLoopForPetriNet]: 75 programPoint places, -6 predicate places. [2024-11-17 07:53:16,144 INFO L471 AbstractCegarLoop]: Abstraction has has 69 places, 0 transitions, 0 flow [2024-11-17 07:53:16,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 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-17 07:53:16,146 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 13 remaining) [2024-11-17 07:53:16,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 13 remaining) [2024-11-17 07:53:16,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 13 remaining) [2024-11-17 07:53:16,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 13 remaining) [2024-11-17 07:53:16,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (8 of 13 remaining) [2024-11-17 07:53:16,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (7 of 13 remaining) [2024-11-17 07:53:16,147 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 13 remaining) [2024-11-17 07:53:16,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (5 of 13 remaining) [2024-11-17 07:53:16,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (4 of 13 remaining) [2024-11-17 07:53:16,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 13 remaining) [2024-11-17 07:53:16,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 13 remaining) [2024-11-17 07:53:16,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 13 remaining) [2024-11-17 07:53:16,148 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 13 remaining) [2024-11-17 07:53:16,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-17 07:53:16,149 INFO L407 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-17 07:53:16,154 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-17 07:53:16,154 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-17 07:53:16,160 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.11 07:53:16 BasicIcfg [2024-11-17 07:53:16,161 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-17 07:53:16,161 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-17 07:53:16,162 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-17 07:53:16,162 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-17 07:53:16,162 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.11 07:53:07" (3/4) ... [2024-11-17 07:53:16,164 INFO L143 WitnessPrinter]: Generating witness for correct program [2024-11-17 07:53:16,166 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-17 07:53:16,166 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-17 07:53:16,166 INFO L393 IcfgBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-17 07:53:16,170 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-17 07:53:16,171 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-17 07:53:16,171 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-17 07:53:16,171 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-17 07:53:16,243 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-17 07:53:16,244 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-17 07:53:16,244 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-17 07:53:16,245 INFO L158 Benchmark]: Toolchain (without parser) took 9539.42ms. Allocated memory was 184.5MB in the beginning and 784.3MB in the end (delta: 599.8MB). Free memory was 127.0MB in the beginning and 260.9MB in the end (delta: -133.8MB). Peak memory consumption was 466.4MB. Max. memory is 16.1GB. [2024-11-17 07:53:16,245 INFO L158 Benchmark]: CDTParser took 0.90ms. Allocated memory is still 184.5MB. Free memory is still 149.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-17 07:53:16,245 INFO L158 Benchmark]: CACSL2BoogieTranslator took 309.64ms. Allocated memory is still 184.5MB. Free memory was 126.6MB in the beginning and 112.8MB in the end (delta: 13.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. [2024-11-17 07:53:16,245 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.74ms. Allocated memory is still 184.5MB. Free memory was 112.8MB in the beginning and 110.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-17 07:53:16,245 INFO L158 Benchmark]: Boogie Preprocessor took 46.37ms. Allocated memory is still 184.5MB. Free memory was 110.2MB in the beginning and 108.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-17 07:53:16,246 INFO L158 Benchmark]: IcfgBuilder took 849.72ms. Allocated memory is still 184.5MB. Free memory was 107.7MB in the beginning and 59.5MB in the end (delta: 48.2MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. [2024-11-17 07:53:16,246 INFO L158 Benchmark]: TraceAbstraction took 8201.50ms. Allocated memory was 184.5MB in the beginning and 784.3MB in the end (delta: 599.8MB). Free memory was 58.7MB in the beginning and 265.0MB in the end (delta: -206.4MB). Peak memory consumption was 395.1MB. Max. memory is 16.1GB. [2024-11-17 07:53:16,246 INFO L158 Benchmark]: Witness Printer took 82.66ms. Allocated memory is still 784.3MB. Free memory was 265.0MB in the beginning and 260.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-17 07:53:16,247 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.90ms. Allocated memory is still 184.5MB. Free memory is still 149.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 309.64ms. Allocated memory is still 184.5MB. Free memory was 126.6MB in the beginning and 112.8MB in the end (delta: 13.8MB). Peak memory consumption was 12.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 41.74ms. Allocated memory is still 184.5MB. Free memory was 112.8MB in the beginning and 110.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 46.37ms. Allocated memory is still 184.5MB. Free memory was 110.2MB in the beginning and 108.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * IcfgBuilder took 849.72ms. Allocated memory is still 184.5MB. Free memory was 107.7MB in the beginning and 59.5MB in the end (delta: 48.2MB). Peak memory consumption was 48.2MB. Max. memory is 16.1GB. * TraceAbstraction took 8201.50ms. Allocated memory was 184.5MB in the beginning and 784.3MB in the end (delta: 599.8MB). Free memory was 58.7MB in the beginning and 265.0MB in the end (delta: -206.4MB). Peak memory consumption was 395.1MB. Max. memory is 16.1GB. * Witness Printer took 82.66ms. Allocated memory is still 784.3MB. Free memory was 265.0MB in the beginning and 260.9MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 47]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 65]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 65]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 130]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 130]: 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, 113 locations, 13 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: 8.0s, OverallIterations: 10, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 623 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 548 mSDsluCounter, 116 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 81 mSDsCounter, 40 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1728 IncrementalHoareTripleChecker+Invalid, 1768 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 40 mSolverCounterUnsat, 35 mSDtfsCounter, 1728 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 179 GetRequests, 110 SyntacticMatches, 3 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 199 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=281occurred in iteration=8, InterpolantAutomatonStates: 58, 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, 1.2s InterpolantComputationTime, 320 NumberOfCodeBlocks, 304 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 355 ConstructedInterpolants, 0 QuantifiedInterpolants, 695 SizeOfPredicates, 10 NumberOfNonLiveVariables, 300 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 15 InterpolantComputations, 8 PerfectInterpolantSequences, 67/138 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 6 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-17 07:53:16,275 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE