./Ultimate.py --spec ../sv-benchmarks/c/properties/no-overflow.prp --file ../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for overflows Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-misc-3-extended.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 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-23 01:57:06,973 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 01:57:07,040 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Overflow-32bit-Automizer_Default.epf [2024-11-23 01:57:07,046 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 01:57:07,048 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 01:57:07,078 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 01:57:07,078 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 01:57:07,079 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 01:57:07,080 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 01:57:07,080 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 01:57:07,080 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 01:57:07,081 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 01:57:07,081 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 01:57:07,082 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 01:57:07,082 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 01:57:07,082 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 01:57:07,083 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 01:57:07,087 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-23 01:57:07,087 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 01:57:07,088 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-23 01:57:07,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 01:57:07,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 01:57:07,089 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 01:57:07,089 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 01:57:07,089 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-23 01:57:07,089 INFO L153 SettingsManager]: * Check absence of signed integer overflows=ASSERTandASSUME [2024-11-23 01:57:07,089 INFO L153 SettingsManager]: * Check unreachability of reach_error function=false [2024-11-23 01:57:07,090 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-23 01:57:07,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 01:57:07,090 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 01:57:07,090 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 01:57:07,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 01:57:07,091 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 01:57:07,091 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 01:57:07,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:57:07,091 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 01:57:07,092 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 01:57:07,092 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 01:57:07,093 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 01:57:07,093 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 01:57:07,093 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 01:57:07,094 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 01:57:07,095 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 01:57:07,095 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 01:57:07,095 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 -> 8cea87724a542982ff884c708bfc22195aa1904db80300e5b965108c3d86cb2f [2024-11-23 01:57:07,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 01:57:07,393 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 01:57:07,396 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 01:57:07,398 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 01:57:07,400 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 01:57:07,401 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2024-11-23 01:57:08,806 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-23 01:57:09,016 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 01:57:09,018 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-misc-3-extended.wvr.c [2024-11-23 01:57:09,025 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddeacb439/c2f51758aec94ea28f670a1518e3db10/FLAGb27362048 [2024-11-23 01:57:09,040 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ddeacb439/c2f51758aec94ea28f670a1518e3db10 [2024-11-23 01:57:09,042 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 01:57:09,043 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 01:57:09,044 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 01:57:09,044 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 01:57:09,050 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 01:57:09,050 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,051 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bc98c6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09, skipping insertion in model container [2024-11-23 01:57:09,051 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,071 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 01:57:09,263 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:57:09,272 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 01:57:09,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 01:57:09,324 INFO L204 MainTranslator]: Completed translation [2024-11-23 01:57:09,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09 WrapperNode [2024-11-23 01:57:09,325 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 01:57:09,326 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 01:57:09,327 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 01:57:09,327 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 01:57:09,333 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,341 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,361 INFO L138 Inliner]: procedures = 19, calls = 11, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 54 [2024-11-23 01:57:09,361 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 01:57:09,362 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 01:57:09,362 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 01:57:09,362 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 01:57:09,370 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,370 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,372 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,389 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-11-23 01:57:09,389 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,389 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,394 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,399 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,401 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,402 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,404 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 01:57:09,405 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 01:57:09,405 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 01:57:09,405 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 01:57:09,406 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (1/1) ... [2024-11-23 01:57:09,411 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 01:57:09,438 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:57:09,458 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-23 01:57:09,461 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-23 01:57:09,538 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 01:57:09,538 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-11-23 01:57:09,538 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-11-23 01:57:09,538 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-11-23 01:57:09,539 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-11-23 01:57:09,539 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-11-23 01:57:09,539 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-11-23 01:57:09,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 01:57:09,539 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 01:57:09,539 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 01:57:09,541 WARN L207 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-11-23 01:57:09,642 INFO L238 CfgBuilder]: Building ICFG [2024-11-23 01:57:09,644 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 01:57:09,882 INFO L283 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-11-23 01:57:09,882 INFO L287 CfgBuilder]: Performing block encoding [2024-11-23 01:57:10,061 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 01:57:10,061 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-23 01:57:10,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:10 BoogieIcfgContainer [2024-11-23 01:57:10,061 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 01:57:10,064 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 01:57:10,064 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 01:57:10,069 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 01:57:10,069 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 01:57:09" (1/3) ... [2024-11-23 01:57:10,070 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ad918a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:10, skipping insertion in model container [2024-11-23 01:57:10,070 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 01:57:09" (2/3) ... [2024-11-23 01:57:10,071 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@10ad918a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 01:57:10, skipping insertion in model container [2024-11-23 01:57:10,072 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 01:57:10" (3/3) ... [2024-11-23 01:57:10,073 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-misc-3-extended.wvr.c [2024-11-23 01:57:10,087 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 01:57:10,088 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 12 error locations. [2024-11-23 01:57:10,088 INFO L489 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-11-23 01:57:10,154 INFO L143 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-11-23 01:57:10,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 56 places, 52 transitions, 125 flow [2024-11-23 01:57:10,226 INFO L124 PetriNetUnfolderBase]: 6/49 cut-off events. [2024-11-23 01:57:10,227 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-11-23 01:57:10,232 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62 conditions, 49 events. 6/49 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 154 event pairs, 0 based on Foata normal form. 0/31 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2024-11-23 01:57:10,232 INFO L82 GeneralOperation]: Start removeDead. Operand has 56 places, 52 transitions, 125 flow [2024-11-23 01:57:10,237 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 51 places, 47 transitions, 109 flow [2024-11-23 01:57:10,247 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 01:57:10,252 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;@7ab32876, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 01:57:10,253 INFO L334 AbstractCegarLoop]: Starting to check reachability of 27 error locations. [2024-11-23 01:57:10,258 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-11-23 01:57:10,258 INFO L124 PetriNetUnfolderBase]: 0/14 cut-off events. [2024-11-23 01:57:10,258 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-11-23 01:57:10,258 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:57:10,259 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-11-23 01:57:10,259 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-23 01:57:10,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:57:10,266 INFO L85 PathProgramCache]: Analyzing trace with hash -446796878, now seen corresponding path program 1 times [2024-11-23 01:57:10,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:57:10,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223073164] [2024-11-23 01:57:10,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:10,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:57:10,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:10,490 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-23 01:57:10,491 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:57:10,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223073164] [2024-11-23 01:57:10,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223073164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:57:10,492 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:57:10,492 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-11-23 01:57:10,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [203585261] [2024-11-23 01:57:10,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:57:10,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:57:10,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:57:10,526 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:57:10,526 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 01:57:10,528 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-23 01:57:10,530 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 47 transitions, 109 flow. Second operand has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:57:10,530 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:57:10,530 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-23 01:57:10,531 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:57:11,421 INFO L124 PetriNetUnfolderBase]: 6500/8911 cut-off events. [2024-11-23 01:57:11,421 INFO L125 PetriNetUnfolderBase]: For 295/295 co-relation queries the response was YES. [2024-11-23 01:57:11,443 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17067 conditions, 8911 events. 6500/8911 cut-off events. For 295/295 co-relation queries the response was YES. Maximal size of possible extension queue 807. Compared 50083 event pairs, 1294 based on Foata normal form. 0/4814 useless extension candidates. Maximal degree in co-relation 16249. Up to 7835 conditions per place. [2024-11-23 01:57:11,552 INFO L140 encePairwiseOnDemand]: 33/52 looper letters, 42 selfloop transitions, 7 changer transitions 0/63 dead transitions. [2024-11-23 01:57:11,553 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 63 transitions, 251 flow [2024-11-23 01:57:11,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:57:11,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:57:11,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 112 transitions. [2024-11-23 01:57:11,566 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.717948717948718 [2024-11-23 01:57:11,568 INFO L175 Difference]: Start difference. First operand has 51 places, 47 transitions, 109 flow. Second operand 3 states and 112 transitions. [2024-11-23 01:57:11,569 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 63 transitions, 251 flow [2024-11-23 01:57:11,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 63 transitions, 235 flow, removed 0 selfloop flow, removed 5 redundant places. [2024-11-23 01:57:11,577 INFO L231 Difference]: Finished difference. Result has 49 places, 53 transitions, 169 flow [2024-11-23 01:57:11,578 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=169, PETRI_PLACES=49, PETRI_TRANSITIONS=53} [2024-11-23 01:57:11,582 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, -2 predicate places. [2024-11-23 01:57:11,582 INFO L471 AbstractCegarLoop]: Abstraction has has 49 places, 53 transitions, 169 flow [2024-11-23 01:57:11,582 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.0) internal successors, (54), 3 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:57:11,582 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:57:11,583 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:57:11,583 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 01:57:11,583 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-23 01:57:11,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:57:11,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1507921065, now seen corresponding path program 1 times [2024-11-23 01:57:11,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:57:11,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122271401] [2024-11-23 01:57:11,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:11,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:57:11,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:11,732 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-23 01:57:11,733 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:57:11,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122271401] [2024-11-23 01:57:11,733 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122271401] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:57:11,733 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067519010] [2024-11-23 01:57:11,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:11,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:57:11,734 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:57:11,737 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-23 01:57:11,738 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-23 01:57:11,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:11,795 INFO L255 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-23 01:57:11,799 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:57:11,847 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-23 01:57:11,848 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 01:57:11,848 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1067519010] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:57:11,848 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 01:57:11,848 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 4 [2024-11-23 01:57:11,849 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968406269] [2024-11-23 01:57:11,850 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:57:11,850 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 01:57:11,851 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:57:11,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 01:57:11,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-23 01:57:11,852 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-23 01:57:11,853 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 53 transitions, 169 flow. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-23 01:57:11,853 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:57:11,853 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-23 01:57:11,854 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:57:12,367 INFO L124 PetriNetUnfolderBase]: 4081/5770 cut-off events. [2024-11-23 01:57:12,367 INFO L125 PetriNetUnfolderBase]: For 1081/1081 co-relation queries the response was YES. [2024-11-23 01:57:12,376 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14435 conditions, 5770 events. 4081/5770 cut-off events. For 1081/1081 co-relation queries the response was YES. Maximal size of possible extension queue 522. Compared 32767 event pairs, 1597 based on Foata normal form. 0/3372 useless extension candidates. Maximal degree in co-relation 4427. Up to 5046 conditions per place. [2024-11-23 01:57:12,419 INFO L140 encePairwiseOnDemand]: 48/52 looper letters, 35 selfloop transitions, 1 changer transitions 0/50 dead transitions. [2024-11-23 01:57:12,420 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 50 transitions, 229 flow [2024-11-23 01:57:12,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 01:57:12,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-11-23 01:57:12,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2024-11-23 01:57:12,423 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.5384615384615384 [2024-11-23 01:57:12,423 INFO L175 Difference]: Start difference. First operand has 49 places, 53 transitions, 169 flow. Second operand 3 states and 84 transitions. [2024-11-23 01:57:12,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 50 transitions, 229 flow [2024-11-23 01:57:12,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 50 transitions, 222 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:57:12,426 INFO L231 Difference]: Finished difference. Result has 47 places, 50 transitions, 152 flow [2024-11-23 01:57:12,426 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=47, PETRI_TRANSITIONS=50} [2024-11-23 01:57:12,427 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, -4 predicate places. [2024-11-23 01:57:12,428 INFO L471 AbstractCegarLoop]: Abstraction has has 47 places, 50 transitions, 152 flow [2024-11-23 01:57:12,428 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 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-23 01:57:12,428 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:57:12,429 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:57:12,439 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-23 01:57:12,633 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-23 01:57:12,634 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-23 01:57:12,635 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:57:12,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1507921064, now seen corresponding path program 1 times [2024-11-23 01:57:12,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:57:12,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1491086220] [2024-11-23 01:57:12,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:12,636 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:57:12,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:12,768 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-23 01:57:12,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:57:12,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1491086220] [2024-11-23 01:57:12,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1491086220] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:57:12,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64017168] [2024-11-23 01:57:12,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:12,769 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:57:12,770 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:57:12,772 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-23 01:57:12,774 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-23 01:57:12,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:12,830 INFO L255 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:57:12,830 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:57:12,861 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-23 01:57:12,861 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:57:12,896 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-23 01:57:12,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [64017168] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:57:12,897 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:57:12,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2024-11-23 01:57:12,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171277347] [2024-11-23 01:57:12,898 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:57:12,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-23 01:57:12,899 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:57:12,899 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-23 01:57:12,900 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-23 01:57:12,900 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-23 01:57:12,900 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 50 transitions, 152 flow. Second operand has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 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-23 01:57:12,900 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:57:12,900 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-23 01:57:12,900 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:57:14,110 INFO L124 PetriNetUnfolderBase]: 10503/15324 cut-off events. [2024-11-23 01:57:14,111 INFO L125 PetriNetUnfolderBase]: For 2900/2900 co-relation queries the response was YES. [2024-11-23 01:57:14,130 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36679 conditions, 15324 events. 10503/15324 cut-off events. For 2900/2900 co-relation queries the response was YES. Maximal size of possible extension queue 725. Compared 91990 event pairs, 531 based on Foata normal form. 0/10905 useless extension candidates. Maximal degree in co-relation 36671. Up to 7945 conditions per place. [2024-11-23 01:57:14,210 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 99 selfloop transitions, 37 changer transitions 0/150 dead transitions. [2024-11-23 01:57:14,211 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 150 transitions, 725 flow [2024-11-23 01:57:14,211 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-23 01:57:14,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-11-23 01:57:14,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 277 transitions. [2024-11-23 01:57:14,213 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.760989010989011 [2024-11-23 01:57:14,213 INFO L175 Difference]: Start difference. First operand has 47 places, 50 transitions, 152 flow. Second operand 7 states and 277 transitions. [2024-11-23 01:57:14,213 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 150 transitions, 725 flow [2024-11-23 01:57:14,215 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 150 transitions, 724 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:57:14,217 INFO L231 Difference]: Finished difference. Result has 56 places, 80 transitions, 471 flow [2024-11-23 01:57:14,217 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=151, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=471, PETRI_PLACES=56, PETRI_TRANSITIONS=80} [2024-11-23 01:57:14,218 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 5 predicate places. [2024-11-23 01:57:14,218 INFO L471 AbstractCegarLoop]: Abstraction has has 56 places, 80 transitions, 471 flow [2024-11-23 01:57:14,218 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 18.857142857142858) internal successors, (132), 7 states have internal predecessors, (132), 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-23 01:57:14,218 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:57:14,219 INFO L204 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:57:14,229 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-23 01:57:14,422 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-11-23 01:57:14,423 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-23 01:57:14,423 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:57:14,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1070015041, now seen corresponding path program 1 times [2024-11-23 01:57:14,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:57:14,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1956736538] [2024-11-23 01:57:14,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:14,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:57:14,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:14,479 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-23 01:57:14,480 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:57:14,480 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1956736538] [2024-11-23 01:57:14,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1956736538] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 01:57:14,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 01:57:14,481 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-23 01:57:14,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798994747] [2024-11-23 01:57:14,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 01:57:14,481 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 01:57:14,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:57:14,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 01:57:14,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-23 01:57:14,482 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-23 01:57:14,483 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 80 transitions, 471 flow. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:57:14,483 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:57:14,483 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-23 01:57:14,483 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:57:16,791 INFO L124 PetriNetUnfolderBase]: 15658/23344 cut-off events. [2024-11-23 01:57:16,791 INFO L125 PetriNetUnfolderBase]: For 62275/62275 co-relation queries the response was YES. [2024-11-23 01:57:16,851 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79982 conditions, 23344 events. 15658/23344 cut-off events. For 62275/62275 co-relation queries the response was YES. Maximal size of possible extension queue 1019. Compared 150318 event pairs, 1078 based on Foata normal form. 1149/22826 useless extension candidates. Maximal degree in co-relation 79969. Up to 12242 conditions per place. [2024-11-23 01:57:17,123 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 97 selfloop transitions, 22 changer transitions 0/133 dead transitions. [2024-11-23 01:57:17,123 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 59 places, 133 transitions, 1014 flow [2024-11-23 01:57:17,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 01:57:17,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-11-23 01:57:17,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 142 transitions. [2024-11-23 01:57:17,125 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.6826923076923077 [2024-11-23 01:57:17,125 INFO L175 Difference]: Start difference. First operand has 56 places, 80 transitions, 471 flow. Second operand 4 states and 142 transitions. [2024-11-23 01:57:17,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 59 places, 133 transitions, 1014 flow [2024-11-23 01:57:17,208 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 133 transitions, 977 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-11-23 01:57:17,211 INFO L231 Difference]: Finished difference. Result has 60 places, 95 transitions, 721 flow [2024-11-23 01:57:17,211 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=446, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=721, PETRI_PLACES=60, PETRI_TRANSITIONS=95} [2024-11-23 01:57:17,212 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 9 predicate places. [2024-11-23 01:57:17,212 INFO L471 AbstractCegarLoop]: Abstraction has has 60 places, 95 transitions, 721 flow [2024-11-23 01:57:17,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-23 01:57:17,213 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:57:17,213 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:57:17,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 01:57:17,214 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-23 01:57:17,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:57:17,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1008266523, now seen corresponding path program 1 times [2024-11-23 01:57:17,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:57:17,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814690146] [2024-11-23 01:57:17,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:17,215 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:57:17,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:17,285 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-23 01:57:17,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:57:17,285 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814690146] [2024-11-23 01:57:17,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814690146] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:57:17,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [787374389] [2024-11-23 01:57:17,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:17,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:57:17,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:57:17,289 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-23 01:57:17,290 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-23 01:57:17,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:17,340 INFO L255 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:57:17,342 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:57:17,369 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-23 01:57:17,369 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:57:17,415 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-23 01:57:17,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [787374389] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:57:17,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:57:17,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-23 01:57:17,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139680083] [2024-11-23 01:57:17,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:57:17,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 01:57:17,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:57:17,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 01:57:17,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-23 01:57:17,419 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-23 01:57:17,419 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 95 transitions, 721 flow. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 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-23 01:57:17,419 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:57:17,419 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-23 01:57:17,419 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:57:24,466 INFO L124 PetriNetUnfolderBase]: 54296/82326 cut-off events. [2024-11-23 01:57:24,467 INFO L125 PetriNetUnfolderBase]: For 416217/416217 co-relation queries the response was YES. [2024-11-23 01:57:24,667 INFO L83 FinitePrefix]: Finished finitePrefix Result has 310873 conditions, 82326 events. 54296/82326 cut-off events. For 416217/416217 co-relation queries the response was YES. Maximal size of possible extension queue 1624. Compared 598937 event pairs, 2547 based on Foata normal form. 6545/83418 useless extension candidates. Maximal degree in co-relation 310857. Up to 35551 conditions per place. [2024-11-23 01:57:25,301 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 210 selfloop transitions, 158 changer transitions 0/382 dead transitions. [2024-11-23 01:57:25,302 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 382 transitions, 3566 flow [2024-11-23 01:57:25,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 01:57:25,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 01:57:25,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 367 transitions. [2024-11-23 01:57:25,304 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7841880341880342 [2024-11-23 01:57:25,304 INFO L175 Difference]: Start difference. First operand has 60 places, 95 transitions, 721 flow. Second operand 9 states and 367 transitions. [2024-11-23 01:57:25,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 382 transitions, 3566 flow [2024-11-23 01:57:25,724 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 382 transitions, 3559 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-11-23 01:57:25,734 INFO L231 Difference]: Finished difference. Result has 73 places, 255 transitions, 3175 flow [2024-11-23 01:57:25,734 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=714, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=95, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=3175, PETRI_PLACES=73, PETRI_TRANSITIONS=255} [2024-11-23 01:57:25,735 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 22 predicate places. [2024-11-23 01:57:25,735 INFO L471 AbstractCegarLoop]: Abstraction has has 73 places, 255 transitions, 3175 flow [2024-11-23 01:57:25,736 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 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-23 01:57:25,736 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:57:25,736 INFO L204 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:57:25,745 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-23 01:57:25,936 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:57:25,937 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-23 01:57:25,938 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:57:25,938 INFO L85 PathProgramCache]: Analyzing trace with hash 1727062582, now seen corresponding path program 1 times [2024-11-23 01:57:25,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:57:25,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801541054] [2024-11-23 01:57:25,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:25,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:57:25,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:26,035 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-23 01:57:26,035 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:57:26,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801541054] [2024-11-23 01:57:26,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801541054] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:57:26,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1527688044] [2024-11-23 01:57:26,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:26,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:57:26,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:57:26,038 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-23 01:57:26,039 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-23 01:57:26,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:26,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-23 01:57:26,088 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:57:26,127 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-23 01:57:26,127 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:57:26,179 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-23 01:57:26,180 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1527688044] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:57:26,180 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:57:26,180 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 7 [2024-11-23 01:57:26,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258354758] [2024-11-23 01:57:26,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:57:26,181 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-23 01:57:26,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:57:26,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-23 01:57:26,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=36, Unknown=0, NotChecked=0, Total=72 [2024-11-23 01:57:26,182 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-23 01:57:26,183 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 255 transitions, 3175 flow. Second operand has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 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-23 01:57:26,183 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:57:26,183 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-23 01:57:26,183 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-11-23 01:57:47,170 INFO L124 PetriNetUnfolderBase]: 132652/204201 cut-off events. [2024-11-23 01:57:47,171 INFO L125 PetriNetUnfolderBase]: For 2330815/2330815 co-relation queries the response was YES. [2024-11-23 01:57:47,922 INFO L83 FinitePrefix]: Finished finitePrefix Result has 853456 conditions, 204201 events. 132652/204201 cut-off events. For 2330815/2330815 co-relation queries the response was YES. Maximal size of possible extension queue 3629. Compared 1686036 event pairs, 4670 based on Foata normal form. 25615/216673 useless extension candidates. Maximal degree in co-relation 853433. Up to 81991 conditions per place. [2024-11-23 01:57:49,363 INFO L140 encePairwiseOnDemand]: 36/52 looper letters, 315 selfloop transitions, 537 changer transitions 0/866 dead transitions. [2024-11-23 01:57:49,364 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 866 transitions, 11631 flow [2024-11-23 01:57:49,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-23 01:57:49,364 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2024-11-23 01:57:49,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 367 transitions. [2024-11-23 01:57:49,366 INFO L512 CegarLoopForPetriNet]: DFA transition density 0.7841880341880342 [2024-11-23 01:57:49,366 INFO L175 Difference]: Start difference. First operand has 73 places, 255 transitions, 3175 flow. Second operand 9 states and 367 transitions. [2024-11-23 01:57:49,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 81 places, 866 transitions, 11631 flow [2024-11-23 01:57:55,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 866 transitions, 10984 flow, removed 320 selfloop flow, removed 1 redundant places. [2024-11-23 01:57:55,911 INFO L231 Difference]: Finished difference. Result has 86 places, 733 transitions, 11384 flow [2024-11-23 01:57:55,911 INFO L260 CegarLoopForPetriNet]: {PETRI_ALPHABET=52, PETRI_DIFFERENCE_MINUEND_FLOW=3024, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=255, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=142, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=87, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=11384, PETRI_PLACES=86, PETRI_TRANSITIONS=733} [2024-11-23 01:57:55,912 INFO L277 CegarLoopForPetriNet]: 51 programPoint places, 35 predicate places. [2024-11-23 01:57:55,912 INFO L471 AbstractCegarLoop]: Abstraction has has 86 places, 733 transitions, 11384 flow [2024-11-23 01:57:55,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 19.333333333333332) internal successors, (174), 9 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-23 01:57:55,913 INFO L196 CegarLoopForPetriNet]: Found error trace [2024-11-23 01:57:55,913 INFO L204 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 01:57:55,921 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-23 01:57:56,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:57:56,114 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 24 more)] === [2024-11-23 01:57:56,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 01:57:56,114 INFO L85 PathProgramCache]: Analyzing trace with hash -917766115, now seen corresponding path program 1 times [2024-11-23 01:57:56,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 01:57:56,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1600569563] [2024-11-23 01:57:56,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:56,115 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 01:57:56,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:56,233 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-23 01:57:56,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 01:57:56,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1600569563] [2024-11-23 01:57:56,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1600569563] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 01:57:56,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422358137] [2024-11-23 01:57:56,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 01:57:56,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 01:57:56,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-23 01:57:56,237 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-23 01:57:56,238 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-23 01:57:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 01:57:56,293 INFO L255 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-23 01:57:56,294 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 01:57:56,336 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-23 01:57:56,337 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-23 01:57:56,420 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-23 01:57:56,420 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422358137] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-23 01:57:56,420 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-23 01:57:56,421 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2024-11-23 01:57:56,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91108687] [2024-11-23 01:57:56,422 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-23 01:57:56,422 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-23 01:57:56,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 01:57:56,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-23 01:57:56,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2024-11-23 01:57:56,423 INFO L467 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 52 [2024-11-23 01:57:56,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 733 transitions, 11384 flow. Second operand has 13 states, 13 states have (on average 19.23076923076923) internal successors, (250), 13 states have internal predecessors, (250), 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-23 01:57:56,426 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-11-23 01:57:56,426 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 52 [2024-11-23 01:57:56,427 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand