/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 PROGRAM_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-counter-determinism.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-ac9dbd0-m [2023-08-27 13:59:44,585 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-27 13:59:44,648 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 13:59:44,653 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-27 13:59:44,653 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-27 13:59:44,677 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-27 13:59:44,677 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-27 13:59:44,678 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-27 13:59:44,678 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-27 13:59:44,685 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-27 13:59:44,685 INFO L153 SettingsManager]: * Use SBE=true [2023-08-27 13:59:44,685 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-27 13:59:44,685 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-27 13:59:44,686 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-27 13:59:44,686 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-27 13:59:44,686 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-27 13:59:44,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-27 13:59:44,687 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-27 13:59:44,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-27 13:59:44,687 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-27 13:59:44,687 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-27 13:59:44,688 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-27 13:59:44,688 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-27 13:59:44,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-27 13:59:44,688 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-27 13:59:44,689 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-08-27 13:59:44,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-27 13:59:44,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 13:59:44,689 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-27 13:59:44,689 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-27 13:59:44,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-27 13:59:44,690 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-27 13:59:44,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-27 13:59:44,690 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-27 13:59:44,690 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-27 13:59:44,691 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 -> PROGRAM_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 13:59:44,922 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-27 13:59:44,934 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-27 13:59:44,935 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-27 13:59:44,936 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-27 13:59:44,937 INFO L274 PluginConnector]: CDTParser initialized [2023-08-27 13:59:44,938 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-counter-determinism.wvr.c [2023-08-27 13:59:45,826 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-27 13:59:46,011 INFO L384 CDTParser]: Found 1 translation units. [2023-08-27 13:59:46,011 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-counter-determinism.wvr.c [2023-08-27 13:59:46,016 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f55d4580/5f225410fa05446894ba9b63fb47d973/FLAG4252960d0 [2023-08-27 13:59:46,024 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8f55d4580/5f225410fa05446894ba9b63fb47d973 [2023-08-27 13:59:46,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-27 13:59:46,026 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-27 13:59:46,027 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-27 13:59:46,027 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-27 13:59:46,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-27 13:59:46,029 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,030 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@699630a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46, skipping insertion in model container [2023-08-27 13:59:46,030 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,045 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-27 13:59:46,178 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 13:59:46,184 INFO L201 MainTranslator]: Completed pre-run [2023-08-27 13:59:46,214 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-27 13:59:46,220 WARN L669 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 13:59:46,220 WARN L669 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-27 13:59:46,224 INFO L206 MainTranslator]: Completed translation [2023-08-27 13:59:46,224 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46 WrapperNode [2023-08-27 13:59:46,224 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-27 13:59:46,225 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-27 13:59:46,225 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-27 13:59:46,225 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-27 13:59:46,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,241 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,261 INFO L138 Inliner]: procedures = 23, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 129 [2023-08-27 13:59:46,262 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-27 13:59:46,262 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-27 13:59:46,262 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-27 13:59:46,262 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-27 13:59:46,268 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,278 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,279 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,284 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,286 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,287 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,288 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,289 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-27 13:59:46,290 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-27 13:59:46,290 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-27 13:59:46,290 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-27 13:59:46,290 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (1/1) ... [2023-08-27 13:59:46,302 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-27 13:59:46,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:59:46,316 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 13:59:46,322 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 13:59:46,343 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-27 13:59:46,343 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-08-27 13:59:46,343 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-08-27 13:59:46,343 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-08-27 13:59:46,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-08-27 13:59:46,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-08-27 13:59:46,344 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-27 13:59:46,344 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-27 13:59:46,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-27 13:59:46,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-08-27 13:59:46,345 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-27 13:59:46,346 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 13:59:46,411 INFO L236 CfgBuilder]: Building ICFG [2023-08-27 13:59:46,413 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-27 13:59:46,564 INFO L277 CfgBuilder]: Performing block encoding [2023-08-27 13:59:46,619 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-27 13:59:46,619 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-08-27 13:59:46,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:59:46 BoogieIcfgContainer [2023-08-27 13:59:46,620 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-27 13:59:46,622 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-27 13:59:46,622 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-27 13:59:46,624 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-27 13:59:46,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 01:59:46" (1/3) ... [2023-08-27 13:59:46,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff08507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:59:46, skipping insertion in model container [2023-08-27 13:59:46,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 01:59:46" (2/3) ... [2023-08-27 13:59:46,624 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ff08507 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 01:59:46, skipping insertion in model container [2023-08-27 13:59:46,624 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 01:59:46" (3/3) ... [2023-08-27 13:59:46,625 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-counter-determinism.wvr.c [2023-08-27 13:59:46,635 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-27 13:59:46,635 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 17 error locations. [2023-08-27 13:59:46,635 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-27 13:59:46,695 INFO L144 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2023-08-27 13:59:46,728 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 153 places, 149 transitions, 330 flow [2023-08-27 13:59:46,782 INFO L124 PetriNetUnfolderBase]: 9/145 cut-off events. [2023-08-27 13:59:46,783 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 13:59:46,791 INFO L83 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 145 events. 9/145 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 215 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 98. Up to 2 conditions per place. [2023-08-27 13:59:46,792 INFO L82 GeneralOperation]: Start removeDead. Operand has 153 places, 149 transitions, 330 flow [2023-08-27 13:59:46,795 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 136 places, 132 transitions, 288 flow [2023-08-27 13:59:46,797 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-27 13:59:46,804 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 136 places, 132 transitions, 288 flow [2023-08-27 13:59:46,806 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 136 places, 132 transitions, 288 flow [2023-08-27 13:59:46,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 136 places, 132 transitions, 288 flow [2023-08-27 13:59:46,835 INFO L124 PetriNetUnfolderBase]: 9/132 cut-off events. [2023-08-27 13:59:46,835 INFO L125 PetriNetUnfolderBase]: For 4/4 co-relation queries the response was YES. [2023-08-27 13:59:46,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 149 conditions, 132 events. 9/132 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 214 event pairs, 0 based on Foata normal form. 0/107 useless extension candidates. Maximal degree in co-relation 98. Up to 2 conditions per place. [2023-08-27 13:59:46,838 INFO L119 LiptonReduction]: Number of co-enabled transitions 5712 [2023-08-27 13:59:50,007 INFO L134 LiptonReduction]: Checked pairs total: 6391 [2023-08-27 13:59:50,007 INFO L136 LiptonReduction]: Total number of compositions: 118 [2023-08-27 13:59:50,025 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-27 13:59:50,031 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;@3a6b7901, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-27 13:59:50,031 INFO L358 AbstractCegarLoop]: Starting to check reachability of 37 error locations. [2023-08-27 13:59:50,035 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-27 13:59:50,035 INFO L124 PetriNetUnfolderBase]: 1/6 cut-off events. [2023-08-27 13:59:50,035 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-27 13:59:50,035 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:59:50,036 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 13:59:50,036 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 13:59:50,040 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:59:50,040 INFO L85 PathProgramCache]: Analyzing trace with hash 19420557, now seen corresponding path program 1 times [2023-08-27 13:59:50,046 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:59:50,047 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767885390] [2023-08-27 13:59:50,047 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:59:50,047 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:59:50,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:59:50,273 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 13:59:50,274 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:59:50,274 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767885390] [2023-08-27 13:59:50,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767885390] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:59:50,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:59:50,275 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 13:59:50,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109720633] [2023-08-27 13:59:50,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:59:50,281 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:59:50,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:59:50,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:59:50,301 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:59:50,303 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 13:59:50,307 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 45 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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 13:59:50,307 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:59:50,307 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 13:59:50,308 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:59:51,941 INFO L124 PetriNetUnfolderBase]: 24773/29661 cut-off events. [2023-08-27 13:59:51,941 INFO L125 PetriNetUnfolderBase]: For 1096/1096 co-relation queries the response was YES. [2023-08-27 13:59:51,973 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60385 conditions, 29661 events. 24773/29661 cut-off events. For 1096/1096 co-relation queries the response was YES. Maximal size of possible extension queue 1895. Compared 127089 event pairs, 3059 based on Foata normal form. 0/8331 useless extension candidates. Maximal degree in co-relation 55402. Up to 26809 conditions per place. [2023-08-27 13:59:52,103 INFO L140 encePairwiseOnDemand]: 255/267 looper letters, 66 selfloop transitions, 4 changer transitions 0/74 dead transitions. [2023-08-27 13:59:52,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 74 transitions, 333 flow [2023-08-27 13:59:52,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:59:52,106 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:59:52,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 443 transitions. [2023-08-27 13:59:52,117 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5530586766541823 [2023-08-27 13:59:52,118 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 443 transitions. [2023-08-27 13:59:52,118 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 443 transitions. [2023-08-27 13:59:52,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:59:52,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 443 transitions. [2023-08-27 13:59:52,127 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 147.66666666666666) internal successors, (443), 3 states have internal predecessors, (443), 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 13:59:52,132 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 13:59:52,133 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 13:59:52,134 INFO L175 Difference]: Start difference. First operand has 54 places, 45 transitions, 114 flow. Second operand 3 states and 443 transitions. [2023-08-27 13:59:52,135 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 74 transitions, 333 flow [2023-08-27 13:59:52,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 74 transitions, 303 flow, removed 0 selfloop flow, removed 8 redundant places. [2023-08-27 13:59:52,163 INFO L231 Difference]: Finished difference. Result has 47 places, 46 transitions, 130 flow [2023-08-27 13:59:52,164 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=47, PETRI_TRANSITIONS=46} [2023-08-27 13:59:52,167 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -7 predicate places. [2023-08-27 13:59:52,167 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 46 transitions, 130 flow [2023-08-27 13:59:52,167 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 122.0) internal successors, (366), 3 states have internal predecessors, (366), 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 13:59:52,167 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:59:52,168 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-27 13:59:52,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-27 13:59:52,168 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 13:59:52,168 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:59:52,168 INFO L85 PathProgramCache]: Analyzing trace with hash 19420635, now seen corresponding path program 1 times [2023-08-27 13:59:52,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:59:52,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819246324] [2023-08-27 13:59:52,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:59:52,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:59:52,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:59:52,255 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 13:59:52,255 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:59:52,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819246324] [2023-08-27 13:59:52,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819246324] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:59:52,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 13:59:52,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 13:59:52,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1542454796] [2023-08-27 13:59:52,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:59:52,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 13:59:52,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:59:52,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 13:59:52,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 13:59:52,273 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 267 [2023-08-27 13:59:52,273 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 46 transitions, 130 flow. Second operand has 3 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 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 13:59:52,273 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:59:52,274 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 267 [2023-08-27 13:59:52,274 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:59:53,875 INFO L124 PetriNetUnfolderBase]: 22636/27725 cut-off events. [2023-08-27 13:59:53,875 INFO L125 PetriNetUnfolderBase]: For 1803/1831 co-relation queries the response was YES. [2023-08-27 13:59:53,894 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63766 conditions, 27725 events. 22636/27725 cut-off events. For 1803/1831 co-relation queries the response was YES. Maximal size of possible extension queue 1945. Compared 130241 event pairs, 11956 based on Foata normal form. 0/10138 useless extension candidates. Maximal degree in co-relation 55159. Up to 26389 conditions per place. [2023-08-27 13:59:53,988 INFO L140 encePairwiseOnDemand]: 262/267 looper letters, 58 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2023-08-27 13:59:53,988 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 64 transitions, 285 flow [2023-08-27 13:59:53,989 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 13:59:53,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 13:59:53,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 414 transitions. [2023-08-27 13:59:53,991 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168539325842697 [2023-08-27 13:59:53,991 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 414 transitions. [2023-08-27 13:59:53,991 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 414 transitions. [2023-08-27 13:59:53,992 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:59:53,992 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 414 transitions. [2023-08-27 13:59:53,993 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.0) internal successors, (414), 3 states have internal predecessors, (414), 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 13:59:53,994 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 13:59:53,995 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 13:59:53,995 INFO L175 Difference]: Start difference. First operand has 47 places, 46 transitions, 130 flow. Second operand 3 states and 414 transitions. [2023-08-27 13:59:53,995 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 64 transitions, 285 flow [2023-08-27 13:59:53,996 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 64 transitions, 283 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 13:59:53,997 INFO L231 Difference]: Finished difference. Result has 49 places, 45 transitions, 131 flow [2023-08-27 13:59:53,998 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=49, PETRI_TRANSITIONS=45} [2023-08-27 13:59:53,998 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, -5 predicate places. [2023-08-27 13:59:54,000 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 45 transitions, 131 flow [2023-08-27 13:59:54,001 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 118.33333333333333) internal successors, (355), 3 states have internal predecessors, (355), 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 13:59:54,001 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:59:54,001 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 13:59:54,004 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-08-27 13:59:54,004 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 13:59:54,005 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:59:54,005 INFO L85 PathProgramCache]: Analyzing trace with hash 602040494, now seen corresponding path program 1 times [2023-08-27 13:59:54,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:59:54,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229385205] [2023-08-27 13:59:54,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:59:54,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:59:54,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:59:54,068 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 13:59:54,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:59:54,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229385205] [2023-08-27 13:59:54,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229385205] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:59:54,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [875697395] [2023-08-27 13:59:54,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:59:54,070 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:59:54,071 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:59:54,080 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 13:59:54,081 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 13:59:54,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:59:54,196 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 13:59:54,199 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:59:54,225 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 13:59:54,225 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 13:59:54,242 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 13:59:54,243 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [875697395] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 13:59:54,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 13:59:54,245 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-27 13:59:54,245 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779038667] [2023-08-27 13:59:54,245 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 13:59:54,245 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 13:59:54,246 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:59:54,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 13:59:54,246 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 13:59:54,247 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 267 [2023-08-27 13:59:54,247 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 45 transitions, 131 flow. Second operand has 7 states, 7 states have (on average 118.42857142857143) internal successors, (829), 7 states have internal predecessors, (829), 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 13:59:54,247 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:59:54,248 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 267 [2023-08-27 13:59:54,248 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 13:59:57,146 INFO L124 PetriNetUnfolderBase]: 55489/65996 cut-off events. [2023-08-27 13:59:57,147 INFO L125 PetriNetUnfolderBase]: For 3705/3705 co-relation queries the response was YES. [2023-08-27 13:59:57,205 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158439 conditions, 65996 events. 55489/65996 cut-off events. For 3705/3705 co-relation queries the response was YES. Maximal size of possible extension queue 3945. Compared 310211 event pairs, 6167 based on Foata normal form. 0/23674 useless extension candidates. Maximal degree in co-relation 36254. Up to 25362 conditions per place. [2023-08-27 13:59:57,601 INFO L140 encePairwiseOnDemand]: 262/267 looper letters, 155 selfloop transitions, 13 changer transitions 0/171 dead transitions. [2023-08-27 13:59:57,601 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 55 places, 171 transitions, 796 flow [2023-08-27 13:59:57,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-08-27 13:59:57,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-08-27 13:59:57,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 990 transitions. [2023-08-27 13:59:57,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5296950240770465 [2023-08-27 13:59:57,604 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 990 transitions. [2023-08-27 13:59:57,604 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 990 transitions. [2023-08-27 13:59:57,604 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 13:59:57,604 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 990 transitions. [2023-08-27 13:59:57,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 141.42857142857142) internal successors, (990), 7 states have internal predecessors, (990), 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 13:59:57,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 267.0) internal successors, (2136), 8 states have internal predecessors, (2136), 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 13:59:57,609 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 267.0) internal successors, (2136), 8 states have internal predecessors, (2136), 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 13:59:57,609 INFO L175 Difference]: Start difference. First operand has 49 places, 45 transitions, 131 flow. Second operand 7 states and 990 transitions. [2023-08-27 13:59:57,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 55 places, 171 transitions, 796 flow [2023-08-27 13:59:57,612 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 171 transitions, 789 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-27 13:59:57,614 INFO L231 Difference]: Finished difference. Result has 56 places, 54 transitions, 208 flow [2023-08-27 13:59:57,614 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=208, PETRI_PLACES=56, PETRI_TRANSITIONS=54} [2023-08-27 13:59:57,615 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 2 predicate places. [2023-08-27 13:59:57,615 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 54 transitions, 208 flow [2023-08-27 13:59:57,615 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 118.42857142857143) internal successors, (829), 7 states have internal predecessors, (829), 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 13:59:57,616 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 13:59:57,617 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 13:59:57,621 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 13:59:57,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:59:57,821 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 13:59:57,822 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 13:59:57,822 INFO L85 PathProgramCache]: Analyzing trace with hash 602040477, now seen corresponding path program 1 times [2023-08-27 13:59:57,822 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 13:59:57,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454198830] [2023-08-27 13:59:57,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:59:57,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 13:59:57,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:59:57,869 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 13:59:57,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 13:59:57,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454198830] [2023-08-27 13:59:57,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454198830] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 13:59:57,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1883772466] [2023-08-27 13:59:57,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 13:59:57,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 13:59:57,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 13:59:57,871 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 13:59:57,872 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 13:59:57,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 13:59:57,919 INFO L262 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 13:59:57,920 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 13:59:57,927 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 13:59:57,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 13:59:57,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1883772466] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 13:59:57,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 13:59:57,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-27 13:59:57,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223836867] [2023-08-27 13:59:57,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 13:59:57,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 13:59:57,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 13:59:57,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 13:59:57,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 13:59:57,929 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 267 [2023-08-27 13:59:57,930 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 54 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 118.25) internal successors, (473), 4 states have internal predecessors, (473), 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 13:59:57,930 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 13:59:57,930 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 267 [2023-08-27 13:59:57,930 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:00:00,783 INFO L124 PetriNetUnfolderBase]: 52238/62143 cut-off events. [2023-08-27 14:00:00,783 INFO L125 PetriNetUnfolderBase]: For 10075/10075 co-relation queries the response was YES. [2023-08-27 14:00:00,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 158401 conditions, 62143 events. 52238/62143 cut-off events. For 10075/10075 co-relation queries the response was YES. Maximal size of possible extension queue 3734. Compared 291128 event pairs, 5706 based on Foata normal form. 1204/27410 useless extension candidates. Maximal degree in co-relation 82996. Up to 49602 conditions per place. [2023-08-27 14:00:01,016 INFO L140 encePairwiseOnDemand]: 263/267 looper letters, 82 selfloop transitions, 7 changer transitions 0/92 dead transitions. [2023-08-27 14:00:01,017 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 92 transitions, 457 flow [2023-08-27 14:00:01,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 14:00:01,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 14:00:01,018 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 552 transitions. [2023-08-27 14:00:01,018 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168539325842697 [2023-08-27 14:00:01,018 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 552 transitions. [2023-08-27 14:00:01,018 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 552 transitions. [2023-08-27 14:00:01,019 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:00:01,019 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 552 transitions. [2023-08-27 14:00:01,020 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 138.0) internal successors, (552), 4 states have internal predecessors, (552), 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 14:00:01,021 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:00:01,021 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:00:01,022 INFO L175 Difference]: Start difference. First operand has 56 places, 54 transitions, 208 flow. Second operand 4 states and 552 transitions. [2023-08-27 14:00:01,022 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 92 transitions, 457 flow [2023-08-27 14:00:01,071 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 92 transitions, 443 flow, removed 4 selfloop flow, removed 2 redundant places. [2023-08-27 14:00:01,072 INFO L231 Difference]: Finished difference. Result has 55 places, 50 transitions, 181 flow [2023-08-27 14:00:01,073 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=167, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=181, PETRI_PLACES=55, PETRI_TRANSITIONS=50} [2023-08-27 14:00:01,073 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 1 predicate places. [2023-08-27 14:00:01,073 INFO L495 AbstractCegarLoop]: Abstraction has has 55 places, 50 transitions, 181 flow [2023-08-27 14:00:01,073 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 118.25) internal successors, (473), 4 states have internal predecessors, (473), 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 14:00:01,073 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:00:01,074 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 14:00:01,078 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-08-27 14:00:01,277 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,SelfDestructingSolverStorable3 [2023-08-27 14:00:01,278 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:00:01,278 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:00:01,278 INFO L85 PathProgramCache]: Analyzing trace with hash 602040415, now seen corresponding path program 1 times [2023-08-27 14:00:01,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:00:01,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959756443] [2023-08-27 14:00:01,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:00:01,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:00:01,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:00:01,323 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 14:00:01,324 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:00:01,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959756443] [2023-08-27 14:00:01,324 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959756443] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:00:01,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [840529006] [2023-08-27 14:00:01,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:00:01,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:00:01,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:00:01,325 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 14:00:01,327 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 14:00:01,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:00:01,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 14:00:01,385 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:00:01,393 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 14:00:01,393 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 14:00:01,393 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [840529006] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:00:01,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 14:00:01,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-27 14:00:01,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835456597] [2023-08-27 14:00:01,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:00:01,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 14:00:01,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:00:01,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 14:00:01,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 14:00:01,395 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:00:01,395 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 50 transitions, 181 flow. Second operand has 4 states, 4 states have (on average 122.0) internal successors, (488), 4 states have internal predecessors, (488), 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 14:00:01,395 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:00:01,395 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:00:01,395 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:00:04,424 INFO L124 PetriNetUnfolderBase]: 56638/68068 cut-off events. [2023-08-27 14:00:04,424 INFO L125 PetriNetUnfolderBase]: For 22960/22960 co-relation queries the response was YES. [2023-08-27 14:00:04,488 INFO L83 FinitePrefix]: Finished finitePrefix Result has 176684 conditions, 68068 events. 56638/68068 cut-off events. For 22960/22960 co-relation queries the response was YES. Maximal size of possible extension queue 4198. Compared 329981 event pairs, 10977 based on Foata normal form. 0/31373 useless extension candidates. Maximal degree in co-relation 87441. Up to 39065 conditions per place. [2023-08-27 14:00:04,712 INFO L140 encePairwiseOnDemand]: 258/267 looper letters, 74 selfloop transitions, 12 changer transitions 0/90 dead transitions. [2023-08-27 14:00:04,713 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 90 transitions, 496 flow [2023-08-27 14:00:04,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 14:00:04,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 14:00:04,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 558 transitions. [2023-08-27 14:00:04,714 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5224719101123596 [2023-08-27 14:00:04,714 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 558 transitions. [2023-08-27 14:00:04,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 558 transitions. [2023-08-27 14:00:04,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:00:04,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 558 transitions. [2023-08-27 14:00:04,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 139.5) internal successors, (558), 4 states have internal predecessors, (558), 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 14:00:04,719 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:00:04,719 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:00:04,720 INFO L175 Difference]: Start difference. First operand has 55 places, 50 transitions, 181 flow. Second operand 4 states and 558 transitions. [2023-08-27 14:00:04,720 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 90 transitions, 496 flow [2023-08-27 14:00:05,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 90 transitions, 483 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 14:00:05,032 INFO L231 Difference]: Finished difference. Result has 57 places, 59 transitions, 294 flow [2023-08-27 14:00:05,032 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=294, PETRI_PLACES=57, PETRI_TRANSITIONS=59} [2023-08-27 14:00:05,039 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 3 predicate places. [2023-08-27 14:00:05,040 INFO L495 AbstractCegarLoop]: Abstraction has has 57 places, 59 transitions, 294 flow [2023-08-27 14:00:05,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 122.0) internal successors, (488), 4 states have internal predecessors, (488), 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 14:00:05,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:00:05,040 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2023-08-27 14:00:05,047 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 14:00:05,248 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:00:05,248 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:00:05,248 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:00:05,248 INFO L85 PathProgramCache]: Analyzing trace with hash 602040416, now seen corresponding path program 1 times [2023-08-27 14:00:05,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:00:05,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849039706] [2023-08-27 14:00:05,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:00:05,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:00:05,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:00:05,300 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 14:00:05,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:00:05,302 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849039706] [2023-08-27 14:00:05,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849039706] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:00:05,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [294919403] [2023-08-27 14:00:05,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:00:05,303 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:00:05,303 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:00:05,321 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 14:00:05,350 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 14:00:05,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:00:05,407 INFO L262 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 14:00:05,407 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:00:05,418 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 14:00:05,418 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 14:00:05,433 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 14:00:05,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [294919403] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 14:00:05,433 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 14:00:05,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 14:00:05,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442361163] [2023-08-27 14:00:05,433 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 14:00:05,434 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 14:00:05,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:00:05,435 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 14:00:05,435 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 14:00:05,436 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:00:05,436 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 59 transitions, 294 flow. Second operand has 7 states, 7 states have (on average 122.57142857142857) internal successors, (858), 7 states have internal predecessors, (858), 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 14:00:05,436 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:00:05,436 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:00:05,436 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:00:11,098 INFO L124 PetriNetUnfolderBase]: 89795/108347 cut-off events. [2023-08-27 14:00:11,099 INFO L125 PetriNetUnfolderBase]: For 71111/71111 co-relation queries the response was YES. [2023-08-27 14:00:11,237 INFO L83 FinitePrefix]: Finished finitePrefix Result has 317121 conditions, 108347 events. 89795/108347 cut-off events. For 71111/71111 co-relation queries the response was YES. Maximal size of possible extension queue 5750. Compared 554380 event pairs, 8873 based on Foata normal form. 10399/62884 useless extension candidates. Maximal degree in co-relation 79352. Up to 31703 conditions per place. [2023-08-27 14:00:11,594 INFO L140 encePairwiseOnDemand]: 259/267 looper letters, 171 selfloop transitions, 29 changer transitions 0/204 dead transitions. [2023-08-27 14:00:11,595 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 204 transitions, 1243 flow [2023-08-27 14:00:11,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 14:00:11,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 14:00:11,601 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 903 transitions. [2023-08-27 14:00:11,603 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5636704119850188 [2023-08-27 14:00:11,603 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 903 transitions. [2023-08-27 14:00:11,603 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 903 transitions. [2023-08-27 14:00:11,605 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:00:11,605 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 903 transitions. [2023-08-27 14:00:11,606 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 150.5) internal successors, (903), 6 states have internal predecessors, (903), 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 14:00:11,608 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 267.0) internal successors, (1869), 7 states have internal predecessors, (1869), 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 14:00:11,608 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 267.0) internal successors, (1869), 7 states have internal predecessors, (1869), 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 14:00:11,608 INFO L175 Difference]: Start difference. First operand has 57 places, 59 transitions, 294 flow. Second operand 6 states and 903 transitions. [2023-08-27 14:00:11,608 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 204 transitions, 1243 flow [2023-08-27 14:00:12,444 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 204 transitions, 1164 flow, removed 39 selfloop flow, removed 1 redundant places. [2023-08-27 14:00:12,445 INFO L231 Difference]: Finished difference. Result has 65 places, 80 transitions, 586 flow [2023-08-27 14:00:12,446 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=261, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=586, PETRI_PLACES=65, PETRI_TRANSITIONS=80} [2023-08-27 14:00:12,446 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 11 predicate places. [2023-08-27 14:00:12,446 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 80 transitions, 586 flow [2023-08-27 14:00:12,447 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 122.57142857142857) internal successors, (858), 7 states have internal predecessors, (858), 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 14:00:12,447 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:00:12,447 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:00:12,453 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 14:00:12,650 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 14:00:12,650 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread2Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:00:12,651 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:00:12,651 INFO L85 PathProgramCache]: Analyzing trace with hash 580549468, now seen corresponding path program 1 times [2023-08-27 14:00:12,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:00:12,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [669450063] [2023-08-27 14:00:12,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:00:12,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:00:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:00:12,696 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 14:00:12,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:00:12,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [669450063] [2023-08-27 14:00:12,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [669450063] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:00:12,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 14:00:12,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 14:00:12,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456354298] [2023-08-27 14:00:12,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:00:12,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 14:00:12,697 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:00:12,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 14:00:12,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 14:00:12,698 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 267 [2023-08-27 14:00:12,698 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 80 transitions, 586 flow. Second operand has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 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 14:00:12,699 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:00:12,699 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 267 [2023-08-27 14:00:12,699 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:00:18,439 INFO L124 PetriNetUnfolderBase]: 91989/112043 cut-off events. [2023-08-27 14:00:18,440 INFO L125 PetriNetUnfolderBase]: For 141178/141178 co-relation queries the response was YES. [2023-08-27 14:00:18,621 INFO L83 FinitePrefix]: Finished finitePrefix Result has 340677 conditions, 112043 events. 91989/112043 cut-off events. For 141178/141178 co-relation queries the response was YES. Maximal size of possible extension queue 5980. Compared 590611 event pairs, 16988 based on Foata normal form. 0/55671 useless extension candidates. Maximal degree in co-relation 212552. Up to 100116 conditions per place. [2023-08-27 14:00:19,160 INFO L140 encePairwiseOnDemand]: 262/267 looper letters, 107 selfloop transitions, 5 changer transitions 0/115 dead transitions. [2023-08-27 14:00:19,160 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 115 transitions, 989 flow [2023-08-27 14:00:19,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 14:00:19,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 14:00:19,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 416 transitions. [2023-08-27 14:00:19,161 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.519350811485643 [2023-08-27 14:00:19,161 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 416 transitions. [2023-08-27 14:00:19,162 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 416 transitions. [2023-08-27 14:00:19,162 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:00:19,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 416 transitions. [2023-08-27 14:00:19,163 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 138.66666666666666) internal successors, (416), 3 states have internal predecessors, (416), 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 14:00:19,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:00:19,164 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:00:19,164 INFO L175 Difference]: Start difference. First operand has 65 places, 80 transitions, 586 flow. Second operand 3 states and 416 transitions. [2023-08-27 14:00:19,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 115 transitions, 989 flow [2023-08-27 14:00:25,597 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 115 transitions, 941 flow, removed 24 selfloop flow, removed 0 redundant places. [2023-08-27 14:00:25,599 INFO L231 Difference]: Finished difference. Result has 68 places, 84 transitions, 615 flow [2023-08-27 14:00:25,599 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=548, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=80, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=75, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=615, PETRI_PLACES=68, PETRI_TRANSITIONS=84} [2023-08-27 14:00:25,599 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 14 predicate places. [2023-08-27 14:00:25,599 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 84 transitions, 615 flow [2023-08-27 14:00:25,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 119.33333333333333) internal successors, (358), 3 states have internal predecessors, (358), 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 14:00:25,600 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:00:25,600 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-27 14:00:25,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-08-27 14:00:25,600 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:00:25,600 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:00:25,600 INFO L85 PathProgramCache]: Analyzing trace with hash -394268083, now seen corresponding path program 2 times [2023-08-27 14:00:25,600 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:00:25,600 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2040147433] [2023-08-27 14:00:25,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:00:25,601 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:00:25,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:00:25,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 14:00:25,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:00:25,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2040147433] [2023-08-27 14:00:25,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2040147433] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:00:25,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139089366] [2023-08-27 14:00:25,642 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 14:00:25,642 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:00:25,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:00:25,643 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 14:00:25,645 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 14:00:25,700 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 14:00:25,700 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 14:00:25,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 14:00:25,701 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:00:25,721 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 14:00:25,721 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 14:00:25,763 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 14:00:25,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139089366] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 14:00:25,763 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 14:00:25,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 10 [2023-08-27 14:00:25,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1423713858] [2023-08-27 14:00:25,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 14:00:25,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-08-27 14:00:25,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:00:25,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-08-27 14:00:25,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=66, Unknown=0, NotChecked=0, Total=132 [2023-08-27 14:00:25,765 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:00:25,766 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 84 transitions, 615 flow. Second operand has 12 states, 12 states have (on average 122.16666666666667) internal successors, (1466), 12 states have internal predecessors, (1466), 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 14:00:25,766 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:00:25,766 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:00:25,766 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:00:42,947 INFO L124 PetriNetUnfolderBase]: 256237/312325 cut-off events. [2023-08-27 14:00:42,947 INFO L125 PetriNetUnfolderBase]: For 437355/444699 co-relation queries the response was YES. [2023-08-27 14:00:43,535 INFO L83 FinitePrefix]: Finished finitePrefix Result has 949428 conditions, 312325 events. 256237/312325 cut-off events. For 437355/444699 co-relation queries the response was YES. Maximal size of possible extension queue 14375. Compared 1801539 event pairs, 17859 based on Foata normal form. 24344/172485 useless extension candidates. Maximal degree in co-relation 162083. Up to 56372 conditions per place. [2023-08-27 14:00:44,779 INFO L140 encePairwiseOnDemand]: 259/267 looper letters, 352 selfloop transitions, 132 changer transitions 0/488 dead transitions. [2023-08-27 14:00:44,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 488 transitions, 3446 flow [2023-08-27 14:00:44,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 14:00:44,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 14:00:44,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1839 transitions. [2023-08-27 14:00:44,783 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5739700374531835 [2023-08-27 14:00:44,783 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1839 transitions. [2023-08-27 14:00:44,783 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1839 transitions. [2023-08-27 14:00:44,784 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:00:44,784 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1839 transitions. [2023-08-27 14:00:44,786 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 153.25) internal successors, (1839), 12 states have internal predecessors, (1839), 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 14:00:44,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 267.0) internal successors, (3471), 13 states have internal predecessors, (3471), 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 14:00:44,790 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 267.0) internal successors, (3471), 13 states have internal predecessors, (3471), 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 14:00:44,790 INFO L175 Difference]: Start difference. First operand has 68 places, 84 transitions, 615 flow. Second operand 12 states and 1839 transitions. [2023-08-27 14:00:44,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 488 transitions, 3446 flow [2023-08-27 14:01:06,092 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 488 transitions, 3424 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 14:01:06,098 INFO L231 Difference]: Finished difference. Result has 88 places, 192 transitions, 2329 flow [2023-08-27 14:01:06,098 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=610, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2329, PETRI_PLACES=88, PETRI_TRANSITIONS=192} [2023-08-27 14:01:06,099 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 34 predicate places. [2023-08-27 14:01:06,099 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 192 transitions, 2329 flow [2023-08-27 14:01:06,101 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 122.16666666666667) internal successors, (1466), 12 states have internal predecessors, (1466), 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 14:01:06,101 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:01:06,101 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1] [2023-08-27 14:01:06,108 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 14:01:06,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:01:06,305 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread1Err3ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:01:06,306 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:01:06,306 INFO L85 PathProgramCache]: Analyzing trace with hash -394268005, now seen corresponding path program 2 times [2023-08-27 14:01:06,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:01:06,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [108141355] [2023-08-27 14:01:06,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:01:06,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:01:06,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:01:06,352 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 14:01:06,353 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:01:06,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [108141355] [2023-08-27 14:01:06,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [108141355] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:01:06,353 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1074167062] [2023-08-27 14:01:06,353 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 14:01:06,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:01:06,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:01:06,356 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 14:01:06,358 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 14:01:06,411 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-08-27 14:01:06,411 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 14:01:06,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 14:01:06,412 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:01:06,421 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 14:01:06,422 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 14:01:06,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1074167062] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:01:06,422 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 14:01:06,422 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [6] total 7 [2023-08-27 14:01:06,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449139650] [2023-08-27 14:01:06,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:01:06,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 14:01:06,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:01:06,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 14:01:06,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2023-08-27 14:01:06,423 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 267 [2023-08-27 14:01:06,424 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 192 transitions, 2329 flow. Second operand has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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 14:01:06,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:01:06,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 267 [2023-08-27 14:01:06,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:01:15,720 INFO L124 PetriNetUnfolderBase]: 113491/139344 cut-off events. [2023-08-27 14:01:15,720 INFO L125 PetriNetUnfolderBase]: For 392329/396697 co-relation queries the response was YES. [2023-08-27 14:01:16,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468133 conditions, 139344 events. 113491/139344 cut-off events. For 392329/396697 co-relation queries the response was YES. Maximal size of possible extension queue 5843. Compared 761862 event pairs, 58139 based on Foata normal form. 11233/85080 useless extension candidates. Maximal degree in co-relation 376025. Up to 139156 conditions per place. [2023-08-27 14:01:16,780 INFO L140 encePairwiseOnDemand]: 262/267 looper letters, 135 selfloop transitions, 1 changer transitions 0/140 dead transitions. [2023-08-27 14:01:16,780 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 140 transitions, 1917 flow [2023-08-27 14:01:16,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 14:01:16,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 14:01:16,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 376 transitions. [2023-08-27 14:01:16,781 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.46941323345817726 [2023-08-27 14:01:16,781 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 376 transitions. [2023-08-27 14:01:16,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 376 transitions. [2023-08-27 14:01:16,781 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:01:16,781 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 376 transitions. [2023-08-27 14:01:16,782 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 125.33333333333333) internal successors, (376), 3 states have internal predecessors, (376), 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 14:01:16,783 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:01:16,783 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:01:16,783 INFO L175 Difference]: Start difference. First operand has 88 places, 192 transitions, 2329 flow. Second operand 3 states and 376 transitions. [2023-08-27 14:01:16,783 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 140 transitions, 1917 flow [2023-08-27 14:01:24,836 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 140 transitions, 1700 flow, removed 95 selfloop flow, removed 3 redundant places. [2023-08-27 14:01:24,838 INFO L231 Difference]: Finished difference. Result has 83 places, 140 transitions, 1430 flow [2023-08-27 14:01:24,838 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1428, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1430, PETRI_PLACES=83, PETRI_TRANSITIONS=140} [2023-08-27 14:01:24,838 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 29 predicate places. [2023-08-27 14:01:24,838 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 140 transitions, 1430 flow [2023-08-27 14:01:24,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.33333333333333) internal successors, (343), 3 states have internal predecessors, (343), 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 14:01:24,839 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:01:24,839 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:01:24,845 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 14:01:25,043 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:01:25,043 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:01:25,044 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:01:25,044 INFO L85 PathProgramCache]: Analyzing trace with hash 585228453, now seen corresponding path program 1 times [2023-08-27 14:01:25,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:01:25,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2103623388] [2023-08-27 14:01:25,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:01:25,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:01:25,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:01:25,061 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 14:01:25,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:01:25,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2103623388] [2023-08-27 14:01:25,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2103623388] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:01:25,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 14:01:25,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2023-08-27 14:01:25,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1578323635] [2023-08-27 14:01:25,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:01:25,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 14:01:25,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:01:25,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 14:01:25,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 14:01:25,062 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:01:25,063 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 140 transitions, 1430 flow. Second operand has 3 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 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 14:01:25,063 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:01:25,063 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:01:25,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:01:32,512 INFO L124 PetriNetUnfolderBase]: 93086/118931 cut-off events. [2023-08-27 14:01:32,513 INFO L125 PetriNetUnfolderBase]: For 418152/422600 co-relation queries the response was YES. [2023-08-27 14:01:32,862 INFO L83 FinitePrefix]: Finished finitePrefix Result has 398386 conditions, 118931 events. 93086/118931 cut-off events. For 418152/422600 co-relation queries the response was YES. Maximal size of possible extension queue 5107. Compared 691035 event pairs, 20186 based on Foata normal form. 4441/76846 useless extension candidates. Maximal degree in co-relation 398356. Up to 85837 conditions per place. [2023-08-27 14:01:33,287 INFO L140 encePairwiseOnDemand]: 259/267 looper letters, 258 selfloop transitions, 4 changer transitions 0/266 dead transitions. [2023-08-27 14:01:33,288 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 85 places, 266 transitions, 3338 flow [2023-08-27 14:01:33,288 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 14:01:33,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 14:01:33,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 423 transitions. [2023-08-27 14:01:33,309 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5280898876404494 [2023-08-27 14:01:33,309 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 423 transitions. [2023-08-27 14:01:33,309 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 423 transitions. [2023-08-27 14:01:33,309 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:01:33,309 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 423 transitions. [2023-08-27 14:01:33,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 141.0) internal successors, (423), 3 states have internal predecessors, (423), 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 14:01:33,311 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:01:33,311 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:01:33,311 INFO L175 Difference]: Start difference. First operand has 83 places, 140 transitions, 1430 flow. Second operand 3 states and 423 transitions. [2023-08-27 14:01:33,311 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 85 places, 266 transitions, 3338 flow [2023-08-27 14:01:35,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 266 transitions, 3317 flow, removed 10 selfloop flow, removed 1 redundant places. [2023-08-27 14:01:35,282 INFO L231 Difference]: Finished difference. Result has 86 places, 143 transitions, 1455 flow [2023-08-27 14:01:35,282 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1419, PETRI_DIFFERENCE_MINUEND_PLACES=82, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=136, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1455, PETRI_PLACES=86, PETRI_TRANSITIONS=143} [2023-08-27 14:01:35,282 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 32 predicate places. [2023-08-27 14:01:35,282 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 143 transitions, 1455 flow [2023-08-27 14:01:35,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 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 14:01:35,283 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:01:35,283 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:01:35,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-08-27 14:01:35,283 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread3Err0ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:01:35,283 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:01:35,283 INFO L85 PathProgramCache]: Analyzing trace with hash 962215436, now seen corresponding path program 1 times [2023-08-27 14:01:35,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:01:35,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391908378] [2023-08-27 14:01:35,283 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:01:35,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:01:35,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:01:35,307 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 14:01:35,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:01:35,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391908378] [2023-08-27 14:01:35,307 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391908378] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:01:35,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756936174] [2023-08-27 14:01:35,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:01:35,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:01:35,308 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:01:35,308 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 14:01:35,316 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 14:01:35,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:01:35,369 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 14:01:35,370 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:01:35,380 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 14:01:35,380 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 14:01:35,380 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756936174] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:01:35,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 14:01:35,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 3 [2023-08-27 14:01:35,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [933560454] [2023-08-27 14:01:35,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:01:35,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 14:01:35,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:01:35,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 14:01:35,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 14:01:35,381 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:01:35,381 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 143 transitions, 1455 flow. Second operand has 4 states, 4 states have (on average 123.0) internal successors, (492), 4 states have internal predecessors, (492), 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 14:01:35,381 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:01:35,382 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:01:35,382 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:01:45,162 INFO L124 PetriNetUnfolderBase]: 112417/143164 cut-off events. [2023-08-27 14:01:45,163 INFO L125 PetriNetUnfolderBase]: For 486123/491415 co-relation queries the response was YES. [2023-08-27 14:01:45,615 INFO L83 FinitePrefix]: Finished finitePrefix Result has 526890 conditions, 143164 events. 112417/143164 cut-off events. For 486123/491415 co-relation queries the response was YES. Maximal size of possible extension queue 5386. Compared 842120 event pairs, 24927 based on Foata normal form. 13605/117018 useless extension candidates. Maximal degree in co-relation 526857. Up to 83454 conditions per place. [2023-08-27 14:01:46,134 INFO L140 encePairwiseOnDemand]: 259/267 looper letters, 257 selfloop transitions, 9 changer transitions 0/270 dead transitions. [2023-08-27 14:01:46,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 270 transitions, 3369 flow [2023-08-27 14:01:46,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 14:01:46,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 14:01:46,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 544 transitions. [2023-08-27 14:01:46,136 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5093632958801498 [2023-08-27 14:01:46,136 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 544 transitions. [2023-08-27 14:01:46,136 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 544 transitions. [2023-08-27 14:01:46,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:01:46,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 544 transitions. [2023-08-27 14:01:46,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 136.0) internal successors, (544), 4 states have internal predecessors, (544), 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 14:01:46,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:01:46,138 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:01:46,138 INFO L175 Difference]: Start difference. First operand has 86 places, 143 transitions, 1455 flow. Second operand 4 states and 544 transitions. [2023-08-27 14:01:46,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 270 transitions, 3369 flow [2023-08-27 14:01:50,188 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 86 places, 270 transitions, 3363 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 14:01:50,191 INFO L231 Difference]: Finished difference. Result has 88 places, 147 transitions, 1510 flow [2023-08-27 14:01:50,191 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1439, PETRI_DIFFERENCE_MINUEND_PLACES=83, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=141, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1510, PETRI_PLACES=88, PETRI_TRANSITIONS=147} [2023-08-27 14:01:50,191 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 34 predicate places. [2023-08-27 14:01:50,191 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 147 transitions, 1510 flow [2023-08-27 14:01:50,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 123.0) internal successors, (492), 4 states have internal predecessors, (492), 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 14:01:50,191 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:01:50,191 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:01:50,196 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 14:01:50,395 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 14:01:50,396 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting thread3Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:01:50,396 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:01:50,396 INFO L85 PathProgramCache]: Analyzing trace with hash 962215478, now seen corresponding path program 1 times [2023-08-27 14:01:50,396 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:01:50,396 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193902697] [2023-08-27 14:01:50,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:01:50,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:01:50,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:01:50,424 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 14:01:50,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:01:50,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193902697] [2023-08-27 14:01:50,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193902697] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:01:50,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [998305064] [2023-08-27 14:01:50,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:01:50,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:01:50,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:01:50,426 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 14:01:50,428 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 14:01:50,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:01:50,487 INFO L262 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 14:01:50,488 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:01:50,497 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 14:01:50,497 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-27 14:01:50,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [998305064] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:01:50,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-27 14:01:50,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2023-08-27 14:01:50,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210678338] [2023-08-27 14:01:50,499 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:01:50,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-08-27 14:01:50,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:01:50,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-08-27 14:01:50,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-08-27 14:01:50,500 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 267 [2023-08-27 14:01:50,500 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 147 transitions, 1510 flow. Second operand has 4 states, 4 states have (on average 119.25) internal successors, (477), 4 states have internal predecessors, (477), 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 14:01:50,500 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:01:50,500 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 267 [2023-08-27 14:01:50,500 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:01:58,740 INFO L124 PetriNetUnfolderBase]: 91751/118066 cut-off events. [2023-08-27 14:01:58,740 INFO L125 PetriNetUnfolderBase]: For 432057/436547 co-relation queries the response was YES. [2023-08-27 14:01:59,136 INFO L83 FinitePrefix]: Finished finitePrefix Result has 483716 conditions, 118066 events. 91751/118066 cut-off events. For 432057/436547 co-relation queries the response was YES. Maximal size of possible extension queue 4311. Compared 693193 event pairs, 18625 based on Foata normal form. 4483/103289 useless extension candidates. Maximal degree in co-relation 483681. Up to 63262 conditions per place. [2023-08-27 14:01:59,681 INFO L140 encePairwiseOnDemand]: 263/267 looper letters, 380 selfloop transitions, 4 changer transitions 0/387 dead transitions. [2023-08-27 14:01:59,681 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 90 places, 387 transitions, 5012 flow [2023-08-27 14:01:59,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-27 14:01:59,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-27 14:01:59,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 537 transitions. [2023-08-27 14:01:59,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5028089887640449 [2023-08-27 14:01:59,683 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 537 transitions. [2023-08-27 14:01:59,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 537 transitions. [2023-08-27 14:01:59,683 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:01:59,683 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 537 transitions. [2023-08-27 14:01:59,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 134.25) internal successors, (537), 4 states have internal predecessors, (537), 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 14:01:59,685 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:01:59,685 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 267.0) internal successors, (1335), 5 states have internal predecessors, (1335), 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 14:01:59,685 INFO L175 Difference]: Start difference. First operand has 88 places, 147 transitions, 1510 flow. Second operand 4 states and 537 transitions. [2023-08-27 14:01:59,685 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 90 places, 387 transitions, 5012 flow [2023-08-27 14:02:02,959 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 387 transitions, 4995 flow, removed 8 selfloop flow, removed 1 redundant places. [2023-08-27 14:02:02,962 INFO L231 Difference]: Finished difference. Result has 89 places, 145 transitions, 1487 flow [2023-08-27 14:02:02,962 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1477, PETRI_DIFFERENCE_MINUEND_PLACES=86, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1487, PETRI_PLACES=89, PETRI_TRANSITIONS=145} [2023-08-27 14:02:02,962 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 35 predicate places. [2023-08-27 14:02:02,962 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 145 transitions, 1487 flow [2023-08-27 14:02:02,962 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 119.25) internal successors, (477), 4 states have internal predecessors, (477), 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 14:02:02,963 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:02:02,963 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:02:02,970 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 14:02:03,166 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 14:02:03,166 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:02:03,167 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:02:03,167 INFO L85 PathProgramCache]: Analyzing trace with hash 962215437, now seen corresponding path program 1 times [2023-08-27 14:02:03,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:02:03,167 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1834811781] [2023-08-27 14:02:03,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:02:03,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:02:03,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:02:03,195 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 14:02:03,195 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:02:03,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1834811781] [2023-08-27 14:02:03,196 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1834811781] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:02:03,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113723839] [2023-08-27 14:02:03,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:02:03,196 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:02:03,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:02:03,197 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 14:02:03,203 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-27 14:02:03,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:02:03,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-27 14:02:03,260 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:02:03,272 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 14:02:03,272 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 14:02:03,289 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 14:02:03,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113723839] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 14:02:03,289 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 14:02:03,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [2, 2, 2] total 5 [2023-08-27 14:02:03,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1204817694] [2023-08-27 14:02:03,290 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 14:02:03,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-27 14:02:03,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:02:03,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-27 14:02:03,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-27 14:02:03,291 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:02:03,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 145 transitions, 1487 flow. Second operand has 7 states, 7 states have (on average 124.28571428571429) internal successors, (870), 7 states have internal predecessors, (870), 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 14:02:03,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:02:03,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:02:03,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:02:21,380 INFO L124 PetriNetUnfolderBase]: 191659/246758 cut-off events. [2023-08-27 14:02:21,381 INFO L125 PetriNetUnfolderBase]: For 1028157/1037529 co-relation queries the response was YES. [2023-08-27 14:02:22,280 INFO L83 FinitePrefix]: Finished finitePrefix Result has 980755 conditions, 246758 events. 191659/246758 cut-off events. For 1028157/1037529 co-relation queries the response was YES. Maximal size of possible extension queue 8276. Compared 1561192 event pairs, 21425 based on Foata normal form. 23135/233610 useless extension candidates. Maximal degree in co-relation 980720. Up to 96665 conditions per place. [2023-08-27 14:02:23,418 INFO L140 encePairwiseOnDemand]: 261/267 looper letters, 635 selfloop transitions, 11 changer transitions 0/650 dead transitions. [2023-08-27 14:02:23,418 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 650 transitions, 8335 flow [2023-08-27 14:02:23,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-27 14:02:23,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-27 14:02:23,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 857 transitions. [2023-08-27 14:02:23,421 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5349563046192259 [2023-08-27 14:02:23,421 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 857 transitions. [2023-08-27 14:02:23,422 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 857 transitions. [2023-08-27 14:02:23,422 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:02:23,422 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 857 transitions. [2023-08-27 14:02:23,423 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 142.83333333333334) internal successors, (857), 6 states have internal predecessors, (857), 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 14:02:23,424 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 267.0) internal successors, (1869), 7 states have internal predecessors, (1869), 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 14:02:23,425 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 267.0) internal successors, (1869), 7 states have internal predecessors, (1869), 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 14:02:23,425 INFO L175 Difference]: Start difference. First operand has 89 places, 145 transitions, 1487 flow. Second operand 6 states and 857 transitions. [2023-08-27 14:02:23,425 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 650 transitions, 8335 flow [2023-08-27 14:02:29,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 650 transitions, 8324 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-08-27 14:02:29,428 INFO L231 Difference]: Finished difference. Result has 96 places, 154 transitions, 1610 flow [2023-08-27 14:02:29,428 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1480, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=145, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1610, PETRI_PLACES=96, PETRI_TRANSITIONS=154} [2023-08-27 14:02:29,429 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 42 predicate places. [2023-08-27 14:02:29,429 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 154 transitions, 1610 flow [2023-08-27 14:02:29,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 124.28571428571429) internal successors, (870), 7 states have internal predecessors, (870), 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 14:02:29,429 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:02:29,429 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:02:29,433 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2023-08-27 14:02:29,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-27 14:02:29,633 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting thread2Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:02:29,634 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:02:29,634 INFO L85 PathProgramCache]: Analyzing trace with hash -595493718, now seen corresponding path program 1 times [2023-08-27 14:02:29,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:02:29,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588313587] [2023-08-27 14:02:29,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:02:29,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:02:29,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:02:29,659 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 14:02:29,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:02:29,659 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588313587] [2023-08-27 14:02:29,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588313587] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:02:29,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 14:02:29,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 14:02:29,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [752231452] [2023-08-27 14:02:29,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:02:29,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 14:02:29,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:02:29,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 14:02:29,660 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 14:02:29,660 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 267 [2023-08-27 14:02:29,661 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 154 transitions, 1610 flow. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 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 14:02:29,661 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:02:29,661 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 267 [2023-08-27 14:02:29,661 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:02:45,897 INFO L124 PetriNetUnfolderBase]: 160691/207296 cut-off events. [2023-08-27 14:02:45,897 INFO L125 PetriNetUnfolderBase]: For 884798/886160 co-relation queries the response was YES. [2023-08-27 14:02:46,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 888774 conditions, 207296 events. 160691/207296 cut-off events. For 884798/886160 co-relation queries the response was YES. Maximal size of possible extension queue 6379. Compared 1290908 event pairs, 47752 based on Foata normal form. 92/192200 useless extension candidates. Maximal degree in co-relation 888735. Up to 109055 conditions per place. [2023-08-27 14:02:47,734 INFO L140 encePairwiseOnDemand]: 264/267 looper letters, 208 selfloop transitions, 3 changer transitions 0/214 dead transitions. [2023-08-27 14:02:47,735 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 214 transitions, 2626 flow [2023-08-27 14:02:47,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 14:02:47,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 14:02:47,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 400 transitions. [2023-08-27 14:02:47,750 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4993757802746567 [2023-08-27 14:02:47,750 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 400 transitions. [2023-08-27 14:02:47,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 400 transitions. [2023-08-27 14:02:47,751 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:02:47,751 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 400 transitions. [2023-08-27 14:02:47,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 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 14:02:47,752 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:02:47,752 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:02:47,752 INFO L175 Difference]: Start difference. First operand has 96 places, 154 transitions, 1610 flow. Second operand 3 states and 400 transitions. [2023-08-27 14:02:47,752 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 214 transitions, 2626 flow [2023-08-27 14:03:05,026 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 214 transitions, 2618 flow, removed 4 selfloop flow, removed 0 redundant places. [2023-08-27 14:03:05,028 INFO L231 Difference]: Finished difference. Result has 97 places, 132 transitions, 1356 flow [2023-08-27 14:03:05,029 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1350, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1356, PETRI_PLACES=97, PETRI_TRANSITIONS=132} [2023-08-27 14:03:05,029 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 43 predicate places. [2023-08-27 14:03:05,029 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 132 transitions, 1356 flow [2023-08-27 14:03:05,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 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 14:03:05,030 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:03:05,030 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:03:05,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-08-27 14:03:05,030 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting thread4Err2ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:03:05,030 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:03:05,030 INFO L85 PathProgramCache]: Analyzing trace with hash -242397719, now seen corresponding path program 1 times [2023-08-27 14:03:05,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:03:05,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791334903] [2023-08-27 14:03:05,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:03:05,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:03:05,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:03:05,057 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-27 14:03:05,057 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:03:05,057 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791334903] [2023-08-27 14:03:05,057 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791334903] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-27 14:03:05,057 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-27 14:03:05,057 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-27 14:03:05,057 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430909210] [2023-08-27 14:03:05,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-27 14:03:05,058 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-27 14:03:05,058 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:03:05,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-27 14:03:05,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-27 14:03:05,058 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 267 [2023-08-27 14:03:05,059 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 132 transitions, 1356 flow. Second operand has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 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 14:03:05,059 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:03:05,059 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 267 [2023-08-27 14:03:05,059 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:03:21,589 INFO L124 PetriNetUnfolderBase]: 163411/213038 cut-off events. [2023-08-27 14:03:21,589 INFO L125 PetriNetUnfolderBase]: For 1157978/1169170 co-relation queries the response was YES. [2023-08-27 14:03:22,485 INFO L83 FinitePrefix]: Finished finitePrefix Result has 915683 conditions, 213038 events. 163411/213038 cut-off events. For 1157978/1169170 co-relation queries the response was YES. Maximal size of possible extension queue 5610. Compared 1333153 event pairs, 82243 based on Foata normal form. 11185/216160 useless extension candidates. Maximal degree in co-relation 915643. Up to 178639 conditions per place. [2023-08-27 14:03:23,258 INFO L140 encePairwiseOnDemand]: 263/267 looper letters, 232 selfloop transitions, 5 changer transitions 0/240 dead transitions. [2023-08-27 14:03:23,258 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 240 transitions, 3026 flow [2023-08-27 14:03:23,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-27 14:03:23,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-27 14:03:23,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 402 transitions. [2023-08-27 14:03:23,261 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.50187265917603 [2023-08-27 14:03:23,261 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 402 transitions. [2023-08-27 14:03:23,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 402 transitions. [2023-08-27 14:03:23,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:03:23,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 402 transitions. [2023-08-27 14:03:23,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 134.0) internal successors, (402), 3 states have internal predecessors, (402), 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 14:03:23,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:03:23,263 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 267.0) internal successors, (1068), 4 states have internal predecessors, (1068), 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 14:03:23,263 INFO L175 Difference]: Start difference. First operand has 97 places, 132 transitions, 1356 flow. Second operand 3 states and 402 transitions. [2023-08-27 14:03:23,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 240 transitions, 3026 flow [2023-08-27 14:04:03,301 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 240 transitions, 3016 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-27 14:04:03,303 INFO L231 Difference]: Finished difference. Result has 98 places, 136 transitions, 1411 flow [2023-08-27 14:04:03,303 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1350, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1411, PETRI_PLACES=98, PETRI_TRANSITIONS=136} [2023-08-27 14:04:03,303 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 44 predicate places. [2023-08-27 14:04:03,303 INFO L495 AbstractCegarLoop]: Abstraction has has 98 places, 136 transitions, 1411 flow [2023-08-27 14:04:03,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 121.0) internal successors, (363), 3 states have internal predecessors, (363), 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 14:04:03,304 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:04:03,304 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-27 14:04:03,304 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-08-27 14:04:03,304 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting thread3Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:04:03,304 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:04:03,304 INFO L85 PathProgramCache]: Analyzing trace with hash 750910117, now seen corresponding path program 2 times [2023-08-27 14:04:03,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:04:03,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198510087] [2023-08-27 14:04:03,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:04:03,305 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:04:03,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:04:03,418 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 14:04:03,418 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:04:03,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198510087] [2023-08-27 14:04:03,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198510087] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:04:03,419 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [961790099] [2023-08-27 14:04:03,419 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-27 14:04:03,419 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:04:03,419 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:04:03,421 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 14:04:03,429 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-27 14:04:03,494 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-27 14:04:03,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 14:04:03,495 INFO L262 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 7 conjunts are in the unsatisfiable core [2023-08-27 14:04:03,496 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:04:03,516 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 14:04:03,516 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 14:04:03,566 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 14:04:03,567 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [961790099] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 14:04:03,567 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 14:04:03,567 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2023-08-27 14:04:03,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199778123] [2023-08-27 14:04:03,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 14:04:03,568 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-27 14:04:03,568 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:04:03,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-27 14:04:03,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-27 14:04:03,569 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:04:03,570 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 98 places, 136 transitions, 1411 flow. Second operand has 13 states, 13 states have (on average 123.23076923076923) internal successors, (1602), 13 states have internal predecessors, (1602), 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 14:04:03,570 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:04:03,570 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:04:03,570 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-27 14:04:53,024 INFO L124 PetriNetUnfolderBase]: 418711/547398 cut-off events. [2023-08-27 14:04:53,024 INFO L125 PetriNetUnfolderBase]: For 3718553/3772603 co-relation queries the response was YES. [2023-08-27 14:04:55,424 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2402613 conditions, 547398 events. 418711/547398 cut-off events. For 3718553/3772603 co-relation queries the response was YES. Maximal size of possible extension queue 14093. Compared 3811775 event pairs, 33871 based on Foata normal form. 116455/633718 useless extension candidates. Maximal degree in co-relation 2402572. Up to 95399 conditions per place. [2023-08-27 14:04:57,745 INFO L140 encePairwiseOnDemand]: 261/267 looper letters, 1144 selfloop transitions, 72 changer transitions 0/1220 dead transitions. [2023-08-27 14:04:57,745 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 1220 transitions, 15678 flow [2023-08-27 14:04:57,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-27 14:04:57,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-27 14:04:57,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1722 transitions. [2023-08-27 14:04:57,761 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5374531835205992 [2023-08-27 14:04:57,761 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1722 transitions. [2023-08-27 14:04:57,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1722 transitions. [2023-08-27 14:04:57,762 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-27 14:04:57,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1722 transitions. [2023-08-27 14:04:57,776 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 143.5) internal successors, (1722), 12 states have internal predecessors, (1722), 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 14:04:57,780 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 267.0) internal successors, (3471), 13 states have internal predecessors, (3471), 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 14:04:57,789 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 267.0) internal successors, (3471), 13 states have internal predecessors, (3471), 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 14:04:57,789 INFO L175 Difference]: Start difference. First operand has 98 places, 136 transitions, 1411 flow. Second operand 12 states and 1722 transitions. [2023-08-27 14:04:57,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 1220 transitions, 15678 flow [2023-08-27 14:05:20,104 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 108 places, 1220 transitions, 15656 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-27 14:05:20,115 INFO L231 Difference]: Finished difference. Result has 118 places, 200 transitions, 2412 flow [2023-08-27 14:05:20,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=267, PETRI_DIFFERENCE_MINUEND_FLOW=1406, PETRI_DIFFERENCE_MINUEND_PLACES=97, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=2412, PETRI_PLACES=118, PETRI_TRANSITIONS=200} [2023-08-27 14:05:20,116 INFO L281 CegarLoopForPetriNet]: 54 programPoint places, 64 predicate places. [2023-08-27 14:05:20,116 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 200 transitions, 2412 flow [2023-08-27 14:05:20,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 123.23076923076923) internal successors, (1602), 13 states have internal predecessors, (1602), 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 14:05:20,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-27 14:05:20,117 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 1, 1, 1, 1] [2023-08-27 14:05:20,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-27 14:05:20,321 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-08-27 14:05:20,321 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW === [thread1Err0ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err1ASSERT_VIOLATIONINTEGER_OVERFLOW, thread1Err2ASSERT_VIOLATIONINTEGER_OVERFLOW (and 34 more)] === [2023-08-27 14:05:20,321 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-27 14:05:20,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1959974547, now seen corresponding path program 3 times [2023-08-27 14:05:20,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-27 14:05:20,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311956111] [2023-08-27 14:05:20,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-27 14:05:20,322 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-27 14:05:20,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-27 14:05:20,504 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 14:05:20,504 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-27 14:05:20,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311956111] [2023-08-27 14:05:20,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1311956111] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-27 14:05:20,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1789094616] [2023-08-27 14:05:20,504 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-27 14:05:20,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-27 14:05:20,504 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-27 14:05:20,505 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-27 14:05:20,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-27 14:05:20,581 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-27 14:05:20,581 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-27 14:05:20,582 INFO L262 TraceCheckSpWp]: Trace formula consists of 185 conjuncts, 13 conjunts are in the unsatisfiable core [2023-08-27 14:05:20,582 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-27 14:05:20,600 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 14:05:20,601 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-27 14:05:20,748 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-27 14:05:20,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1789094616] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-27 14:05:20,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-27 14:05:20,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 23 [2023-08-27 14:05:20,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127172191] [2023-08-27 14:05:20,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-27 14:05:20,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-27 14:05:20,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-27 14:05:20,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-27 14:05:20,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-27 14:05:20,751 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 121 out of 267 [2023-08-27 14:05:20,752 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 200 transitions, 2412 flow. Second operand has 25 states, 25 states have (on average 122.16) internal successors, (3054), 25 states have internal predecessors, (3054), 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 14:05:20,752 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-27 14:05:20,752 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 121 of 267 [2023-08-27 14:05:20,752 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand