/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.check.unreachability.of.reach_error.function false --cacsl2boogietranslator.check.absence.of.signed.integer.overflows true -i ../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 07:50:04,175 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 07:50:04,219 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-VariableLbe.epf [2023-08-27 07:50:04,226 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 07:50:04,227 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 07:50:04,262 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 07:50:04,263 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 07:50:04,263 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 07:50:04,264 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 07:50:04,267 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 07:50:04,267 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 07:50:04,268 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 07:50:04,268 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 07:50:04,269 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 07:50:04,269 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 07:50:04,270 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 07:50:04,270 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 07:50:04,270 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 07:50:04,270 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 07:50:04,271 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 07:50:04,271 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 07:50:04,272 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 07:50:04,272 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 07:50:04,272 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 07:50:04,273 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 07:50:04,273 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 07:50:04,273 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 07:50:04,273 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 07:50:04,274 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 07:50:04,274 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 07:50:04,275 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 07:50:04,275 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 07:50:04,275 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 07:50:04,275 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 07:50:04,276 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 07:50:04,276 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC 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.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check unreachability of reach_error function -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Check absence of signed integer overflows -> true [2023-08-27 07:50:04,620 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 07:50:04,640 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 07:50:04,642 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 07:50:04,643 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 07:50:04,644 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 07:50:04,645 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2023-08-27 07:50:05,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 07:50:05,954 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 07:50:05,955 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-buffer-series2.wvr.c [2023-08-27 07:50:05,964 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45be6fd50/fe07f08b991845bf8f8e61f920fa29b5/FLAG5b71e6927 [2023-08-27 07:50:05,980 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/45be6fd50/fe07f08b991845bf8f8e61f920fa29b5 [2023-08-27 07:50:05,985 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 07:50:05,987 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 07:50:05,990 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 07:50:05,990 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 07:50:05,993 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 07:50:05,994 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:50:05" (1/1) ... [2023-08-27 07:50:05,995 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@493d352d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:05, skipping insertion in model container [2023-08-27 07:50:05,995 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 07:50:05" (1/1) ... [2023-08-27 07:50:06,028 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 07:50:06,228 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 07:50:06,236 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 07:50:06,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 07:50:06,275 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 07:50:06,275 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 07:50:06,281 INFO L206 MainTranslator]: Completed translation [2023-08-27 07:50:06,283 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06 WrapperNode [2023-08-27 07:50:06,284 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 07:50:06,285 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 07:50:06,285 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 07:50:06,285 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 07:50:06,291 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,313 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,351 INFO L138 Inliner]: procedures = 27, calls = 84, calls flagged for inlining = 23, calls inlined = 29, statements flattened = 407 [2023-08-27 07:50:06,352 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 07:50:06,352 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 07:50:06,352 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 07:50:06,352 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 07:50:06,364 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,364 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,376 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,387 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,391 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,402 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,404 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,417 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 07:50:06,418 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 07:50:06,418 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 07:50:06,418 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 07:50:06,419 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (1/1) ... [2023-08-27 07:50:06,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 07:50:06,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:06,450 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-27 07:50:06,464 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-27 07:50:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 07:50:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 07:50:06,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 07:50:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 07:50:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 07:50:06,497 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 07:50:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 07:50:06,497 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 07:50:06,497 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 07:50:06,498 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 07:50:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 07:50:06,498 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 07:50:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 07:50:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 07:50:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 07:50:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-08-27 07:50:06,498 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 07:50:06,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 07:50:06,500 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 07:50:06,502 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-27 07:50:06,611 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 07:50:06,613 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 07:50:07,211 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 07:50:07,681 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 07:50:07,682 INFO L302 CfgBuilder]: Removed 7 assume(true) statements. [2023-08-27 07:50:07,684 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:50:07 BoogieIcfgContainer [2023-08-27 07:50:07,684 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 07:50:07,686 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 07:50:07,686 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 07:50:07,689 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 07:50:07,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 07:50:05" (1/3) ... [2023-08-27 07:50:07,689 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a2b1c7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:50:07, skipping insertion in model container [2023-08-27 07:50:07,689 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 07:50:06" (2/3) ... [2023-08-27 07:50:07,690 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7a2b1c7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 07:50:07, skipping insertion in model container [2023-08-27 07:50:07,690 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 07:50:07" (3/3) ... [2023-08-27 07:50:07,691 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-buffer-series2.wvr.c [2023-08-27 07:50:07,707 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 07:50:07,707 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 33 error locations. [2023-08-27 07:50:07,707 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 07:50:07,873 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 07:50:07,905 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 284 places, 293 transitions, 618 flow [2023-08-27 07:50:08,009 INFO L124 PetriNetUnfolderBase]: 22/289 cut-off events. [2023-08-27 07:50:08,009 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 07:50:08,017 INFO L83 FinitePrefix]: Finished finitePrefix Result has 306 conditions, 289 events. 22/289 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 310 event pairs, 0 based on Foata normal form. 0/234 useless extension candidates. Maximal degree in co-relation 243. Up to 2 conditions per place. [2023-08-27 07:50:08,017 INFO L82 GeneralOperation]: Start removeDead. Operand has 284 places, 293 transitions, 618 flow [2023-08-27 07:50:08,023 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 267 places, 276 transitions, 576 flow [2023-08-27 07:50:08,026 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 07:50:08,033 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 267 places, 276 transitions, 576 flow [2023-08-27 07:50:08,036 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 267 places, 276 transitions, 576 flow [2023-08-27 07:50:08,036 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 267 places, 276 transitions, 576 flow [2023-08-27 07:50:08,086 INFO L124 PetriNetUnfolderBase]: 22/276 cut-off events. [2023-08-27 07:50:08,086 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 07:50:08,087 INFO L83 FinitePrefix]: Finished finitePrefix Result has 293 conditions, 276 events. 22/276 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 311 event pairs, 0 based on Foata normal form. 0/222 useless extension candidates. Maximal degree in co-relation 243. Up to 2 conditions per place. [2023-08-27 07:50:08,090 INFO L119 LiptonReduction]: Number of co-enabled transitions 4384 [2023-08-27 07:50:23,458 INFO L134 LiptonReduction]: Checked pairs total: 7661 [2023-08-27 07:50:23,458 INFO L136 LiptonReduction]: Total number of compositions: 285 [2023-08-27 07:50:23,470 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 07:50:23,475 INFO L357 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, mHoare=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@571011b1, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 07:50:23,476 INFO L358 AbstractCegarLoop]: Starting to check reachability of 63 error locations. [2023-08-27 07:50:23,478 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 07:50:23,478 INFO L124 PetriNetUnfolderBase]: 1/2 cut-off events. [2023-08-27 07:50:23,478 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 07:50:23,479 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:23,479 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2023-08-27 07:50:23,480 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:23,484 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:23,484 INFO L85 PathProgramCache]: Analyzing trace with hash 50310, now seen corresponding path program 1 times [2023-08-27 07:50:23,492 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:23,492 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [599423857] [2023-08-27 07:50:23,492 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:23,492 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:23,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:23,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:23,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:23,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [599423857] [2023-08-27 07:50:23,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [599423857] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:23,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:23,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:50:23,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1093809653] [2023-08-27 07:50:23,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:23,728 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:23,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:23,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:23,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:50:23,759 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 578 [2023-08-27 07:50:23,764 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 69 transitions, 162 flow. Second operand has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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) [2023-08-27 07:50:23,765 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:23,765 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 578 [2023-08-27 07:50:23,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:27,793 INFO L124 PetriNetUnfolderBase]: 22641/28223 cut-off events. [2023-08-27 07:50:27,793 INFO L125 PetriNetUnfolderBase]: For 463/463 co-relation queries the response was YES. [2023-08-27 07:50:27,868 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56925 conditions, 28223 events. 22641/28223 cut-off events. For 463/463 co-relation queries the response was YES. Maximal size of possible extension queue 2500. Compared 147354 event pairs, 14595 based on Foata normal form. 0/8627 useless extension candidates. Maximal degree in co-relation 48868. Up to 27683 conditions per place. [2023-08-27 07:50:28,047 INFO L140 encePairwiseOnDemand]: 554/578 looper letters, 51 selfloop transitions, 7 changer transitions 0/64 dead transitions. [2023-08-27 07:50:28,048 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 64 transitions, 268 flow [2023-08-27 07:50:28,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:28,051 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:28,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 720 transitions. [2023-08-27 07:50:28,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.41522491349480967 [2023-08-27 07:50:28,064 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 720 transitions. [2023-08-27 07:50:28,064 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 720 transitions. [2023-08-27 07:50:28,067 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:28,069 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 720 transitions. [2023-08-27 07:50:28,077 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 240.0) internal successors, (720), 3 states have internal predecessors, (720), 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) [2023-08-27 07:50:28,086 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:28,087 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:28,089 INFO L175 Difference]: Start difference. First operand has 75 places, 69 transitions, 162 flow. Second operand 3 states and 720 transitions. [2023-08-27 07:50:28,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 64 transitions, 268 flow [2023-08-27 07:50:28,126 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 64 transitions, 252 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 07:50:28,128 INFO L231 Difference]: Finished difference. Result has 60 places, 64 transitions, 188 flow [2023-08-27 07:50:28,131 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=188, PETRI_PLACES=60, PETRI_TRANSITIONS=64} [2023-08-27 07:50:28,134 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -15 predicate places. [2023-08-27 07:50:28,135 INFO L495 AbstractCegarLoop]: Abstraction has has 60 places, 64 transitions, 188 flow [2023-08-27 07:50:28,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 215.66666666666666) internal successors, (647), 3 states have internal predecessors, (647), 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) [2023-08-27 07:50:28,135 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:28,136 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2023-08-27 07:50:28,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 07:50:28,136 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:28,145 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:28,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1561095, now seen corresponding path program 1 times [2023-08-27 07:50:28,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:28,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1015885454] [2023-08-27 07:50:28,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:28,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:28,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:28,257 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:28,257 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:28,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1015885454] [2023-08-27 07:50:28,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1015885454] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:28,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1081114731] [2023-08-27 07:50:28,258 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:28,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:28,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:28,261 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) [2023-08-27 07:50:28,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-27 07:50:28,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:28,424 INFO L262 TraceCheckSpWp]: Trace formula consists of 153 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 07:50:28,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:28,467 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:28,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:50:28,493 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:28,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1081114731] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:50:28,494 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:50:28,494 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 07:50:28,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1281239470] [2023-08-27 07:50:28,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:50:28,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 07:50:28,496 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:28,496 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 07:50:28,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 07:50:28,498 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 578 [2023-08-27 07:50:28,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 64 transitions, 188 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 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) [2023-08-27 07:50:28,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:28,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 578 [2023-08-27 07:50:28,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:31,751 INFO L124 PetriNetUnfolderBase]: 22659/28250 cut-off events. [2023-08-27 07:50:31,751 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 07:50:31,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56303 conditions, 28250 events. 22659/28250 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 2500. Compared 147702 event pairs, 14595 based on Foata normal form. 0/8646 useless extension candidates. Maximal degree in co-relation 56148. Up to 27683 conditions per place. [2023-08-27 07:50:32,136 INFO L140 encePairwiseOnDemand]: 565/578 looper letters, 48 selfloop transitions, 37 changer transitions 0/91 dead transitions. [2023-08-27 07:50:32,136 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 91 transitions, 478 flow [2023-08-27 07:50:32,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 07:50:32,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 07:50:32,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1599 transitions. [2023-08-27 07:50:32,144 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39520514087988134 [2023-08-27 07:50:32,145 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1599 transitions. [2023-08-27 07:50:32,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1599 transitions. [2023-08-27 07:50:32,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:32,150 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1599 transitions. [2023-08-27 07:50:32,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 228.42857142857142) internal successors, (1599), 7 states have internal predecessors, (1599), 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) [2023-08-27 07:50:32,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 578.0) internal successors, (4624), 8 states have internal predecessors, (4624), 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) [2023-08-27 07:50:32,163 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 578.0) internal successors, (4624), 8 states have internal predecessors, (4624), 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) [2023-08-27 07:50:32,164 INFO L175 Difference]: Start difference. First operand has 60 places, 64 transitions, 188 flow. Second operand 7 states and 1599 transitions. [2023-08-27 07:50:32,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 91 transitions, 478 flow [2023-08-27 07:50:32,165 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 91 transitions, 452 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:50:32,167 INFO L231 Difference]: Finished difference. Result has 67 places, 91 transitions, 418 flow [2023-08-27 07:50:32,167 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=418, PETRI_PLACES=67, PETRI_TRANSITIONS=91} [2023-08-27 07:50:32,168 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -8 predicate places. [2023-08-27 07:50:32,168 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 91 transitions, 418 flow [2023-08-27 07:50:32,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 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) [2023-08-27 07:50:32,169 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:32,169 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1] [2023-08-27 07:50:32,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-27 07:50:32,374 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:32,375 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:32,375 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:32,375 INFO L85 PathProgramCache]: Analyzing trace with hash 48395431, now seen corresponding path program 1 times [2023-08-27 07:50:32,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:32,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1911630859] [2023-08-27 07:50:32,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:32,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:32,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:32,523 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:32,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:32,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1911630859] [2023-08-27 07:50:32,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1911630859] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:32,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1948764250] [2023-08-27 07:50:32,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:32,524 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:32,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:32,525 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) [2023-08-27 07:50:32,527 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-27 07:50:32,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:32,658 INFO L262 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-27 07:50:32,659 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:32,667 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:32,668 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:50:32,668 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1948764250] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:32,668 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:50:32,668 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-27 07:50:32,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415698386] [2023-08-27 07:50:32,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:32,669 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-27 07:50:32,669 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:32,669 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-27 07:50:32,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-27 07:50:32,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 578 [2023-08-27 07:50:32,672 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 91 transitions, 418 flow. Second operand has 5 states, 5 states have (on average 215.8) internal successors, (1079), 5 states have internal predecessors, (1079), 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) [2023-08-27 07:50:32,672 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:32,672 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 578 [2023-08-27 07:50:32,672 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:35,459 INFO L124 PetriNetUnfolderBase]: 22650/28238 cut-off events. [2023-08-27 07:50:35,460 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-27 07:50:35,507 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56313 conditions, 28238 events. 22650/28238 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 2458. Compared 146587 event pairs, 14595 based on Foata normal form. 0/8648 useless extension candidates. Maximal degree in co-relation 56219. Up to 27674 conditions per place. [2023-08-27 07:50:35,636 INFO L140 encePairwiseOnDemand]: 568/578 looper letters, 53 selfloop transitions, 20 changer transitions 0/79 dead transitions. [2023-08-27 07:50:35,637 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 79 transitions, 483 flow [2023-08-27 07:50:35,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 07:50:35,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 07:50:35,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1142 transitions. [2023-08-27 07:50:35,640 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.39515570934256056 [2023-08-27 07:50:35,640 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1142 transitions. [2023-08-27 07:50:35,640 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1142 transitions. [2023-08-27 07:50:35,641 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:35,641 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1142 transitions. [2023-08-27 07:50:35,643 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 228.4) internal successors, (1142), 5 states have internal predecessors, (1142), 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) [2023-08-27 07:50:35,648 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 578.0) internal successors, (3468), 6 states have internal predecessors, (3468), 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) [2023-08-27 07:50:35,649 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 578.0) internal successors, (3468), 6 states have internal predecessors, (3468), 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) [2023-08-27 07:50:35,649 INFO L175 Difference]: Start difference. First operand has 67 places, 91 transitions, 418 flow. Second operand 5 states and 1142 transitions. [2023-08-27 07:50:35,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 79 transitions, 483 flow [2023-08-27 07:50:35,651 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 79 transitions, 446 flow, removed 12 selfloop flow, removed 1 redundant places. [2023-08-27 07:50:35,652 INFO L231 Difference]: Finished difference. Result has 66 places, 79 transitions, 340 flow [2023-08-27 07:50:35,653 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=300, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=340, PETRI_PLACES=66, PETRI_TRANSITIONS=79} [2023-08-27 07:50:35,654 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -9 predicate places. [2023-08-27 07:50:35,654 INFO L495 AbstractCegarLoop]: Abstraction has has 66 places, 79 transitions, 340 flow [2023-08-27 07:50:35,655 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 215.8) internal successors, (1079), 5 states have internal predecessors, (1079), 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) [2023-08-27 07:50:35,655 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:35,655 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1] [2023-08-27 07:50:35,664 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-27 07:50:35,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-08-27 07:50:35,860 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:35,861 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:35,861 INFO L85 PathProgramCache]: Analyzing trace with hash -736584506, now seen corresponding path program 2 times [2023-08-27 07:50:35,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:35,861 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103902680] [2023-08-27 07:50:35,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:35,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:35,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:36,000 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:36,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:36,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103902680] [2023-08-27 07:50:36,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103902680] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:36,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967513865] [2023-08-27 07:50:36,001 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 07:50:36,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:36,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:36,003 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) [2023-08-27 07:50:36,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-27 07:50:36,137 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 07:50:36,137 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 07:50:36,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-27 07:50:36,139 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:36,154 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-08-27 07:50:36,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:50:36,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967513865] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:36,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:50:36,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [5] total 6 [2023-08-27 07:50:36,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991550299] [2023-08-27 07:50:36,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:36,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:36,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:36,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:36,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-27 07:50:36,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 218 out of 578 [2023-08-27 07:50:36,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 79 transitions, 340 flow. Second operand has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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) [2023-08-27 07:50:36,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:36,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 218 of 578 [2023-08-27 07:50:36,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:38,943 INFO L124 PetriNetUnfolderBase]: 22650/28237 cut-off events. [2023-08-27 07:50:38,944 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 07:50:38,994 INFO L83 FinitePrefix]: Finished finitePrefix Result has 56307 conditions, 28237 events. 22650/28237 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 2458. Compared 146124 event pairs, 14595 based on Foata normal form. 1/8654 useless extension candidates. Maximal degree in co-relation 56223. Up to 27696 conditions per place. [2023-08-27 07:50:39,102 INFO L140 encePairwiseOnDemand]: 575/578 looper letters, 66 selfloop transitions, 6 changer transitions 0/78 dead transitions. [2023-08-27 07:50:39,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 78 transitions, 474 flow [2023-08-27 07:50:39,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:39,105 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:39,107 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 703 transitions. [2023-08-27 07:50:39,107 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.40542099192618225 [2023-08-27 07:50:39,107 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 703 transitions. [2023-08-27 07:50:39,107 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 703 transitions. [2023-08-27 07:50:39,108 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:39,108 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 703 transitions. [2023-08-27 07:50:39,110 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 234.33333333333334) internal successors, (703), 3 states have internal predecessors, (703), 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) [2023-08-27 07:50:39,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:39,114 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:39,114 INFO L175 Difference]: Start difference. First operand has 66 places, 79 transitions, 340 flow. Second operand 3 states and 703 transitions. [2023-08-27 07:50:39,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 78 transitions, 474 flow [2023-08-27 07:50:39,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 78 transitions, 446 flow, removed 0 selfloop flow, removed 3 redundant places. [2023-08-27 07:50:39,116 INFO L231 Difference]: Finished difference. Result has 64 places, 78 transitions, 314 flow [2023-08-27 07:50:39,117 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=64, PETRI_TRANSITIONS=78} [2023-08-27 07:50:39,117 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -11 predicate places. [2023-08-27 07:50:39,117 INFO L495 AbstractCegarLoop]: Abstraction has has 64 places, 78 transitions, 314 flow [2023-08-27 07:50:39,118 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 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) [2023-08-27 07:50:39,118 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:39,118 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:39,128 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-27 07:50:39,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:39,326 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:39,326 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:39,326 INFO L85 PathProgramCache]: Analyzing trace with hash -761315506, now seen corresponding path program 1 times [2023-08-27 07:50:39,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:39,326 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [977488347] [2023-08-27 07:50:39,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:39,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:39,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:39,411 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:39,411 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:39,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [977488347] [2023-08-27 07:50:39,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [977488347] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:39,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:39,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:50:39,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1708674260] [2023-08-27 07:50:39,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:39,414 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:39,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:39,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:39,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:50:39,416 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 578 [2023-08-27 07:50:39,417 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 78 transitions, 314 flow. Second operand has 3 states, 3 states have (on average 236.33333333333334) internal successors, (709), 3 states have internal predecessors, (709), 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) [2023-08-27 07:50:39,417 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:39,417 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 578 [2023-08-27 07:50:39,417 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:43,298 INFO L124 PetriNetUnfolderBase]: 34302/43436 cut-off events. [2023-08-27 07:50:43,299 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2023-08-27 07:50:43,396 INFO L83 FinitePrefix]: Finished finitePrefix Result has 87055 conditions, 43436 events. 34302/43436 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 3584. Compared 252292 event pairs, 10507 based on Foata normal form. 0/16062 useless extension candidates. Maximal degree in co-relation 86999. Up to 24988 conditions per place. [2023-08-27 07:50:43,530 INFO L140 encePairwiseOnDemand]: 574/578 looper letters, 111 selfloop transitions, 2 changer transitions 0/116 dead transitions. [2023-08-27 07:50:43,530 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 116 transitions, 623 flow [2023-08-27 07:50:43,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:43,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:43,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 793 transitions. [2023-08-27 07:50:43,532 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4573241061130334 [2023-08-27 07:50:43,532 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 793 transitions. [2023-08-27 07:50:43,532 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 793 transitions. [2023-08-27 07:50:43,533 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:43,533 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 793 transitions. [2023-08-27 07:50:43,535 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 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) [2023-08-27 07:50:43,537 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:43,538 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:43,538 INFO L175 Difference]: Start difference. First operand has 64 places, 78 transitions, 314 flow. Second operand 3 states and 793 transitions. [2023-08-27 07:50:43,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 116 transitions, 623 flow [2023-08-27 07:50:43,539 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 116 transitions, 611 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 07:50:43,541 INFO L231 Difference]: Finished difference. Result has 65 places, 79 transitions, 316 flow [2023-08-27 07:50:43,541 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=302, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=76, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=316, PETRI_PLACES=65, PETRI_TRANSITIONS=79} [2023-08-27 07:50:43,542 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, -10 predicate places. [2023-08-27 07:50:43,542 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 79 transitions, 316 flow [2023-08-27 07:50:43,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 236.33333333333334) internal successors, (709), 3 states have internal predecessors, (709), 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) [2023-08-27 07:50:43,542 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:43,543 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1] [2023-08-27 07:50:43,543 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-08-27 07:50:43,543 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:43,543 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:43,543 INFO L85 PathProgramCache]: Analyzing trace with hash -793378852, now seen corresponding path program 1 times [2023-08-27 07:50:43,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:43,543 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [583371288] [2023-08-27 07:50:43,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:43,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:43,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:43,642 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:43,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:43,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [583371288] [2023-08-27 07:50:43,643 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [583371288] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:43,643 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [90318169] [2023-08-27 07:50:43,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:43,643 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:43,643 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:43,644 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) [2023-08-27 07:50:43,645 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-27 07:50:43,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:43,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 215 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 07:50:43,814 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:43,828 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:43,828 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:50:43,878 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:43,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [90318169] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:50:43,879 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:50:43,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-27 07:50:43,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612736520] [2023-08-27 07:50:43,879 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:50:43,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 07:50:43,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:43,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 07:50:43,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-27 07:50:43,884 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 578 [2023-08-27 07:50:43,886 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 79 transitions, 316 flow. Second operand has 13 states, 13 states have (on average 216.15384615384616) internal successors, (2810), 13 states have internal predecessors, (2810), 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) [2023-08-27 07:50:43,886 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:43,886 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 578 [2023-08-27 07:50:43,886 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:46,713 INFO L124 PetriNetUnfolderBase]: 26342/33793 cut-off events. [2023-08-27 07:50:46,713 INFO L125 PetriNetUnfolderBase]: For 1800/1800 co-relation queries the response was YES. [2023-08-27 07:50:46,797 INFO L83 FinitePrefix]: Finished finitePrefix Result has 71799 conditions, 33793 events. 26342/33793 cut-off events. For 1800/1800 co-relation queries the response was YES. Maximal size of possible extension queue 2984. Compared 196630 event pairs, 19470 based on Foata normal form. 12/12949 useless extension candidates. Maximal degree in co-relation 71588. Up to 33103 conditions per place. [2023-08-27 07:50:46,909 INFO L140 encePairwiseOnDemand]: 569/578 looper letters, 48 selfloop transitions, 61 changer transitions 0/115 dead transitions. [2023-08-27 07:50:46,909 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 115 transitions, 756 flow [2023-08-27 07:50:46,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 07:50:46,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 07:50:46,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 2700 transitions. [2023-08-27 07:50:46,919 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3892733564013841 [2023-08-27 07:50:46,919 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 2700 transitions. [2023-08-27 07:50:46,919 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 2700 transitions. [2023-08-27 07:50:46,921 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:46,921 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 2700 transitions. [2023-08-27 07:50:46,926 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 225.0) internal successors, (2700), 12 states have internal predecessors, (2700), 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) [2023-08-27 07:50:46,933 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 578.0) internal successors, (7514), 13 states have internal predecessors, (7514), 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) [2023-08-27 07:50:46,935 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 578.0) internal successors, (7514), 13 states have internal predecessors, (7514), 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) [2023-08-27 07:50:46,935 INFO L175 Difference]: Start difference. First operand has 65 places, 79 transitions, 316 flow. Second operand 12 states and 2700 transitions. [2023-08-27 07:50:46,935 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 115 transitions, 756 flow [2023-08-27 07:50:46,938 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 115 transitions, 754 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:50:46,940 INFO L231 Difference]: Finished difference. Result has 81 places, 115 transitions, 744 flow [2023-08-27 07:50:46,940 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=744, PETRI_PLACES=81, PETRI_TRANSITIONS=115} [2023-08-27 07:50:46,941 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 6 predicate places. [2023-08-27 07:50:46,941 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 115 transitions, 744 flow [2023-08-27 07:50:46,942 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 216.15384615384616) internal successors, (2810), 13 states have internal predecessors, (2810), 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) [2023-08-27 07:50:46,942 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:46,942 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:46,949 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-27 07:50:47,147 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:47,148 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:47,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:47,148 INFO L85 PathProgramCache]: Analyzing trace with hash -2125940962, now seen corresponding path program 1 times [2023-08-27 07:50:47,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:47,148 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608209399] [2023-08-27 07:50:47,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:47,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:47,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:47,250 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:47,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608209399] [2023-08-27 07:50:47,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608209399] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:50:47,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1046303157] [2023-08-27 07:50:47,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:47,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:47,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:50:47,251 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) [2023-08-27 07:50:47,258 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-27 07:50:47,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:47,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 247 conjuncts, 5 conjunts are in the unsatisfiable core [2023-08-27 07:50:47,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:50:47,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:47,435 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:50:47,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1046303157] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:47,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:50:47,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [2] total 5 [2023-08-27 07:50:47,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416894326] [2023-08-27 07:50:47,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:47,438 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 07:50:47,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:47,439 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 07:50:47,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-08-27 07:50:47,440 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 578 [2023-08-27 07:50:47,440 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 115 transitions, 744 flow. Second operand has 4 states, 4 states have (on average 201.75) internal successors, (807), 4 states have internal predecessors, (807), 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) [2023-08-27 07:50:47,440 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:47,440 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 578 [2023-08-27 07:50:47,441 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:50,478 INFO L124 PetriNetUnfolderBase]: 28375/36594 cut-off events. [2023-08-27 07:50:50,478 INFO L125 PetriNetUnfolderBase]: For 2110/2110 co-relation queries the response was YES. [2023-08-27 07:50:50,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76778 conditions, 36594 events. 28375/36594 cut-off events. For 2110/2110 co-relation queries the response was YES. Maximal size of possible extension queue 3161. Compared 215063 event pairs, 20920 based on Foata normal form. 229/14647 useless extension candidates. Maximal degree in co-relation 76581. Up to 33151 conditions per place. [2023-08-27 07:50:50,817 INFO L140 encePairwiseOnDemand]: 564/578 looper letters, 169 selfloop transitions, 16 changer transitions 0/191 dead transitions. [2023-08-27 07:50:50,817 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 191 transitions, 1617 flow [2023-08-27 07:50:50,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 07:50:50,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 07:50:50,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1097 transitions. [2023-08-27 07:50:50,820 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3795847750865052 [2023-08-27 07:50:50,820 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1097 transitions. [2023-08-27 07:50:50,820 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1097 transitions. [2023-08-27 07:50:50,821 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:50,821 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1097 transitions. [2023-08-27 07:50:50,823 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 219.4) internal successors, (1097), 5 states have internal predecessors, (1097), 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) [2023-08-27 07:50:50,826 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 578.0) internal successors, (3468), 6 states have internal predecessors, (3468), 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) [2023-08-27 07:50:50,827 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 578.0) internal successors, (3468), 6 states have internal predecessors, (3468), 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) [2023-08-27 07:50:50,827 INFO L175 Difference]: Start difference. First operand has 81 places, 115 transitions, 744 flow. Second operand 5 states and 1097 transitions. [2023-08-27 07:50:50,827 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 191 transitions, 1617 flow [2023-08-27 07:50:50,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 191 transitions, 1317 flow, removed 91 selfloop flow, removed 5 redundant places. [2023-08-27 07:50:50,836 INFO L231 Difference]: Finished difference. Result has 82 places, 128 transitions, 750 flow [2023-08-27 07:50:50,837 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=566, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=750, PETRI_PLACES=82, PETRI_TRANSITIONS=128} [2023-08-27 07:50:50,837 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 7 predicate places. [2023-08-27 07:50:50,837 INFO L495 AbstractCegarLoop]: Abstraction has has 82 places, 128 transitions, 750 flow [2023-08-27 07:50:50,838 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 201.75) internal successors, (807), 4 states have internal predecessors, (807), 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) [2023-08-27 07:50:50,838 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:50,838 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:50,845 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-27 07:50:51,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:50:51,044 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread2Err4ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:51,044 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:51,044 INFO L85 PathProgramCache]: Analyzing trace with hash -1470733130, now seen corresponding path program 1 times [2023-08-27 07:50:51,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:51,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105215690] [2023-08-27 07:50:51,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:51,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:51,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:51,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:51,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:51,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105215690] [2023-08-27 07:50:51,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105215690] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:51,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:51,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 07:50:51,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148523821] [2023-08-27 07:50:51,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:51,119 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 07:50:51,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:51,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 07:50:51,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 07:50:51,120 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 578 [2023-08-27 07:50:51,121 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 128 transitions, 750 flow. Second operand has 3 states, 3 states have (on average 237.0) internal successors, (711), 3 states have internal predecessors, (711), 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) [2023-08-27 07:50:51,121 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:51,121 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 578 [2023-08-27 07:50:51,121 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:50:55,550 INFO L124 PetriNetUnfolderBase]: 40398/53677 cut-off events. [2023-08-27 07:50:55,550 INFO L125 PetriNetUnfolderBase]: For 8841/8841 co-relation queries the response was YES. [2023-08-27 07:50:55,752 INFO L83 FinitePrefix]: Finished finitePrefix Result has 124358 conditions, 53677 events. 40398/53677 cut-off events. For 8841/8841 co-relation queries the response was YES. Maximal size of possible extension queue 4640. Compared 370696 event pairs, 15376 based on Foata normal form. 0/27005 useless extension candidates. Maximal degree in co-relation 124190. Up to 30993 conditions per place. [2023-08-27 07:50:55,925 INFO L140 encePairwiseOnDemand]: 574/578 looper letters, 160 selfloop transitions, 2 changer transitions 0/165 dead transitions. [2023-08-27 07:50:55,925 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 165 transitions, 1176 flow [2023-08-27 07:50:55,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 07:50:55,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 07:50:55,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 791 transitions. [2023-08-27 07:50:55,927 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.45617070357554784 [2023-08-27 07:50:55,927 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 791 transitions. [2023-08-27 07:50:55,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 791 transitions. [2023-08-27 07:50:55,927 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:50:55,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 791 transitions. [2023-08-27 07:50:55,929 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.6666666666667) internal successors, (791), 3 states have internal predecessors, (791), 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) [2023-08-27 07:50:55,931 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:55,932 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 578.0) internal successors, (2312), 4 states have internal predecessors, (2312), 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) [2023-08-27 07:50:55,932 INFO L175 Difference]: Start difference. First operand has 82 places, 128 transitions, 750 flow. Second operand 3 states and 791 transitions. [2023-08-27 07:50:55,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 165 transitions, 1176 flow [2023-08-27 07:50:55,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 165 transitions, 1170 flow, removed 2 selfloop flow, removed 1 redundant places. [2023-08-27 07:50:55,958 INFO L231 Difference]: Finished difference. Result has 84 places, 129 transitions, 758 flow [2023-08-27 07:50:55,958 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=744, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=128, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=126, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=758, PETRI_PLACES=84, PETRI_TRANSITIONS=129} [2023-08-27 07:50:55,958 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 9 predicate places. [2023-08-27 07:50:55,959 INFO L495 AbstractCegarLoop]: Abstraction has has 84 places, 129 transitions, 758 flow [2023-08-27 07:50:55,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 237.0) internal successors, (711), 3 states have internal predecessors, (711), 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) [2023-08-27 07:50:55,959 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:50:55,959 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:50:55,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-08-27 07:50:55,959 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:50:55,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:50:55,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1470733134, now seen corresponding path program 1 times [2023-08-27 07:50:55,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:50:55,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820790270] [2023-08-27 07:50:55,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:50:55,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:50:55,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:50:56,038 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:50:56,038 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:50:56,038 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820790270] [2023-08-27 07:50:56,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820790270] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:50:56,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:50:56,039 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-08-27 07:50:56,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634493543] [2023-08-27 07:50:56,039 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:50:56,039 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 07:50:56,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:50:56,040 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 07:50:56,040 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-08-27 07:50:56,040 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 578 [2023-08-27 07:50:56,041 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 84 places, 129 transitions, 758 flow. Second operand has 4 states, 4 states have (on average 202.0) internal successors, (808), 4 states have internal predecessors, (808), 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) [2023-08-27 07:50:56,041 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:50:56,041 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 578 [2023-08-27 07:50:56,041 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:51:01,085 INFO L124 PetriNetUnfolderBase]: 33488/45701 cut-off events. [2023-08-27 07:51:01,085 INFO L125 PetriNetUnfolderBase]: For 9457/9457 co-relation queries the response was YES. [2023-08-27 07:51:01,252 INFO L83 FinitePrefix]: Finished finitePrefix Result has 111633 conditions, 45701 events. 33488/45701 cut-off events. For 9457/9457 co-relation queries the response was YES. Maximal size of possible extension queue 4232. Compared 318545 event pairs, 30438 based on Foata normal form. 394/24961 useless extension candidates. Maximal degree in co-relation 111400. Up to 41807 conditions per place. [2023-08-27 07:51:01,397 INFO L140 encePairwiseOnDemand]: 565/578 looper letters, 160 selfloop transitions, 18 changer transitions 0/184 dead transitions. [2023-08-27 07:51:01,397 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 184 transitions, 1380 flow [2023-08-27 07:51:01,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-27 07:51:01,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-27 07:51:01,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1092 transitions. [2023-08-27 07:51:01,400 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.37785467128027683 [2023-08-27 07:51:01,400 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1092 transitions. [2023-08-27 07:51:01,400 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1092 transitions. [2023-08-27 07:51:01,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:51:01,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1092 transitions. [2023-08-27 07:51:01,403 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 218.4) internal successors, (1092), 5 states have internal predecessors, (1092), 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) [2023-08-27 07:51:01,406 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 578.0) internal successors, (3468), 6 states have internal predecessors, (3468), 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) [2023-08-27 07:51:01,407 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 578.0) internal successors, (3468), 6 states have internal predecessors, (3468), 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) [2023-08-27 07:51:01,407 INFO L175 Difference]: Start difference. First operand has 84 places, 129 transitions, 758 flow. Second operand 5 states and 1092 transitions. [2023-08-27 07:51:01,407 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 184 transitions, 1380 flow [2023-08-27 07:51:01,419 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 184 transitions, 1378 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 07:51:01,421 INFO L231 Difference]: Finished difference. Result has 89 places, 133 transitions, 859 flow [2023-08-27 07:51:01,421 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=756, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=859, PETRI_PLACES=89, PETRI_TRANSITIONS=133} [2023-08-27 07:51:01,422 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 14 predicate places. [2023-08-27 07:51:01,422 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 133 transitions, 859 flow [2023-08-27 07:51:01,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 202.0) internal successors, (808), 4 states have internal predecessors, (808), 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) [2023-08-27 07:51:01,423 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:51:01,423 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:51:01,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-08-27 07:51:01,423 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:51:01,423 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:51:01,423 INFO L85 PathProgramCache]: Analyzing trace with hash 757456863, now seen corresponding path program 1 times [2023-08-27 07:51:01,423 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:51:01,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431411162] [2023-08-27 07:51:01,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:01,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:51:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:01,485 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:51:01,486 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:51:01,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431411162] [2023-08-27 07:51:01,486 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1431411162] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:51:01,486 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [47094462] [2023-08-27 07:51:01,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:01,486 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:51:01,486 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:51:01,489 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) [2023-08-27 07:51:01,511 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-27 07:51:01,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:01,655 INFO L262 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 8 conjunts are in the unsatisfiable core [2023-08-27 07:51:01,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:51:01,719 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:51:01,719 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:51:01,781 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:51:01,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [47094462] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:51:01,782 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:51:01,782 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 4, 4] total 9 [2023-08-27 07:51:01,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227599680] [2023-08-27 07:51:01,784 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:51:01,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-08-27 07:51:01,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:51:01,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-08-27 07:51:01,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2023-08-27 07:51:01,787 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 193 out of 578 [2023-08-27 07:51:01,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 133 transitions, 859 flow. Second operand has 11 states, 11 states have (on average 195.0909090909091) internal successors, (2146), 11 states have internal predecessors, (2146), 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) [2023-08-27 07:51:01,796 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:51:01,796 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 193 of 578 [2023-08-27 07:51:01,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:51:15,258 INFO L124 PetriNetUnfolderBase]: 92829/123578 cut-off events. [2023-08-27 07:51:15,258 INFO L125 PetriNetUnfolderBase]: For 33685/33685 co-relation queries the response was YES. [2023-08-27 07:51:15,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 321638 conditions, 123578 events. 92829/123578 cut-off events. For 33685/33685 co-relation queries the response was YES. Maximal size of possible extension queue 8178. Compared 882685 event pairs, 26414 based on Foata normal form. 2364/82418 useless extension candidates. Maximal degree in co-relation 321304. Up to 28735 conditions per place. [2023-08-27 07:51:16,146 INFO L140 encePairwiseOnDemand]: 560/578 looper letters, 410 selfloop transitions, 23 changer transitions 0/436 dead transitions. [2023-08-27 07:51:16,146 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 436 transitions, 3027 flow [2023-08-27 07:51:16,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-08-27 07:51:16,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2023-08-27 07:51:16,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2807 transitions. [2023-08-27 07:51:16,151 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.3735693372371573 [2023-08-27 07:51:16,151 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2807 transitions. [2023-08-27 07:51:16,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2807 transitions. [2023-08-27 07:51:16,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:51:16,152 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2807 transitions. [2023-08-27 07:51:16,155 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 215.92307692307693) internal successors, (2807), 13 states have internal predecessors, (2807), 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) [2023-08-27 07:51:16,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 578.0) internal successors, (8092), 14 states have internal predecessors, (8092), 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) [2023-08-27 07:51:16,162 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 578.0) internal successors, (8092), 14 states have internal predecessors, (8092), 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) [2023-08-27 07:51:16,162 INFO L175 Difference]: Start difference. First operand has 89 places, 133 transitions, 859 flow. Second operand 13 states and 2807 transitions. [2023-08-27 07:51:16,162 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 436 transitions, 3027 flow [2023-08-27 07:51:16,211 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 436 transitions, 2995 flow, removed 9 selfloop flow, removed 1 redundant places. [2023-08-27 07:51:16,215 INFO L231 Difference]: Finished difference. Result has 107 places, 146 transitions, 1046 flow [2023-08-27 07:51:16,215 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=836, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=133, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=111, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1046, PETRI_PLACES=107, PETRI_TRANSITIONS=146} [2023-08-27 07:51:16,216 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 32 predicate places. [2023-08-27 07:51:16,216 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 146 transitions, 1046 flow [2023-08-27 07:51:16,217 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 195.0909090909091) internal successors, (2146), 11 states have internal predecessors, (2146), 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) [2023-08-27 07:51:16,217 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:51:16,217 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:51:16,223 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-27 07:51:16,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:51:16,419 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:51:16,420 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:51:16,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1597233875, now seen corresponding path program 1 times [2023-08-27 07:51:16,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:51:16,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1782238443] [2023-08-27 07:51:16,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:16,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:51:16,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:16,587 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:51:16,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:51:16,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1782238443] [2023-08-27 07:51:16,588 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1782238443] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:51:16,588 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919684184] [2023-08-27 07:51:16,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:16,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:51:16,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:51:16,589 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) [2023-08-27 07:51:16,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-27 07:51:16,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:16,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 10 conjunts are in the unsatisfiable core [2023-08-27 07:51:16,773 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:51:16,851 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:51:16,852 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 07:51:16,933 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 07:51:16,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919684184] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 07:51:16,934 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 07:51:16,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 16 [2023-08-27 07:51:16,934 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1944317117] [2023-08-27 07:51:16,934 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 07:51:16,935 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-08-27 07:51:16,935 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:51:16,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-08-27 07:51:16,935 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2023-08-27 07:51:16,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 196 out of 578 [2023-08-27 07:51:16,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 146 transitions, 1046 flow. Second operand has 18 states, 18 states have (on average 197.33333333333334) internal successors, (3552), 18 states have internal predecessors, (3552), 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) [2023-08-27 07:51:16,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:51:16,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 196 of 578 [2023-08-27 07:51:16,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:51:37,636 INFO L124 PetriNetUnfolderBase]: 133853/179033 cut-off events. [2023-08-27 07:51:37,636 INFO L125 PetriNetUnfolderBase]: For 164945/164945 co-relation queries the response was YES. [2023-08-27 07:51:38,533 INFO L83 FinitePrefix]: Finished finitePrefix Result has 531380 conditions, 179033 events. 133853/179033 cut-off events. For 164945/164945 co-relation queries the response was YES. Maximal size of possible extension queue 12200. Compared 1347860 event pairs, 57812 based on Foata normal form. 7304/128725 useless extension candidates. Maximal degree in co-relation 530925. Up to 67004 conditions per place. [2023-08-27 07:51:39,158 INFO L140 encePairwiseOnDemand]: 560/578 looper letters, 308 selfloop transitions, 69 changer transitions 0/381 dead transitions. [2023-08-27 07:51:39,159 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 381 transitions, 2982 flow [2023-08-27 07:51:39,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-08-27 07:51:39,159 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2023-08-27 07:51:39,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 3566 transitions. [2023-08-27 07:51:39,164 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.36291471605943415 [2023-08-27 07:51:39,164 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 3566 transitions. [2023-08-27 07:51:39,164 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 3566 transitions. [2023-08-27 07:51:39,165 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:51:39,165 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 3566 transitions. [2023-08-27 07:51:39,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 209.76470588235293) internal successors, (3566), 17 states have internal predecessors, (3566), 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) [2023-08-27 07:51:39,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 578.0) internal successors, (10404), 18 states have internal predecessors, (10404), 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) [2023-08-27 07:51:39,176 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 578.0) internal successors, (10404), 18 states have internal predecessors, (10404), 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) [2023-08-27 07:51:39,176 INFO L175 Difference]: Start difference. First operand has 107 places, 146 transitions, 1046 flow. Second operand 17 states and 3566 transitions. [2023-08-27 07:51:39,176 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 381 transitions, 2982 flow [2023-08-27 07:51:39,380 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 381 transitions, 2972 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-27 07:51:39,383 INFO L231 Difference]: Finished difference. Result has 128 places, 189 transitions, 1698 flow [2023-08-27 07:51:39,383 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=1038, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=38, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=1698, PETRI_PLACES=128, PETRI_TRANSITIONS=189} [2023-08-27 07:51:39,384 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 53 predicate places. [2023-08-27 07:51:39,384 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 189 transitions, 1698 flow [2023-08-27 07:51:39,385 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 197.33333333333334) internal successors, (3552), 18 states have internal predecessors, (3552), 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) [2023-08-27 07:51:39,385 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:51:39,385 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:51:39,390 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-27 07:51:39,585 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:51:39,586 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:51:39,586 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:51:39,586 INFO L85 PathProgramCache]: Analyzing trace with hash -51523779, now seen corresponding path program 2 times [2023-08-27 07:51:39,586 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:51:39,586 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390890937] [2023-08-27 07:51:39,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:51:39,587 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:51:39,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:51:39,671 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 07:51:39,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:51:39,671 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390890937] [2023-08-27 07:51:39,671 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390890937] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 07:51:39,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996968683] [2023-08-27 07:51:39,672 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 07:51:39,672 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 07:51:39,672 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 07:51:39,673 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) [2023-08-27 07:51:39,701 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-27 07:51:39,881 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 07:51:39,882 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 07:51:39,883 INFO L262 TraceCheckSpWp]: Trace formula consists of 269 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 07:51:39,884 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 07:51:39,897 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-08-27 07:51:39,897 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 07:51:39,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [996968683] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:51:39,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 07:51:39,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-27 07:51:39,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881273178] [2023-08-27 07:51:39,901 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:51:39,901 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 07:51:39,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:51:39,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 07:51:39,902 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 07:51:39,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 578 [2023-08-27 07:51:39,903 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 189 transitions, 1698 flow. Second operand has 4 states, 4 states have (on average 236.25) internal successors, (945), 4 states have internal predecessors, (945), 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) [2023-08-27 07:51:39,903 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:51:39,903 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 578 [2023-08-27 07:51:39,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 07:52:01,412 INFO L124 PetriNetUnfolderBase]: 140927/188059 cut-off events. [2023-08-27 07:52:01,412 INFO L125 PetriNetUnfolderBase]: For 194408/194408 co-relation queries the response was YES. [2023-08-27 07:52:02,595 INFO L83 FinitePrefix]: Finished finitePrefix Result has 603825 conditions, 188059 events. 140927/188059 cut-off events. For 194408/194408 co-relation queries the response was YES. Maximal size of possible extension queue 12331. Compared 1407252 event pairs, 59840 based on Foata normal form. 4128/130745 useless extension candidates. Maximal degree in co-relation 603320. Up to 102766 conditions per place. [2023-08-27 07:52:03,438 INFO L140 encePairwiseOnDemand]: 575/578 looper letters, 216 selfloop transitions, 5 changer transitions 0/224 dead transitions. [2023-08-27 07:52:03,438 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 224 transitions, 2257 flow [2023-08-27 07:52:03,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 07:52:03,439 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 07:52:03,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1025 transitions. [2023-08-27 07:52:03,440 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.44333910034602075 [2023-08-27 07:52:03,440 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1025 transitions. [2023-08-27 07:52:03,440 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1025 transitions. [2023-08-27 07:52:03,441 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 07:52:03,441 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1025 transitions. [2023-08-27 07:52:03,442 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 256.25) internal successors, (1025), 4 states have internal predecessors, (1025), 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) [2023-08-27 07:52:03,443 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 578.0) internal successors, (2890), 5 states have internal predecessors, (2890), 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) [2023-08-27 07:52:03,444 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 578.0) internal successors, (2890), 5 states have internal predecessors, (2890), 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) [2023-08-27 07:52:03,444 INFO L175 Difference]: Start difference. First operand has 128 places, 189 transitions, 1698 flow. Second operand 4 states and 1025 transitions. [2023-08-27 07:52:03,444 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 224 transitions, 2257 flow [2023-08-27 07:52:11,995 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 224 transitions, 2182 flow, removed 24 selfloop flow, removed 7 redundant places. [2023-08-27 07:52:11,997 INFO L231 Difference]: Finished difference. Result has 123 places, 186 transitions, 1601 flow [2023-08-27 07:52:11,997 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=578, PETRI_DIFFERENCE_MINUEND_FLOW=1591, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=186, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=181, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1601, PETRI_PLACES=123, PETRI_TRANSITIONS=186} [2023-08-27 07:52:11,998 INFO L281 CegarLoopForPetriNet]: 75 programPoint places, 48 predicate places. [2023-08-27 07:52:11,998 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 186 transitions, 1601 flow [2023-08-27 07:52:11,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 236.25) internal successors, (945), 4 states have internal predecessors, (945), 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) [2023-08-27 07:52:11,998 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 07:52:11,998 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 07:52:12,003 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-27 07:52:12,199 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-08-27 07:52:12,199 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread2Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 60 more)] === [2023-08-27 07:52:12,199 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 07:52:12,199 INFO L85 PathProgramCache]: Analyzing trace with hash 414663840, now seen corresponding path program 1 times [2023-08-27 07:52:12,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 07:52:12,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1436163949] [2023-08-27 07:52:12,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 07:52:12,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 07:52:12,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 07:52:12,394 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 07:52:12,395 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 07:52:12,395 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1436163949] [2023-08-27 07:52:12,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1436163949] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 07:52:12,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 07:52:12,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-08-27 07:52:12,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1445851] [2023-08-27 07:52:12,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 07:52:12,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-08-27 07:52:12,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 07:52:12,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-08-27 07:52:12,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-08-27 07:52:12,397 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 188 out of 578 [2023-08-27 07:52:12,398 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 186 transitions, 1601 flow. Second operand has 6 states, 6 states have (on average 189.66666666666666) internal successors, (1138), 6 states have internal predecessors, (1138), 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) [2023-08-27 07:52:12,398 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 07:52:12,398 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 188 of 578 [2023-08-27 07:52:12,398 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand