./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 8be7027f Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.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 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a --- Real Ultimate output --- This is Ultimate 0.2.5-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 20:47:26,160 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 20:47:26,220 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-12 20:47:26,225 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 20:47:26,225 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 20:47:26,263 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 20:47:26,265 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 20:47:26,265 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 20:47:26,265 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 20:47:26,266 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 20:47:26,267 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 20:47:26,267 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 20:47:26,268 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 20:47:26,268 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 20:47:26,269 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 20:47:26,269 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 20:47:26,270 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 20:47:26,270 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-12 20:47:26,270 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 20:47:26,270 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-12 20:47:26,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 20:47:26,271 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 20:47:26,273 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 20:47:26,274 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 20:47:26,274 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 20:47:26,274 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-12 20:47:26,274 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-12 20:47:26,274 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-12 20:47:26,275 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 20:47:26,275 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 20:47:26,275 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 20:47:26,275 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 20:47:26,275 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 20:47:26,276 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 20:47:26,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:47:26,276 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 20:47:26,276 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 20:47:26,276 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 20:47:26,276 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 20:47:26,276 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 20:47:26,277 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 20:47:26,277 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 20:47:26,277 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 20:47:26,277 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 20:47:26,278 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 -> 37731ec014f4053387ac8b56c0764486866d63670c206743514c9636df9b594a [2024-11-12 20:47:26,488 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 20:47:26,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 20:47:26,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 20:47:26,513 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 20:47:26,513 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 20:47:26,514 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2024-11-12 20:47:27,710 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 20:47:27,860 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 20:47:27,860 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-more-sum-array-hom.wvr.c [2024-11-12 20:47:27,872 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f639d2aa/2784844def9246158a7cb1990bb79aa3/FLAG3dca90471 [2024-11-12 20:47:27,883 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f639d2aa/2784844def9246158a7cb1990bb79aa3 [2024-11-12 20:47:27,885 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 20:47:27,886 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 20:47:27,887 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 20:47:27,887 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 20:47:27,891 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 20:47:27,892 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:47:27" (1/1) ... [2024-11-12 20:47:27,894 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@24f0c9fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:27, skipping insertion in model container [2024-11-12 20:47:27,894 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 08:47:27" (1/1) ... [2024-11-12 20:47:27,911 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 20:47:28,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:47:28,109 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 20:47:28,128 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 20:47:28,141 INFO L204 MainTranslator]: Completed translation [2024-11-12 20:47:28,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28 WrapperNode [2024-11-12 20:47:28,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 20:47:28,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 20:47:28,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 20:47:28,142 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 20:47:28,148 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,154 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,169 INFO L138 Inliner]: procedures = 24, calls = 20, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 91 [2024-11-12 20:47:28,169 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 20:47:28,170 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 20:47:28,170 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 20:47:28,170 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 20:47:28,177 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,177 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,179 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,190 INFO L175 MemorySlicer]: Split 6 memory accesses to 2 slices as follows [2, 4]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-11-12 20:47:28,190 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,190 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,194 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,200 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,200 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,201 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,203 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 20:47:28,206 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 20:47:28,206 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 20:47:28,207 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 20:47:28,207 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (1/1) ... [2024-11-12 20:47:28,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 20:47:28,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:28,233 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-12 20:47:28,234 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-12 20:47:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 20:47:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-12 20:47:28,265 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-12 20:47:28,265 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-12 20:47:28,265 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-12 20:47:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-12 20:47:28,266 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-12 20:47:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 20:47:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 20:47:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 20:47:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 20:47:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 20:47:28,266 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 20:47:28,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 20:47:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 20:47:28,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 20:47:28,268 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-12 20:47:28,350 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 20:47:28,351 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 20:47:28,557 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-12 20:47:28,558 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 20:47:28,731 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 20:47:28,731 INFO L316 CfgBuilder]: Removed 4 assume(true) statements. [2024-11-12 20:47:28,732 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:47:28 BoogieIcfgContainer [2024-11-12 20:47:28,732 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 20:47:28,740 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 20:47:28,740 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 20:47:28,759 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 20:47:28,759 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 08:47:27" (1/3) ... [2024-11-12 20:47:28,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a83149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:47:28, skipping insertion in model container [2024-11-12 20:47:28,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 08:47:28" (2/3) ... [2024-11-12 20:47:28,760 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@19a83149 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 08:47:28, skipping insertion in model container [2024-11-12 20:47:28,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:47:28" (3/3) ... [2024-11-12 20:47:28,761 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-sum-array-hom.wvr.c [2024-11-12 20:47:28,774 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 20:47:28,774 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 8 error locations. [2024-11-12 20:47:28,774 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-12 20:47:28,823 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-12 20:47:28,853 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 47 places, 41 transitions, 103 flow [2024-11-12 20:47:28,879 INFO L124 PetriNetUnfolderBase]: 4/38 cut-off events. [2024-11-12 20:47:28,880 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-12 20:47:28,884 INFO L83 FinitePrefix]: Finished finitePrefix Result has 51 conditions, 38 events. 4/38 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 78 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 30. Up to 2 conditions per place. [2024-11-12 20:47:28,884 INFO L82 GeneralOperation]: Start removeDead. Operand has 47 places, 41 transitions, 103 flow [2024-11-12 20:47:28,887 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 42 places, 36 transitions, 87 flow [2024-11-12 20:47:28,897 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 20:47:28,904 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;@6c6b52c1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 20:47:28,905 INFO L334 AbstractCegarLoop]: Starting to check reachability of 17 error locations. [2024-11-12 20:47:28,909 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-12 20:47:28,909 INFO L124 PetriNetUnfolderBase]: 0/3 cut-off events. [2024-11-12 20:47:28,909 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-12 20:47:28,909 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:28,910 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-11-12 20:47:28,910 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:28,915 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:28,915 INFO L85 PathProgramCache]: Analyzing trace with hash 414209, now seen corresponding path program 1 times [2024-11-12 20:47:28,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:28,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135300615] [2024-11-12 20:47:28,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:28,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:29,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:29,156 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-12 20:47:29,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:29,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135300615] [2024-11-12 20:47:29,157 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135300615] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:29,157 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:29,157 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-12 20:47:29,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389638177] [2024-11-12 20:47:29,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:29,167 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:29,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:29,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:29,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:29,200 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:29,203 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 36 transitions, 87 flow. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:29,203 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:29,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:29,204 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:29,393 INFO L124 PetriNetUnfolderBase]: 431/766 cut-off events. [2024-11-12 20:47:29,394 INFO L125 PetriNetUnfolderBase]: For 58/58 co-relation queries the response was YES. [2024-11-12 20:47:29,397 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1459 conditions, 766 events. 431/766 cut-off events. For 58/58 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3489 event pairs, 306 based on Foata normal form. 1/586 useless extension candidates. Maximal degree in co-relation 1298. Up to 625 conditions per place. [2024-11-12 20:47:29,402 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 25 selfloop transitions, 4 changer transitions 0/39 dead transitions. [2024-11-12 20:47:29,402 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 39 transitions, 151 flow [2024-11-12 20:47:29,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:29,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:29,410 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 83 transitions. [2024-11-12 20:47:29,411 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5060975609756098 [2024-11-12 20:47:29,413 INFO L175 Difference]: Start difference. First operand has 42 places, 36 transitions, 87 flow. Second operand 4 states and 83 transitions. [2024-11-12 20:47:29,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 39 transitions, 151 flow [2024-11-12 20:47:29,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 39 transitions, 142 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-12 20:47:29,419 INFO L231 Difference]: Finished difference. Result has 42 places, 39 transitions, 107 flow [2024-11-12 20:47:29,420 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=78, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=36, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=107, PETRI_PLACES=42, PETRI_TRANSITIONS=39} [2024-11-12 20:47:29,426 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 0 predicate places. [2024-11-12 20:47:29,426 INFO L471 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 107 flow [2024-11-12 20:47:29,426 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:29,426 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:29,426 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-11-12 20:47:29,427 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 20:47:29,427 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:29,427 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:29,427 INFO L85 PathProgramCache]: Analyzing trace with hash -544808502, now seen corresponding path program 1 times [2024-11-12 20:47:29,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:29,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125438610] [2024-11-12 20:47:29,428 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:29,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:29,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:29,569 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:29,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:29,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125438610] [2024-11-12 20:47:29,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125438610] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:29,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645137073] [2024-11-12 20:47:29,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:29,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:29,572 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:29,574 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-12 20:47:29,575 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-12 20:47:29,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:29,639 INFO L256 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:29,642 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:29,690 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:29,690 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:47:29,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645137073] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:29,690 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:47:29,690 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-12 20:47:29,691 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788066773] [2024-11-12 20:47:29,691 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:29,691 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:47:29,692 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:29,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:47:29,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:47:29,700 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:29,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 107 flow. Second operand has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:29,701 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:29,701 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:29,701 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:29,861 INFO L124 PetriNetUnfolderBase]: 431/765 cut-off events. [2024-11-12 20:47:29,861 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-11-12 20:47:29,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1443 conditions, 765 events. 431/765 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 61. Compared 3477 event pairs, 306 based on Foata normal form. 1/586 useless extension candidates. Maximal degree in co-relation 1416. Up to 620 conditions per place. [2024-11-12 20:47:29,866 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 21 selfloop transitions, 7 changer transitions 0/38 dead transitions. [2024-11-12 20:47:29,866 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 38 transitions, 159 flow [2024-11-12 20:47:29,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:47:29,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:47:29,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 107 transitions. [2024-11-12 20:47:29,868 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4349593495934959 [2024-11-12 20:47:29,868 INFO L175 Difference]: Start difference. First operand has 42 places, 39 transitions, 107 flow. Second operand 6 states and 107 transitions. [2024-11-12 20:47:29,868 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 38 transitions, 159 flow [2024-11-12 20:47:29,869 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 38 transitions, 156 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:47:29,869 INFO L231 Difference]: Finished difference. Result has 45 places, 38 transitions, 114 flow [2024-11-12 20:47:29,870 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=114, PETRI_PLACES=45, PETRI_TRANSITIONS=38} [2024-11-12 20:47:29,873 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2024-11-12 20:47:29,874 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 38 transitions, 114 flow [2024-11-12 20:47:29,874 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.833333333333334) internal successors, (83), 6 states have internal predecessors, (83), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:29,875 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:29,875 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-12 20:47:29,918 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-12 20:47:30,076 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-12 20:47:30,077 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:30,077 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:30,077 INFO L85 PathProgramCache]: Analyzing trace with hash -542129103, now seen corresponding path program 1 times [2024-11-12 20:47:30,077 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:30,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [306862132] [2024-11-12 20:47:30,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:30,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:30,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:30,152 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-12 20:47:30,152 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:30,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [306862132] [2024-11-12 20:47:30,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [306862132] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:30,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:30,153 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:47:30,153 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [381613650] [2024-11-12 20:47:30,153 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:30,153 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:30,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:30,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:30,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:30,159 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:30,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 38 transitions, 114 flow. Second operand has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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-12 20:47:30,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:30,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:30,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:30,311 INFO L124 PetriNetUnfolderBase]: 865/1456 cut-off events. [2024-11-12 20:47:30,311 INFO L125 PetriNetUnfolderBase]: For 18/18 co-relation queries the response was YES. [2024-11-12 20:47:30,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2776 conditions, 1456 events. 865/1456 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 83. Compared 7136 event pairs, 466 based on Foata normal form. 42/1152 useless extension candidates. Maximal degree in co-relation 2746. Up to 947 conditions per place. [2024-11-12 20:47:30,320 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 54 selfloop transitions, 4 changer transitions 0/67 dead transitions. [2024-11-12 20:47:30,320 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 67 transitions, 294 flow [2024-11-12 20:47:30,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:30,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:30,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 109 transitions. [2024-11-12 20:47:30,322 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6646341463414634 [2024-11-12 20:47:30,322 INFO L175 Difference]: Start difference. First operand has 45 places, 38 transitions, 114 flow. Second operand 4 states and 109 transitions. [2024-11-12 20:47:30,322 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 67 transitions, 294 flow [2024-11-12 20:47:30,323 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 67 transitions, 272 flow, removed 2 selfloop flow, removed 5 redundant places. [2024-11-12 20:47:30,324 INFO L231 Difference]: Finished difference. Result has 45 places, 41 transitions, 121 flow [2024-11-12 20:47:30,324 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=92, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=121, PETRI_PLACES=45, PETRI_TRANSITIONS=41} [2024-11-12 20:47:30,325 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 3 predicate places. [2024-11-12 20:47:30,325 INFO L471 AbstractCegarLoop]: Abstraction has has 45 places, 41 transitions, 121 flow [2024-11-12 20:47:30,325 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.5) internal successors, (58), 4 states have internal predecessors, (58), 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-12 20:47:30,325 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:30,325 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1] [2024-11-12 20:47:30,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 20:47:30,325 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:30,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:30,326 INFO L85 PathProgramCache]: Analyzing trace with hash 290806018, now seen corresponding path program 1 times [2024-11-12 20:47:30,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:30,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508876128] [2024-11-12 20:47:30,326 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:30,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:30,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:30,401 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-12 20:47:30,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:30,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508876128] [2024-11-12 20:47:30,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508876128] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:30,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294106500] [2024-11-12 20:47:30,401 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:30,401 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:30,402 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:30,403 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-12 20:47:30,404 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-12 20:47:30,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:30,450 INFO L256 TraceCheckSpWp]: Trace formula consists of 75 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:30,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:30,469 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-12 20:47:30,469 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:30,502 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-12 20:47:30,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1294106500] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:30,503 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:30,503 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 10 [2024-11-12 20:47:30,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1691744991] [2024-11-12 20:47:30,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:30,504 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:47:30,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:30,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:47:30,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:47:30,514 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:30,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 41 transitions, 121 flow. Second operand has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:30,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:30,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:30,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:30,670 INFO L124 PetriNetUnfolderBase]: 672/1231 cut-off events. [2024-11-12 20:47:30,670 INFO L125 PetriNetUnfolderBase]: For 436/436 co-relation queries the response was YES. [2024-11-12 20:47:30,672 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2731 conditions, 1231 events. 672/1231 cut-off events. For 436/436 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 6642 event pairs, 466 based on Foata normal form. 3/996 useless extension candidates. Maximal degree in co-relation 2679. Up to 949 conditions per place. [2024-11-12 20:47:30,676 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 27 selfloop transitions, 13 changer transitions 0/50 dead transitions. [2024-11-12 20:47:30,676 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 50 transitions, 231 flow [2024-11-12 20:47:30,676 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:47:30,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:47:30,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 170 transitions. [2024-11-12 20:47:30,677 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4146341463414634 [2024-11-12 20:47:30,677 INFO L175 Difference]: Start difference. First operand has 45 places, 41 transitions, 121 flow. Second operand 10 states and 170 transitions. [2024-11-12 20:47:30,677 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 50 transitions, 231 flow [2024-11-12 20:47:30,679 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 50 transitions, 228 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:47:30,680 INFO L231 Difference]: Finished difference. Result has 56 places, 50 transitions, 192 flow [2024-11-12 20:47:30,680 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=192, PETRI_PLACES=56, PETRI_TRANSITIONS=50} [2024-11-12 20:47:30,680 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 14 predicate places. [2024-11-12 20:47:30,681 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 50 transitions, 192 flow [2024-11-12 20:47:30,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.083333333333334) internal successors, (169), 12 states have internal predecessors, (169), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:30,681 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:30,681 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:30,694 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-12 20:47:30,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2024-11-12 20:47:30,882 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:30,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:30,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1308116497, now seen corresponding path program 1 times [2024-11-12 20:47:30,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:30,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1655987012] [2024-11-12 20:47:30,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:30,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:30,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:30,931 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-12 20:47:30,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:30,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1655987012] [2024-11-12 20:47:30,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1655987012] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:30,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:30,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:47:30,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [531870795] [2024-11-12 20:47:30,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:30,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:30,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:30,932 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:30,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-12 20:47:30,938 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:30,938 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 50 transitions, 192 flow. Second operand has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-12 20:47:30,938 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:30,938 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:30,938 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:31,106 INFO L124 PetriNetUnfolderBase]: 1384/2224 cut-off events. [2024-11-12 20:47:31,108 INFO L125 PetriNetUnfolderBase]: For 706/778 co-relation queries the response was YES. [2024-11-12 20:47:31,112 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4988 conditions, 2224 events. 1384/2224 cut-off events. For 706/778 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 11400 event pairs, 724 based on Foata normal form. 64/1871 useless extension candidates. Maximal degree in co-relation 4952. Up to 1472 conditions per place. [2024-11-12 20:47:31,122 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 70 selfloop transitions, 4 changer transitions 0/83 dead transitions. [2024-11-12 20:47:31,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 83 transitions, 444 flow [2024-11-12 20:47:31,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:31,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:31,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 107 transitions. [2024-11-12 20:47:31,123 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6524390243902439 [2024-11-12 20:47:31,123 INFO L175 Difference]: Start difference. First operand has 56 places, 50 transitions, 192 flow. Second operand 4 states and 107 transitions. [2024-11-12 20:47:31,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 83 transitions, 444 flow [2024-11-12 20:47:31,125 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 83 transitions, 433 flow, removed 3 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:31,128 INFO L231 Difference]: Finished difference. Result has 59 places, 53 transitions, 210 flow [2024-11-12 20:47:31,128 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=181, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=46, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=59, PETRI_TRANSITIONS=53} [2024-11-12 20:47:31,130 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 17 predicate places. [2024-11-12 20:47:31,130 INFO L471 AbstractCegarLoop]: Abstraction has has 59 places, 53 transitions, 210 flow [2024-11-12 20:47:31,130 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.0) internal successors, (60), 4 states have internal predecessors, (60), 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-12 20:47:31,131 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:31,131 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:31,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 20:47:31,131 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:31,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:31,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1490647680, now seen corresponding path program 1 times [2024-11-12 20:47:31,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:31,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360725024] [2024-11-12 20:47:31,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:31,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:31,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:31,210 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:31,210 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:31,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360725024] [2024-11-12 20:47:31,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360725024] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:31,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:31,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:47:31,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676453097] [2024-11-12 20:47:31,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:31,211 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:47:31,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:31,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:47:31,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:47:31,213 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-12 20:47:31,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 53 transitions, 210 flow. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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-12 20:47:31,214 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:31,214 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-12 20:47:31,214 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:31,422 INFO L124 PetriNetUnfolderBase]: 1522/2784 cut-off events. [2024-11-12 20:47:31,423 INFO L125 PetriNetUnfolderBase]: For 1573/1591 co-relation queries the response was YES. [2024-11-12 20:47:31,428 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6935 conditions, 2784 events. 1522/2784 cut-off events. For 1573/1591 co-relation queries the response was YES. Maximal size of possible extension queue 176. Compared 17293 event pairs, 928 based on Foata normal form. 62/2477 useless extension candidates. Maximal degree in co-relation 6897. Up to 1469 conditions per place. [2024-11-12 20:47:31,438 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 5 changer transitions 0/90 dead transitions. [2024-11-12 20:47:31,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 63 places, 90 transitions, 493 flow [2024-11-12 20:47:31,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:47:31,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:47:31,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 134 transitions. [2024-11-12 20:47:31,440 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6536585365853659 [2024-11-12 20:47:31,440 INFO L175 Difference]: Start difference. First operand has 59 places, 53 transitions, 210 flow. Second operand 5 states and 134 transitions. [2024-11-12 20:47:31,440 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 63 places, 90 transitions, 493 flow [2024-11-12 20:47:31,448 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 90 transitions, 484 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-12 20:47:31,449 INFO L231 Difference]: Finished difference. Result has 64 places, 55 transitions, 236 flow [2024-11-12 20:47:31,449 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=207, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=236, PETRI_PLACES=64, PETRI_TRANSITIONS=55} [2024-11-12 20:47:31,449 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 22 predicate places. [2024-11-12 20:47:31,449 INFO L471 AbstractCegarLoop]: Abstraction has has 64 places, 55 transitions, 236 flow [2024-11-12 20:47:31,450 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 5 states have internal predecessors, (82), 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-12 20:47:31,450 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:31,450 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:31,450 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 20:47:31,450 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:31,450 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:31,450 INFO L85 PathProgramCache]: Analyzing trace with hash 1316662909, now seen corresponding path program 1 times [2024-11-12 20:47:31,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:31,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30278979] [2024-11-12 20:47:31,451 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:31,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:31,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:31,487 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-12 20:47:31,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:31,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30278979] [2024-11-12 20:47:31,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30278979] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:31,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:31,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:47:31,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543366161] [2024-11-12 20:47:31,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:31,488 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:47:31,488 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:31,488 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:47:31,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:47:31,494 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:31,494 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 55 transitions, 236 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-12 20:47:31,494 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:31,494 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:31,494 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:31,735 INFO L124 PetriNetUnfolderBase]: 1838/3004 cut-off events. [2024-11-12 20:47:31,735 INFO L125 PetriNetUnfolderBase]: For 2895/2999 co-relation queries the response was YES. [2024-11-12 20:47:31,742 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8128 conditions, 3004 events. 1838/3004 cut-off events. For 2895/2999 co-relation queries the response was YES. Maximal size of possible extension queue 167. Compared 16344 event pairs, 572 based on Foata normal form. 122/2673 useless extension candidates. Maximal degree in co-relation 8088. Up to 1139 conditions per place. [2024-11-12 20:47:31,756 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 74 selfloop transitions, 9 changer transitions 0/92 dead transitions. [2024-11-12 20:47:31,757 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 92 transitions, 580 flow [2024-11-12 20:47:31,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:47:31,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:47:31,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 113 transitions. [2024-11-12 20:47:31,758 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.551219512195122 [2024-11-12 20:47:31,759 INFO L175 Difference]: Start difference. First operand has 64 places, 55 transitions, 236 flow. Second operand 5 states and 113 transitions. [2024-11-12 20:47:31,759 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 92 transitions, 580 flow [2024-11-12 20:47:31,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 92 transitions, 575 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:31,763 INFO L231 Difference]: Finished difference. Result has 65 places, 54 transitions, 247 flow [2024-11-12 20:47:31,763 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=247, PETRI_PLACES=65, PETRI_TRANSITIONS=54} [2024-11-12 20:47:31,764 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 23 predicate places. [2024-11-12 20:47:31,764 INFO L471 AbstractCegarLoop]: Abstraction has has 65 places, 54 transitions, 247 flow [2024-11-12 20:47:31,764 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-12 20:47:31,764 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:31,765 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:31,765 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 20:47:31,765 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:31,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:31,768 INFO L85 PathProgramCache]: Analyzing trace with hash -2133122337, now seen corresponding path program 1 times [2024-11-12 20:47:31,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:31,769 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1386105594] [2024-11-12 20:47:31,769 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:31,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:31,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:31,831 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-12 20:47:31,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:31,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1386105594] [2024-11-12 20:47:31,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1386105594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:31,832 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:31,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-12 20:47:31,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935076367] [2024-11-12 20:47:31,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:31,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:47:31,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:31,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:47:31,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:47:31,838 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:31,839 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 54 transitions, 247 flow. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-12 20:47:31,839 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:31,839 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:31,839 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:32,036 INFO L124 PetriNetUnfolderBase]: 1740/2919 cut-off events. [2024-11-12 20:47:32,036 INFO L125 PetriNetUnfolderBase]: For 2953/3051 co-relation queries the response was YES. [2024-11-12 20:47:32,042 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8319 conditions, 2919 events. 1740/2919 cut-off events. For 2953/3051 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 16044 event pairs, 1160 based on Foata normal form. 43/2648 useless extension candidates. Maximal degree in co-relation 8278. Up to 1766 conditions per place. [2024-11-12 20:47:32,053 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 65 selfloop transitions, 5 changer transitions 6/85 dead transitions. [2024-11-12 20:47:32,053 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 85 transitions, 521 flow [2024-11-12 20:47:32,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:47:32,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:47:32,054 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 121 transitions. [2024-11-12 20:47:32,054 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5902439024390244 [2024-11-12 20:47:32,054 INFO L175 Difference]: Start difference. First operand has 65 places, 54 transitions, 247 flow. Second operand 5 states and 121 transitions. [2024-11-12 20:47:32,054 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 85 transitions, 521 flow [2024-11-12 20:47:32,058 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 85 transitions, 495 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 20:47:32,059 INFO L231 Difference]: Finished difference. Result has 67 places, 56 transitions, 254 flow [2024-11-12 20:47:32,059 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=229, PETRI_DIFFERENCE_MINUEND_PLACES=61, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=254, PETRI_PLACES=67, PETRI_TRANSITIONS=56} [2024-11-12 20:47:32,060 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2024-11-12 20:47:32,060 INFO L471 AbstractCegarLoop]: Abstraction has has 67 places, 56 transitions, 254 flow [2024-11-12 20:47:32,060 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 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-12 20:47:32,060 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:32,060 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:32,060 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 20:47:32,061 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:32,061 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:32,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1859851735, now seen corresponding path program 1 times [2024-11-12 20:47:32,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:32,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526653671] [2024-11-12 20:47:32,061 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:32,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:32,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:32,115 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:32,115 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:32,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526653671] [2024-11-12 20:47:32,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526653671] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:32,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 20:47:32,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-12 20:47:32,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580015844] [2024-11-12 20:47:32,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:32,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 20:47:32,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:32,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 20:47:32,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 20:47:32,117 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 15 out of 41 [2024-11-12 20:47:32,117 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 56 transitions, 254 flow. Second operand has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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-12 20:47:32,117 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:32,118 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 15 of 41 [2024-11-12 20:47:32,118 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:32,287 INFO L124 PetriNetUnfolderBase]: 1244/2154 cut-off events. [2024-11-12 20:47:32,288 INFO L125 PetriNetUnfolderBase]: For 2036/2105 co-relation queries the response was YES. [2024-11-12 20:47:32,292 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5985 conditions, 2154 events. 1244/2154 cut-off events. For 2036/2105 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 11612 event pairs, 824 based on Foata normal form. 34/2047 useless extension candidates. Maximal degree in co-relation 5943. Up to 1469 conditions per place. [2024-11-12 20:47:32,298 INFO L140 encePairwiseOnDemand]: 35/41 looper letters, 39 selfloop transitions, 2 changer transitions 27/78 dead transitions. [2024-11-12 20:47:32,299 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 78 transitions, 467 flow [2024-11-12 20:47:32,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-12 20:47:32,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-11-12 20:47:32,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 129 transitions. [2024-11-12 20:47:32,300 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6292682926829268 [2024-11-12 20:47:32,300 INFO L175 Difference]: Start difference. First operand has 67 places, 56 transitions, 254 flow. Second operand 5 states and 129 transitions. [2024-11-12 20:47:32,300 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 78 transitions, 467 flow [2024-11-12 20:47:32,302 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 78 transitions, 462 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:32,303 INFO L231 Difference]: Finished difference. Result has 71 places, 51 transitions, 224 flow [2024-11-12 20:47:32,303 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=249, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=56, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=224, PETRI_PLACES=71, PETRI_TRANSITIONS=51} [2024-11-12 20:47:32,304 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 29 predicate places. [2024-11-12 20:47:32,304 INFO L471 AbstractCegarLoop]: Abstraction has has 71 places, 51 transitions, 224 flow [2024-11-12 20:47:32,304 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.8) internal successors, (84), 5 states have internal predecessors, (84), 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-12 20:47:32,304 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:32,305 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:32,305 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 20:47:32,305 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:32,305 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:32,305 INFO L85 PathProgramCache]: Analyzing trace with hash 176446089, now seen corresponding path program 1 times [2024-11-12 20:47:32,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:32,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [511533243] [2024-11-12 20:47:32,306 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:32,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:32,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:32,351 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:32,351 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:32,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [511533243] [2024-11-12 20:47:32,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [511533243] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:32,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23720500] [2024-11-12 20:47:32,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:32,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:32,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:32,354 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-12 20:47:32,355 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-12 20:47:32,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:32,409 INFO L256 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:32,409 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:32,430 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:32,430 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:47:32,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23720500] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:32,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:47:32,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 7 [2024-11-12 20:47:32,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530638182] [2024-11-12 20:47:32,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:32,430 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 20:47:32,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:32,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 20:47:32,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-11-12 20:47:32,444 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:32,444 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 51 transitions, 224 flow. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-12 20:47:32,444 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:32,444 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:32,445 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:32,674 INFO L124 PetriNetUnfolderBase]: 1215/1924 cut-off events. [2024-11-12 20:47:32,674 INFO L125 PetriNetUnfolderBase]: For 1643/1753 co-relation queries the response was YES. [2024-11-12 20:47:32,678 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5551 conditions, 1924 events. 1215/1924 cut-off events. For 1643/1753 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 9373 event pairs, 228 based on Foata normal form. 62/1783 useless extension candidates. Maximal degree in co-relation 5521. Up to 537 conditions per place. [2024-11-12 20:47:32,686 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 99 selfloop transitions, 7 changer transitions 0/114 dead transitions. [2024-11-12 20:47:32,686 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 114 transitions, 676 flow [2024-11-12 20:47:32,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-12 20:47:32,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-11-12 20:47:32,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 159 transitions. [2024-11-12 20:47:32,690 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6463414634146342 [2024-11-12 20:47:32,691 INFO L175 Difference]: Start difference. First operand has 71 places, 51 transitions, 224 flow. Second operand 6 states and 159 transitions. [2024-11-12 20:47:32,691 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 114 transitions, 676 flow [2024-11-12 20:47:32,695 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 114 transitions, 614 flow, removed 29 selfloop flow, removed 8 redundant places. [2024-11-12 20:47:32,696 INFO L231 Difference]: Finished difference. Result has 61 places, 50 transitions, 212 flow [2024-11-12 20:47:32,697 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=212, PETRI_PLACES=61, PETRI_TRANSITIONS=50} [2024-11-12 20:47:32,697 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 19 predicate places. [2024-11-12 20:47:32,698 INFO L471 AbstractCegarLoop]: Abstraction has has 61 places, 50 transitions, 212 flow [2024-11-12 20:47:32,698 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 6 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-12 20:47:32,698 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:32,698 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:32,713 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-12 20:47:32,898 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:32,900 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:32,901 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:32,901 INFO L85 PathProgramCache]: Analyzing trace with hash 1174861893, now seen corresponding path program 1 times [2024-11-12 20:47:32,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:32,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202404899] [2024-11-12 20:47:32,901 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:32,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:32,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:32,952 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:32,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:32,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202404899] [2024-11-12 20:47:32,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202404899] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:32,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1925426360] [2024-11-12 20:47:32,953 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:32,953 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:32,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:32,955 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:32,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-12 20:47:33,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:33,008 INFO L256 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:33,009 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:33,036 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:33,036 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:33,069 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:33,070 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1925426360] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:33,070 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:33,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:47:33,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525051133] [2024-11-12 20:47:33,070 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:33,070 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:47:33,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:33,071 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:47:33,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:47:33,086 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:33,087 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 50 transitions, 212 flow. Second operand has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-12 20:47:33,087 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:33,087 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:33,087 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:33,465 INFO L124 PetriNetUnfolderBase]: 2337/3687 cut-off events. [2024-11-12 20:47:33,465 INFO L125 PetriNetUnfolderBase]: For 2786/2936 co-relation queries the response was YES. [2024-11-12 20:47:33,471 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10338 conditions, 3687 events. 2337/3687 cut-off events. For 2786/2936 co-relation queries the response was YES. Maximal size of possible extension queue 114. Compared 18221 event pairs, 536 based on Foata normal form. 186/3321 useless extension candidates. Maximal degree in co-relation 10307. Up to 1439 conditions per place. [2024-11-12 20:47:33,480 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 166 selfloop transitions, 13 changer transitions 0/187 dead transitions. [2024-11-12 20:47:33,481 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 187 transitions, 1032 flow [2024-11-12 20:47:33,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:47:33,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:47:33,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 274 transitions. [2024-11-12 20:47:33,482 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6682926829268293 [2024-11-12 20:47:33,482 INFO L175 Difference]: Start difference. First operand has 61 places, 50 transitions, 212 flow. Second operand 10 states and 274 transitions. [2024-11-12 20:47:33,482 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 187 transitions, 1032 flow [2024-11-12 20:47:33,485 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 187 transitions, 986 flow, removed 8 selfloop flow, removed 5 redundant places. [2024-11-12 20:47:33,486 INFO L231 Difference]: Finished difference. Result has 68 places, 59 transitions, 264 flow [2024-11-12 20:47:33,486 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=190, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=264, PETRI_PLACES=68, PETRI_TRANSITIONS=59} [2024-11-12 20:47:33,487 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 26 predicate places. [2024-11-12 20:47:33,487 INFO L471 AbstractCegarLoop]: Abstraction has has 68 places, 59 transitions, 264 flow [2024-11-12 20:47:33,487 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.5) internal successors, (174), 12 states have internal predecessors, (174), 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-12 20:47:33,487 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:33,487 INFO L206 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:33,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-12 20:47:33,687 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:33,688 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:33,688 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:33,688 INFO L85 PathProgramCache]: Analyzing trace with hash -2078811736, now seen corresponding path program 1 times [2024-11-12 20:47:33,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:33,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721523630] [2024-11-12 20:47:33,688 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:33,689 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:33,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:33,759 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:33,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:33,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721523630] [2024-11-12 20:47:33,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [721523630] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:33,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1995017677] [2024-11-12 20:47:33,759 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:33,759 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:33,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:33,761 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:33,763 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-12 20:47:33,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:33,817 INFO L256 TraceCheckSpWp]: Trace formula consists of 135 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-12 20:47:33,818 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:33,918 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:33,919 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:34,026 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:34,027 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1995017677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:34,027 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:34,027 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 17 [2024-11-12 20:47:34,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436247318] [2024-11-12 20:47:34,029 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:34,029 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-12 20:47:34,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:34,030 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-12 20:47:34,030 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=282, Unknown=0, NotChecked=0, Total=342 [2024-11-12 20:47:34,060 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-12 20:47:34,060 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 59 transitions, 264 flow. Second operand has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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-12 20:47:34,060 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:34,061 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-12 20:47:34,061 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:35,104 INFO L124 PetriNetUnfolderBase]: 8468/13279 cut-off events. [2024-11-12 20:47:35,104 INFO L125 PetriNetUnfolderBase]: For 14299/14778 co-relation queries the response was YES. [2024-11-12 20:47:35,181 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36863 conditions, 13279 events. 8468/13279 cut-off events. For 14299/14778 co-relation queries the response was YES. Maximal size of possible extension queue 380. Compared 82530 event pairs, 4404 based on Foata normal form. 0/11659 useless extension candidates. Maximal degree in co-relation 36829. Up to 3698 conditions per place. [2024-11-12 20:47:35,226 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 207 selfloop transitions, 20 changer transitions 3/237 dead transitions. [2024-11-12 20:47:35,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 237 transitions, 1544 flow [2024-11-12 20:47:35,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-12 20:47:35,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2024-11-12 20:47:35,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 266 transitions. [2024-11-12 20:47:35,228 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49906191369606 [2024-11-12 20:47:35,228 INFO L175 Difference]: Start difference. First operand has 68 places, 59 transitions, 264 flow. Second operand 13 states and 266 transitions. [2024-11-12 20:47:35,228 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 237 transitions, 1544 flow [2024-11-12 20:47:35,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 237 transitions, 1467 flow, removed 21 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:35,246 INFO L231 Difference]: Finished difference. Result has 82 places, 67 transitions, 338 flow [2024-11-12 20:47:35,247 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=253, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=338, PETRI_PLACES=82, PETRI_TRANSITIONS=67} [2024-11-12 20:47:35,247 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 40 predicate places. [2024-11-12 20:47:35,247 INFO L471 AbstractCegarLoop]: Abstraction has has 82 places, 67 transitions, 338 flow [2024-11-12 20:47:35,247 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 12.894736842105264) internal successors, (245), 19 states have internal predecessors, (245), 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-12 20:47:35,248 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:35,248 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:35,261 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-12 20:47:35,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2024-11-12 20:47:35,448 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:35,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:35,449 INFO L85 PathProgramCache]: Analyzing trace with hash -1805541134, now seen corresponding path program 1 times [2024-11-12 20:47:35,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:35,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165054998] [2024-11-12 20:47:35,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:35,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:35,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:35,492 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-11-12 20:47:35,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:35,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165054998] [2024-11-12 20:47:35,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165054998] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:35,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [325281241] [2024-11-12 20:47:35,492 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:35,493 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:35,493 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:35,494 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:35,495 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-12 20:47:35,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:35,546 INFO L256 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-12 20:47:35,546 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:35,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:35,644 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:35,751 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:35,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [325281241] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:35,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:35,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 8, 8] total 20 [2024-11-12 20:47:35,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397778938] [2024-11-12 20:47:35,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:35,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-12 20:47:35,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:35,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-12 20:47:35,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=323, Unknown=0, NotChecked=0, Total=380 [2024-11-12 20:47:35,810 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-12 20:47:35,811 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 67 transitions, 338 flow. Second operand has 20 states, 20 states have (on average 12.75) internal successors, (255), 20 states have internal predecessors, (255), 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-12 20:47:35,811 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:35,811 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-12 20:47:35,811 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:37,309 INFO L124 PetriNetUnfolderBase]: 8503/12873 cut-off events. [2024-11-12 20:47:37,309 INFO L125 PetriNetUnfolderBase]: For 14663/15193 co-relation queries the response was YES. [2024-11-12 20:47:37,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39839 conditions, 12873 events. 8503/12873 cut-off events. For 14663/15193 co-relation queries the response was YES. Maximal size of possible extension queue 352. Compared 76880 event pairs, 1464 based on Foata normal form. 298/11922 useless extension candidates. Maximal degree in co-relation 39796. Up to 2270 conditions per place. [2024-11-12 20:47:37,384 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 254 selfloop transitions, 23 changer transitions 25/308 dead transitions. [2024-11-12 20:47:37,384 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 308 transitions, 2065 flow [2024-11-12 20:47:37,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-12 20:47:37,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2024-11-12 20:47:37,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 319 transitions. [2024-11-12 20:47:37,386 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5186991869918699 [2024-11-12 20:47:37,386 INFO L175 Difference]: Start difference. First operand has 82 places, 67 transitions, 338 flow. Second operand 15 states and 319 transitions. [2024-11-12 20:47:37,386 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 308 transitions, 2065 flow [2024-11-12 20:47:37,435 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 308 transitions, 2056 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-11-12 20:47:37,437 INFO L231 Difference]: Finished difference. Result has 91 places, 71 transitions, 393 flow [2024-11-12 20:47:37,437 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=325, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=393, PETRI_PLACES=91, PETRI_TRANSITIONS=71} [2024-11-12 20:47:37,438 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 49 predicate places. [2024-11-12 20:47:37,438 INFO L471 AbstractCegarLoop]: Abstraction has has 91 places, 71 transitions, 393 flow [2024-11-12 20:47:37,438 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 12.75) internal successors, (255), 20 states have internal predecessors, (255), 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-12 20:47:37,439 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:37,439 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1] [2024-11-12 20:47:37,454 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-12 20:47:37,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:37,640 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:37,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:37,640 INFO L85 PathProgramCache]: Analyzing trace with hash 1246613739, now seen corresponding path program 2 times [2024-11-12 20:47:37,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:37,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [954475956] [2024-11-12 20:47:37,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:37,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:37,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:37,752 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:37,753 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:37,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [954475956] [2024-11-12 20:47:37,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [954475956] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:37,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [361893580] [2024-11-12 20:47:37,754 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:47:37,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:37,754 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:37,756 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:37,757 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-12 20:47:37,804 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:47:37,804 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:47:37,804 INFO L256 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-12 20:47:37,805 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:37,847 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:47:37,847 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:37,867 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-12 20:47:37,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [361893580] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:37,869 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:37,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 2, 2] total 12 [2024-11-12 20:47:37,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008687953] [2024-11-12 20:47:37,869 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:37,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-12 20:47:37,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:37,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-12 20:47:37,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=132, Unknown=0, NotChecked=0, Total=182 [2024-11-12 20:47:37,887 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:37,888 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 71 transitions, 393 flow. Second operand has 14 states, 14 states have (on average 14.142857142857142) internal successors, (198), 14 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:37,888 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:37,888 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:37,888 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:38,843 INFO L124 PetriNetUnfolderBase]: 7667/12467 cut-off events. [2024-11-12 20:47:38,843 INFO L125 PetriNetUnfolderBase]: For 19731/19825 co-relation queries the response was YES. [2024-11-12 20:47:38,873 INFO L83 FinitePrefix]: Finished finitePrefix Result has 40847 conditions, 12467 events. 7667/12467 cut-off events. For 19731/19825 co-relation queries the response was YES. Maximal size of possible extension queue 377. Compared 80716 event pairs, 5465 based on Foata normal form. 2/11579 useless extension candidates. Maximal degree in co-relation 40792. Up to 10472 conditions per place. [2024-11-12 20:47:38,941 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 48 selfloop transitions, 18 changer transitions 0/73 dead transitions. [2024-11-12 20:47:38,941 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 73 transitions, 539 flow [2024-11-12 20:47:38,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-12 20:47:38,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2024-11-12 20:47:38,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 222 transitions. [2024-11-12 20:47:38,947 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.3867595818815331 [2024-11-12 20:47:38,947 INFO L175 Difference]: Start difference. First operand has 91 places, 71 transitions, 393 flow. Second operand 14 states and 222 transitions. [2024-11-12 20:47:38,947 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 73 transitions, 539 flow [2024-11-12 20:47:38,992 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 73 transitions, 467 flow, removed 5 selfloop flow, removed 13 redundant places. [2024-11-12 20:47:38,994 INFO L231 Difference]: Finished difference. Result has 90 places, 73 transitions, 371 flow [2024-11-12 20:47:38,995 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=317, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=371, PETRI_PLACES=90, PETRI_TRANSITIONS=73} [2024-11-12 20:47:38,995 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 48 predicate places. [2024-11-12 20:47:38,995 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 73 transitions, 371 flow [2024-11-12 20:47:38,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 14.142857142857142) internal successors, (198), 14 states have internal predecessors, (198), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:38,996 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:38,996 INFO L206 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:39,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-12 20:47:39,196 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:39,197 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:39,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:39,198 INFO L85 PathProgramCache]: Analyzing trace with hash 215263564, now seen corresponding path program 1 times [2024-11-12 20:47:39,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:39,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914631524] [2024-11-12 20:47:39,198 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:39,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:39,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:39,258 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 20:47:39,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:39,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914631524] [2024-11-12 20:47:39,258 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914631524] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:39,258 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243994770] [2024-11-12 20:47:39,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:39,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:39,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:39,260 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:39,262 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-12 20:47:39,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:39,321 INFO L256 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:39,322 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:39,340 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 20:47:39,340 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:39,368 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-12 20:47:39,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243994770] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:39,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:39,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-12 20:47:39,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [777595817] [2024-11-12 20:47:39,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:39,369 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-12 20:47:39,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:39,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-12 20:47:39,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2024-11-12 20:47:39,383 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:39,383 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 73 transitions, 371 flow. Second operand has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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-12 20:47:39,383 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:39,383 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:39,383 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:40,844 INFO L124 PetriNetUnfolderBase]: 14420/21866 cut-off events. [2024-11-12 20:47:40,846 INFO L125 PetriNetUnfolderBase]: For 27184/28102 co-relation queries the response was YES. [2024-11-12 20:47:40,886 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65545 conditions, 21866 events. 14420/21866 cut-off events. For 27184/28102 co-relation queries the response was YES. Maximal size of possible extension queue 461. Compared 135223 event pairs, 4040 based on Foata normal form. 894/20468 useless extension candidates. Maximal degree in co-relation 60014. Up to 8864 conditions per place. [2024-11-12 20:47:40,954 INFO L140 encePairwiseOnDemand]: 36/41 looper letters, 294 selfloop transitions, 18 changer transitions 0/318 dead transitions. [2024-11-12 20:47:40,954 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 318 transitions, 2158 flow [2024-11-12 20:47:40,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-12 20:47:40,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2024-11-12 20:47:40,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 266 transitions. [2024-11-12 20:47:40,957 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.6487804878048781 [2024-11-12 20:47:40,957 INFO L175 Difference]: Start difference. First operand has 90 places, 73 transitions, 371 flow. Second operand 10 states and 266 transitions. [2024-11-12 20:47:40,957 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 318 transitions, 2158 flow [2024-11-12 20:47:41,004 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 318 transitions, 2092 flow, removed 6 selfloop flow, removed 12 redundant places. [2024-11-12 20:47:41,007 INFO L231 Difference]: Finished difference. Result has 90 places, 82 transitions, 392 flow [2024-11-12 20:47:41,007 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=305, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=392, PETRI_PLACES=90, PETRI_TRANSITIONS=82} [2024-11-12 20:47:41,007 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 48 predicate places. [2024-11-12 20:47:41,007 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 82 transitions, 392 flow [2024-11-12 20:47:41,007 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 14.666666666666666) internal successors, (176), 12 states have internal predecessors, (176), 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-12 20:47:41,007 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:41,008 INFO L206 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:41,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-12 20:47:41,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-12 20:47:41,208 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:41,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:41,209 INFO L85 PathProgramCache]: Analyzing trace with hash 395542088, now seen corresponding path program 2 times [2024-11-12 20:47:41,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:41,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [455911394] [2024-11-12 20:47:41,209 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:41,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:41,217 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:41,344 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:41,344 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:41,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [455911394] [2024-11-12 20:47:41,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [455911394] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:41,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1715073333] [2024-11-12 20:47:41,345 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:47:41,345 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:41,345 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:41,347 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:41,348 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-12 20:47:41,405 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:47:41,405 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:47:41,406 INFO L256 TraceCheckSpWp]: Trace formula consists of 122 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:47:41,406 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:41,443 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-12 20:47:41,443 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 20:47:41,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1715073333] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 20:47:41,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 20:47:41,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [9] total 11 [2024-11-12 20:47:41,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590094729] [2024-11-12 20:47:41,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 20:47:41,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 20:47:41,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:41,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 20:47:41,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2024-11-12 20:47:41,448 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 13 out of 41 [2024-11-12 20:47:41,448 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 82 transitions, 392 flow. Second operand has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-12 20:47:41,448 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:41,448 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 13 of 41 [2024-11-12 20:47:41,448 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:42,920 INFO L124 PetriNetUnfolderBase]: 13583/21152 cut-off events. [2024-11-12 20:47:42,920 INFO L125 PetriNetUnfolderBase]: For 34107/34161 co-relation queries the response was YES. [2024-11-12 20:47:42,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69457 conditions, 21152 events. 13583/21152 cut-off events. For 34107/34161 co-relation queries the response was YES. Maximal size of possible extension queue 489. Compared 136094 event pairs, 6770 based on Foata normal form. 0/19817 useless extension candidates. Maximal degree in co-relation 64522. Up to 13769 conditions per place. [2024-11-12 20:47:43,029 INFO L140 encePairwiseOnDemand]: 37/41 looper letters, 106 selfloop transitions, 7 changer transitions 2/121 dead transitions. [2024-11-12 20:47:43,029 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 121 transitions, 826 flow [2024-11-12 20:47:43,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 20:47:43,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-12 20:47:43,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 88 transitions. [2024-11-12 20:47:43,030 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.5365853658536586 [2024-11-12 20:47:43,030 INFO L175 Difference]: Start difference. First operand has 90 places, 82 transitions, 392 flow. Second operand 4 states and 88 transitions. [2024-11-12 20:47:43,030 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 121 transitions, 826 flow [2024-11-12 20:47:43,090 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 121 transitions, 794 flow, removed 6 selfloop flow, removed 2 redundant places. [2024-11-12 20:47:43,091 INFO L231 Difference]: Finished difference. Result has 90 places, 80 transitions, 381 flow [2024-11-12 20:47:43,091 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=370, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=381, PETRI_PLACES=90, PETRI_TRANSITIONS=80} [2024-11-12 20:47:43,091 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 48 predicate places. [2024-11-12 20:47:43,092 INFO L471 AbstractCegarLoop]: Abstraction has has 90 places, 80 transitions, 381 flow [2024-11-12 20:47:43,092 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.0) internal successors, (64), 4 states have internal predecessors, (64), 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-12 20:47:43,092 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:43,092 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:43,104 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-12 20:47:43,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-11-12 20:47:43,292 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:43,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:43,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1199886810, now seen corresponding path program 2 times [2024-11-12 20:47:43,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:43,293 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333286627] [2024-11-12 20:47:43,293 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:43,293 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:43,392 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 14 proven. 2 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-12 20:47:43,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:43,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333286627] [2024-11-12 20:47:43,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333286627] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:43,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [465707035] [2024-11-12 20:47:43,393 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:47:43,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:43,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:43,394 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:43,396 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-12 20:47:43,446 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:47:43,446 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:47:43,447 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 20:47:43,448 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:43,474 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-12 20:47:43,475 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:43,504 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-12 20:47:43,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [465707035] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:43,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:43,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 2, 2] total 10 [2024-11-12 20:47:43,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004001531] [2024-11-12 20:47:43,504 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:43,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-11-12 20:47:43,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:43,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-11-12 20:47:43,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2024-11-12 20:47:43,528 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-12 20:47:43,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 80 transitions, 381 flow. Second operand has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:43,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:43,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-12 20:47:43,530 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:44,929 INFO L124 PetriNetUnfolderBase]: 12495/19426 cut-off events. [2024-11-12 20:47:44,929 INFO L125 PetriNetUnfolderBase]: For 36154/36154 co-relation queries the response was YES. [2024-11-12 20:47:44,974 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63403 conditions, 19426 events. 12495/19426 cut-off events. For 36154/36154 co-relation queries the response was YES. Maximal size of possible extension queue 430. Compared 121428 event pairs, 4868 based on Foata normal form. 368/19175 useless extension candidates. Maximal degree in co-relation 59157. Up to 9916 conditions per place. [2024-11-12 20:47:45,038 INFO L140 encePairwiseOnDemand]: 32/41 looper letters, 69 selfloop transitions, 14 changer transitions 74/162 dead transitions. [2024-11-12 20:47:45,038 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 162 transitions, 1055 flow [2024-11-12 20:47:45,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-12 20:47:45,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2024-11-12 20:47:45,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 223 transitions. [2024-11-12 20:47:45,040 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.49445676274944567 [2024-11-12 20:47:45,040 INFO L175 Difference]: Start difference. First operand has 90 places, 80 transitions, 381 flow. Second operand 11 states and 223 transitions. [2024-11-12 20:47:45,040 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 162 transitions, 1055 flow [2024-11-12 20:47:45,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 162 transitions, 1009 flow, removed 1 selfloop flow, removed 7 redundant places. [2024-11-12 20:47:45,152 INFO L231 Difference]: Finished difference. Result has 94 places, 64 transitions, 309 flow [2024-11-12 20:47:45,152 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=347, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=309, PETRI_PLACES=94, PETRI_TRANSITIONS=64} [2024-11-12 20:47:45,153 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 52 predicate places. [2024-11-12 20:47:45,153 INFO L471 AbstractCegarLoop]: Abstraction has has 94 places, 64 transitions, 309 flow [2024-11-12 20:47:45,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 13.0) internal successors, (143), 11 states have internal predecessors, (143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-12 20:47:45,153 INFO L198 CegarLoopForPetriNet]: Found error trace [2024-11-12 20:47:45,153 INFO L206 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:45,165 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-12 20:47:45,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2024-11-12 20:47:45,354 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (and 14 more)] === [2024-11-12 20:47:45,354 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 20:47:45,354 INFO L85 PathProgramCache]: Analyzing trace with hash 556888454, now seen corresponding path program 2 times [2024-11-12 20:47:45,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 20:47:45,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46393362] [2024-11-12 20:47:45,354 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 20:47:45,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 20:47:45,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 20:47:45,602 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 20 proven. 15 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-12 20:47:45,602 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 20:47:45,602 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46393362] [2024-11-12 20:47:45,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46393362] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 20:47:45,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411270546] [2024-11-12 20:47:45,603 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-12 20:47:45,603 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 20:47:45,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 20:47:45,605 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 20:47:45,606 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-12 20:47:45,663 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-12 20:47:45,663 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-12 20:47:45,664 INFO L256 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-12 20:47:45,665 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 20:47:45,746 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-12 20:47:45,746 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-12 20:47:45,787 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-11-12 20:47:45,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411270546] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-12 20:47:45,788 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-12 20:47:45,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 3, 3] total 20 [2024-11-12 20:47:45,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809276073] [2024-11-12 20:47:45,788 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-12 20:47:45,788 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2024-11-12 20:47:45,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 20:47:45,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2024-11-12 20:47:45,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=361, Unknown=0, NotChecked=0, Total=420 [2024-11-12 20:47:45,831 INFO L469 CegarLoopForPetriNet]: Number of universal loopers: 11 out of 41 [2024-11-12 20:47:45,831 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 64 transitions, 309 flow. Second operand has 21 states, 21 states have (on average 12.904761904761905) internal successors, (271), 21 states have internal predecessors, (271), 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-12 20:47:45,831 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-12 20:47:45,831 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 11 of 41 [2024-11-12 20:47:45,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-12 20:47:46,802 INFO L124 PetriNetUnfolderBase]: 6597/10368 cut-off events. [2024-11-12 20:47:46,802 INFO L125 PetriNetUnfolderBase]: For 18728/18728 co-relation queries the response was YES. [2024-11-12 20:47:46,821 INFO L83 FinitePrefix]: Finished finitePrefix Result has 33692 conditions, 10368 events. 6597/10368 cut-off events. For 18728/18728 co-relation queries the response was YES. Maximal size of possible extension queue 248. Compared 60956 event pairs, 1695 based on Foata normal form. 298/10240 useless extension candidates. Maximal degree in co-relation 32882. Up to 2820 conditions per place. [2024-11-12 20:47:46,829 INFO L140 encePairwiseOnDemand]: 33/41 looper letters, 0 selfloop transitions, 0 changer transitions 253/253 dead transitions. [2024-11-12 20:47:46,829 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 253 transitions, 1807 flow [2024-11-12 20:47:46,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-11-12 20:47:46,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2024-11-12 20:47:46,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 299 transitions. [2024-11-12 20:47:46,830 INFO L514 CegarLoopForPetriNet]: DFA transition density 0.4557926829268293 [2024-11-12 20:47:46,831 INFO L175 Difference]: Start difference. First operand has 94 places, 64 transitions, 309 flow. Second operand 16 states and 299 transitions. [2024-11-12 20:47:46,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 95 places, 253 transitions, 1807 flow [2024-11-12 20:47:46,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 253 transitions, 1517 flow, removed 49 selfloop flow, removed 16 redundant places. [2024-11-12 20:47:46,867 INFO L231 Difference]: Finished difference. Result has 79 places, 0 transitions, 0 flow [2024-11-12 20:47:46,867 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=41, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=0, PETRI_PLACES=79, PETRI_TRANSITIONS=0} [2024-11-12 20:47:46,868 INFO L279 CegarLoopForPetriNet]: 42 programPoint places, 37 predicate places. [2024-11-12 20:47:46,868 INFO L471 AbstractCegarLoop]: Abstraction has has 79 places, 0 transitions, 0 flow [2024-11-12 20:47:46,868 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 12.904761904761905) internal successors, (271), 21 states have internal predecessors, (271), 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-12 20:47:46,870 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (16 of 17 remaining) [2024-11-12 20:47:46,870 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (15 of 17 remaining) [2024-11-12 20:47:46,870 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (14 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (13 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (12 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (11 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW (10 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW (9 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (8 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (7 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (6 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (5 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (4 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (3 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (2 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW (1 of 17 remaining) [2024-11-12 20:47:46,871 INFO L782 garLoopResultBuilder]: Registering result SAFE for location thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW (0 of 17 remaining) [2024-11-12 20:47:46,883 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-11-12 20:47:47,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-11-12 20:47:47,072 INFO L421 BasicCegarLoop]: Path program histogram: [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 20:47:47,077 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-11-12 20:47:47,077 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-12 20:47:47,081 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 08:47:47 BasicIcfg [2024-11-12 20:47:47,081 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-12 20:47:47,081 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-12 20:47:47,081 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-12 20:47:47,082 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-12 20:47:47,082 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 08:47:28" (3/4) ... [2024-11-12 20:47:47,083 INFO L142 WitnessPrinter]: Generating witness for correct program [2024-11-12 20:47:47,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread1 [2024-11-12 20:47:47,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread2 [2024-11-12 20:47:47,085 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure thread3 [2024-11-12 20:47:47,089 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 89 nodes and edges [2024-11-12 20:47:47,089 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 23 nodes and edges [2024-11-12 20:47:47,089 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2024-11-12 20:47:47,089 INFO L925 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-12 20:47:47,156 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2024-11-12 20:47:47,156 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2024-11-12 20:47:47,156 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-12 20:47:47,157 INFO L158 Benchmark]: Toolchain (without parser) took 19271.09ms. Allocated memory was 151.0MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 96.0MB in the beginning and 4.6GB in the end (delta: -4.5GB). Peak memory consumption was 976.8MB. Max. memory is 16.1GB. [2024-11-12 20:47:47,157 INFO L158 Benchmark]: CDTParser took 0.74ms. Allocated memory is still 151.0MB. Free memory is still 115.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-12 20:47:47,157 INFO L158 Benchmark]: CACSL2BoogieTranslator took 254.26ms. Allocated memory is still 151.0MB. Free memory was 96.0MB in the beginning and 81.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-11-12 20:47:47,158 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.21ms. Allocated memory is still 151.0MB. Free memory was 81.3MB in the beginning and 79.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-12 20:47:47,158 INFO L158 Benchmark]: Boogie Preprocessor took 33.40ms. Allocated memory is still 151.0MB. Free memory was 79.6MB in the beginning and 77.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-11-12 20:47:47,158 INFO L158 Benchmark]: RCFGBuilder took 525.47ms. Allocated memory is still 151.0MB. Free memory was 77.2MB in the beginning and 119.2MB in the end (delta: -42.1MB). Peak memory consumption was 44.6MB. Max. memory is 16.1GB. [2024-11-12 20:47:47,158 INFO L158 Benchmark]: TraceAbstraction took 18340.91ms. Allocated memory was 151.0MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 118.6MB in the beginning and 4.6GB in the end (delta: -4.4GB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. [2024-11-12 20:47:47,159 INFO L158 Benchmark]: Witness Printer took 75.10ms. Allocated memory is still 5.6GB. Free memory was 4.6GB in the beginning and 4.6GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-11-12 20:47:47,159 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.74ms. Allocated memory is still 151.0MB. Free memory is still 115.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 254.26ms. Allocated memory is still 151.0MB. Free memory was 96.0MB in the beginning and 81.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 27.21ms. Allocated memory is still 151.0MB. Free memory was 81.3MB in the beginning and 79.6MB in the end (delta: 1.7MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 33.40ms. Allocated memory is still 151.0MB. Free memory was 79.6MB in the beginning and 77.2MB in the end (delta: 2.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 525.47ms. Allocated memory is still 151.0MB. Free memory was 77.2MB in the beginning and 119.2MB in the end (delta: -42.1MB). Peak memory consumption was 44.6MB. Max. memory is 16.1GB. * TraceAbstraction took 18340.91ms. Allocated memory was 151.0MB in the beginning and 5.6GB in the end (delta: 5.4GB). Free memory was 118.6MB in the beginning and 4.6GB in the end (delta: -4.4GB). Peak memory consumption was 1.0GB. Max. memory is 16.1GB. * Witness Printer took 75.10ms. Allocated memory is still 5.6GB. Free memory was 4.6GB in the beginning and 4.6GB in the end (delta: 5.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 48]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 56]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 64]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: integer overflow can never occur For all program executions holds that integer overflow can never occur at this location - PositiveResult [Line: 100]: 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, 62 locations, 17 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 18.2s, OverallIterations: 18, TraceHistogramMax: 5, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 12.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1562 SdHoareTripleChecker+Valid, 2.8s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1499 mSDsluCounter, 998 SdHoareTripleChecker+Invalid, 2.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 939 mSDsCounter, 43 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5685 IncrementalHoareTripleChecker+Invalid, 5728 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 43 mSolverCounterUnsat, 59 mSDtfsCounter, 5685 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 451 GetRequests, 232 SyntacticMatches, 3 SemanticMatches, 216 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 726 ImplicationChecksByTransitivity, 1.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=393occurred in iteration=13, InterpolantAutomatonStates: 147, 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.3s SatisfiabilityAnalysisTime, 2.3s InterpolantComputationTime, 396 NumberOfCodeBlocks, 342 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 490 ConstructedInterpolants, 0 QuantifiedInterpolants, 1644 SizeOfPredicates, 38 NumberOfNonLiveVariables, 1143 ConjunctsInSsa, 65 ConjunctsInUnsatCore, 37 InterpolantComputations, 10 PerfectInterpolantSequences, 238/383 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 8 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2024-11-12 20:47:47,182 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