/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-wip.dk.datarace-free-lbe-02cf818-m [2023-11-17 16:15:06,361 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-17 16:15:06,433 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-SemanticLbe.epf [2023-11-17 16:15:06,472 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-17 16:15:06,473 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-17 16:15:06,474 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-17 16:15:06,474 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-17 16:15:06,474 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-17 16:15:06,475 INFO L153 SettingsManager]: * Use SBE=true [2023-11-17 16:15:06,476 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-17 16:15:06,477 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-17 16:15:06,477 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-17 16:15:06,477 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-17 16:15:06,477 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-17 16:15:06,478 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-17 16:15:06,478 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-17 16:15:06,478 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-17 16:15:06,478 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-17 16:15:06,479 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-17 16:15:06,479 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-17 16:15:06,479 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-17 16:15:06,480 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-17 16:15:06,480 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-17 16:15:06,480 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-17 16:15:06,480 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-17 16:15:06,480 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:15:06,481 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-17 16:15:06,481 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-17 16:15:06,481 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-17 16:15:06,481 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-17 16:15:06,481 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-17 16:15:06,482 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-17 16:15:06,482 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2023-11-17 16:15:06,747 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-17 16:15:06,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-17 16:15:06,776 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-17 16:15:06,778 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-17 16:15:06,778 INFO L274 PluginConnector]: CDTParser initialized [2023-11-17 16:15:06,779 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2023-11-17 16:15:07,985 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-17 16:15:08,174 INFO L384 CDTParser]: Found 1 translation units. [2023-11-17 16:15:08,175 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c [2023-11-17 16:15:08,185 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49e43c854/eaf7945e2ff14f0d8d8e19e05f011d21/FLAG8301dae2d [2023-11-17 16:15:08,205 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/49e43c854/eaf7945e2ff14f0d8d8e19e05f011d21 [2023-11-17 16:15:08,207 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-17 16:15:08,209 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-17 16:15:08,212 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-17 16:15:08,212 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-17 16:15:08,216 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-17 16:15:08,217 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,218 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77f98cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08, skipping insertion in model container [2023-11-17 16:15:08,218 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,241 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-17 16:15:08,398 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c[3336,3349] [2023-11-17 16:15:08,407 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:15:08,415 INFO L202 MainTranslator]: Completed pre-run [2023-11-17 16:15:08,440 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-min-max-inc-dec.wvr.c[3336,3349] [2023-11-17 16:15:08,443 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-17 16:15:08,450 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:15:08,451 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-11-17 16:15:08,457 INFO L206 MainTranslator]: Completed translation [2023-11-17 16:15:08,458 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08 WrapperNode [2023-11-17 16:15:08,458 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-17 16:15:08,459 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-17 16:15:08,459 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-17 16:15:08,459 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-17 16:15:08,465 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,474 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,498 INFO L138 Inliner]: procedures = 27, calls = 75, calls flagged for inlining = 9, calls inlined = 9, statements flattened = 180 [2023-11-17 16:15:08,499 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-17 16:15:08,499 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-17 16:15:08,499 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-17 16:15:08,499 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-17 16:15:08,507 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,513 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,513 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,520 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,524 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,526 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,528 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,531 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-17 16:15:08,532 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-17 16:15:08,532 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-17 16:15:08,532 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-17 16:15:08,533 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (1/1) ... [2023-11-17 16:15:08,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-17 16:15:08,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:15:08,570 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-11-17 16:15:08,575 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-11-17 16:15:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-17 16:15:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-17 16:15:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-17 16:15:08,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-17 16:15:08,600 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-11-17 16:15:08,600 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-11-17 16:15:08,600 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-11-17 16:15:08,601 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-11-17 16:15:08,601 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-11-17 16:15:08,601 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-11-17 16:15:08,601 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2023-11-17 16:15:08,601 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2023-11-17 16:15:08,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-17 16:15:08,601 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2023-11-17 16:15:08,602 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2023-11-17 16:15:08,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-11-17 16:15:08,602 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-11-17 16:15:08,602 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-17 16:15:08,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-17 16:15:08,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-17 16:15:08,604 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-17 16:15:08,605 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-17 16:15:08,711 INFO L239 CfgBuilder]: Building ICFG [2023-11-17 16:15:08,713 INFO L265 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-17 16:15:08,988 INFO L280 CfgBuilder]: Performing block encoding [2023-11-17 16:15:09,097 INFO L302 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-17 16:15:09,098 INFO L307 CfgBuilder]: Removed 5 assume(true) statements. [2023-11-17 16:15:09,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:15:09 BoogieIcfgContainer [2023-11-17 16:15:09,099 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-17 16:15:09,101 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-17 16:15:09,101 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-17 16:15:09,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-17 16:15:09,104 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.11 04:15:08" (1/3) ... [2023-11-17 16:15:09,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22bdfff7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:15:09, skipping insertion in model container [2023-11-17 16:15:09,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.11 04:15:08" (2/3) ... [2023-11-17 16:15:09,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22bdfff7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.11 04:15:09, skipping insertion in model container [2023-11-17 16:15:09,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.11 04:15:09" (3/3) ... [2023-11-17 16:15:09,107 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-min-max-inc-dec.wvr.c [2023-11-17 16:15:09,124 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-17 16:15:09,125 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-17 16:15:09,125 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-17 16:15:09,232 INFO L144 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2023-11-17 16:15:09,280 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 205 places, 203 transitions, 441 flow [2023-11-17 16:15:09,438 INFO L124 PetriNetUnfolderBase]: 14/198 cut-off events. [2023-11-17 16:15:09,439 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-17 16:15:09,447 INFO L83 FinitePrefix]: Finished finitePrefix Result has 219 conditions, 198 events. 14/198 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 170 event pairs, 0 based on Foata normal form. 0/183 useless extension candidates. Maximal degree in co-relation 160. Up to 2 conditions per place. [2023-11-17 16:15:09,447 INFO L82 GeneralOperation]: Start removeDead. Operand has 205 places, 203 transitions, 441 flow [2023-11-17 16:15:09,452 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 185 places, 183 transitions, 396 flow [2023-11-17 16:15:09,456 INFO L115 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2023-11-17 16:15:09,467 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 185 places, 183 transitions, 396 flow [2023-11-17 16:15:09,470 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 185 places, 183 transitions, 396 flow [2023-11-17 16:15:09,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 185 places, 183 transitions, 396 flow [2023-11-17 16:15:09,509 INFO L124 PetriNetUnfolderBase]: 14/183 cut-off events. [2023-11-17 16:15:09,510 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-17 16:15:09,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 183 events. 14/183 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 167 event pairs, 0 based on Foata normal form. 0/169 useless extension candidates. Maximal degree in co-relation 160. Up to 2 conditions per place. [2023-11-17 16:15:09,514 INFO L119 LiptonReduction]: Number of co-enabled transitions 4924 [2023-11-17 16:15:16,128 INFO L134 LiptonReduction]: Checked pairs total: 6697 [2023-11-17 16:15:16,128 INFO L136 LiptonReduction]: Total number of compositions: 171 [2023-11-17 16:15:16,142 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-17 16:15:16,147 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=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@516f850d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-17 16:15:16,148 INFO L358 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2023-11-17 16:15:16,155 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-17 16:15:16,155 INFO L124 PetriNetUnfolderBase]: 5/37 cut-off events. [2023-11-17 16:15:16,155 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-11-17 16:15:16,155 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:15:16,156 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:15:16,156 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:15:16,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:15:16,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1635008920, now seen corresponding path program 1 times [2023-11-17 16:15:16,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:15:16,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [952784121] [2023-11-17 16:15:16,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:16,169 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:15:16,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:16,564 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-17 16:15:16,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:15:16,565 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [952784121] [2023-11-17 16:15:16,565 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [952784121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:15:16,565 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:15:16,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:15:16,567 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [748182388] [2023-11-17 16:15:16,567 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:15:16,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:15:16,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:15:16,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:15:16,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:15:16,601 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 374 [2023-11-17 16:15:16,606 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 38 transitions, 106 flow. Second operand has 4 states, 4 states have (on average 169.25) internal successors, (677), 4 states have internal predecessors, (677), 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-11-17 16:15:16,606 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:15:16,607 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 374 [2023-11-17 16:15:16,607 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:15:17,387 INFO L124 PetriNetUnfolderBase]: 5510/6994 cut-off events. [2023-11-17 16:15:17,388 INFO L125 PetriNetUnfolderBase]: For 302/302 co-relation queries the response was YES. [2023-11-17 16:15:17,402 INFO L83 FinitePrefix]: Finished finitePrefix Result has 14642 conditions, 6994 events. 5510/6994 cut-off events. For 302/302 co-relation queries the response was YES. Maximal size of possible extension queue 187. Compared 24329 event pairs, 3165 based on Foata normal form. 0/5489 useless extension candidates. Maximal degree in co-relation 12560. Up to 5632 conditions per place. [2023-11-17 16:15:17,434 INFO L140 encePairwiseOnDemand]: 370/374 looper letters, 56 selfloop transitions, 3 changer transitions 0/59 dead transitions. [2023-11-17 16:15:17,434 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 52 places, 59 transitions, 278 flow [2023-11-17 16:15:17,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:15:17,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:15:17,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 704 transitions. [2023-11-17 16:15:17,452 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2023-11-17 16:15:17,453 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 704 transitions. [2023-11-17 16:15:17,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 704 transitions. [2023-11-17 16:15:17,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:15:17,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 704 transitions. [2023-11-17 16:15:17,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 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-11-17 16:15:17,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:17,473 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:17,475 INFO L175 Difference]: Start difference. First operand has 49 places, 38 transitions, 106 flow. Second operand 4 states and 704 transitions. [2023-11-17 16:15:17,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 52 places, 59 transitions, 278 flow [2023-11-17 16:15:17,498 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 59 transitions, 250 flow, removed 0 selfloop flow, removed 10 redundant places. [2023-11-17 16:15:17,500 INFO L231 Difference]: Finished difference. Result has 43 places, 39 transitions, 100 flow [2023-11-17 16:15:17,501 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=100, PETRI_PLACES=43, PETRI_TRANSITIONS=39} [2023-11-17 16:15:17,505 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, -6 predicate places. [2023-11-17 16:15:17,505 INFO L495 AbstractCegarLoop]: Abstraction has has 43 places, 39 transitions, 100 flow [2023-11-17 16:15:17,505 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 169.25) internal successors, (677), 4 states have internal predecessors, (677), 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-11-17 16:15:17,506 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:15:17,506 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:15:17,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-17 16:15:17,506 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:15:17,509 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:15:17,509 INFO L85 PathProgramCache]: Analyzing trace with hash -214896760, now seen corresponding path program 1 times [2023-11-17 16:15:17,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:15:17,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [141947194] [2023-11-17 16:15:17,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:17,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:15:17,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:17,695 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:15:17,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:15:17,696 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [141947194] [2023-11-17 16:15:17,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [141947194] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:15:17,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:15:17,696 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:15:17,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337576814] [2023-11-17 16:15:17,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:15:17,697 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:15:17,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:15:17,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:15:17,698 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:15:17,699 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 374 [2023-11-17 16:15:17,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 39 transitions, 100 flow. Second operand has 4 states, 4 states have (on average 169.5) internal successors, (678), 4 states have internal predecessors, (678), 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-11-17 16:15:17,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:15:17,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 374 [2023-11-17 16:15:17,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:15:18,419 INFO L124 PetriNetUnfolderBase]: 6702/8498 cut-off events. [2023-11-17 16:15:18,419 INFO L125 PetriNetUnfolderBase]: For 1706/1706 co-relation queries the response was YES. [2023-11-17 16:15:18,426 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19062 conditions, 8498 events. 6702/8498 cut-off events. For 1706/1706 co-relation queries the response was YES. Maximal size of possible extension queue 221. Compared 30434 event pairs, 4005 based on Foata normal form. 0/6741 useless extension candidates. Maximal degree in co-relation 6141. Up to 6994 conditions per place. [2023-11-17 16:15:18,465 INFO L140 encePairwiseOnDemand]: 370/374 looper letters, 58 selfloop transitions, 3 changer transitions 0/61 dead transitions. [2023-11-17 16:15:18,465 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 61 transitions, 280 flow [2023-11-17 16:15:18,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:15:18,466 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:15:18,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 704 transitions. [2023-11-17 16:15:18,468 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.47058823529411764 [2023-11-17 16:15:18,468 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 704 transitions. [2023-11-17 16:15:18,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 704 transitions. [2023-11-17 16:15:18,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:15:18,468 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 704 transitions. [2023-11-17 16:15:18,470 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 176.0) internal successors, (704), 4 states have internal predecessors, (704), 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-11-17 16:15:18,472 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:18,474 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:18,474 INFO L175 Difference]: Start difference. First operand has 43 places, 39 transitions, 100 flow. Second operand 4 states and 704 transitions. [2023-11-17 16:15:18,474 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 61 transitions, 280 flow [2023-11-17 16:15:18,476 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 61 transitions, 270 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 16:15:18,478 INFO L231 Difference]: Finished difference. Result has 45 places, 40 transitions, 108 flow [2023-11-17 16:15:18,478 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=94, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=108, PETRI_PLACES=45, PETRI_TRANSITIONS=40} [2023-11-17 16:15:18,480 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, -4 predicate places. [2023-11-17 16:15:18,480 INFO L495 AbstractCegarLoop]: Abstraction has has 45 places, 40 transitions, 108 flow [2023-11-17 16:15:18,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 169.5) internal successors, (678), 4 states have internal predecessors, (678), 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-11-17 16:15:18,487 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:15:18,487 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:15:18,488 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-17 16:15:18,488 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:15:18,490 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:15:18,490 INFO L85 PathProgramCache]: Analyzing trace with hash 2064144761, now seen corresponding path program 1 times [2023-11-17 16:15:18,490 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:15:18,490 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899852868] [2023-11-17 16:15:18,490 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:18,491 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:15:18,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:18,631 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:15:18,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:15:18,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899852868] [2023-11-17 16:15:18,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899852868] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:15:18,632 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:15:18,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:15:18,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670006653] [2023-11-17 16:15:18,633 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:15:18,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:15:18,637 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:15:18,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:15:18,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:15:18,639 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 374 [2023-11-17 16:15:18,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 40 transitions, 108 flow. Second operand has 4 states, 4 states have (on average 169.75) internal successors, (679), 4 states have internal predecessors, (679), 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-11-17 16:15:18,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:15:18,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 374 [2023-11-17 16:15:18,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:15:19,571 INFO L124 PetriNetUnfolderBase]: 8892/11260 cut-off events. [2023-11-17 16:15:19,571 INFO L125 PetriNetUnfolderBase]: For 2981/2981 co-relation queries the response was YES. [2023-11-17 16:15:19,582 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26391 conditions, 11260 events. 8892/11260 cut-off events. For 2981/2981 co-relation queries the response was YES. Maximal size of possible extension queue 283. Compared 42103 event pairs, 4945 based on Foata normal form. 0/9117 useless extension candidates. Maximal degree in co-relation 9874. Up to 8498 conditions per place. [2023-11-17 16:15:19,631 INFO L140 encePairwiseOnDemand]: 370/374 looper letters, 61 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2023-11-17 16:15:19,631 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 64 transitions, 304 flow [2023-11-17 16:15:19,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:15:19,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:15:19,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 705 transitions. [2023-11-17 16:15:19,634 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4712566844919786 [2023-11-17 16:15:19,634 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 705 transitions. [2023-11-17 16:15:19,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 705 transitions. [2023-11-17 16:15:19,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:15:19,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 705 transitions. [2023-11-17 16:15:19,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 176.25) internal successors, (705), 4 states have internal predecessors, (705), 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-11-17 16:15:19,638 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:19,639 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:19,639 INFO L175 Difference]: Start difference. First operand has 45 places, 40 transitions, 108 flow. Second operand 4 states and 705 transitions. [2023-11-17 16:15:19,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 64 transitions, 304 flow [2023-11-17 16:15:19,642 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 64 transitions, 294 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 16:15:19,644 INFO L231 Difference]: Finished difference. Result has 47 places, 41 transitions, 116 flow [2023-11-17 16:15:19,644 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=116, PETRI_PLACES=47, PETRI_TRANSITIONS=41} [2023-11-17 16:15:19,645 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, -2 predicate places. [2023-11-17 16:15:19,645 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 41 transitions, 116 flow [2023-11-17 16:15:19,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 169.75) internal successors, (679), 4 states have internal predecessors, (679), 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-11-17 16:15:19,646 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:15:19,646 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:15:19,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-17 16:15:19,647 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:15:19,647 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:15:19,647 INFO L85 PathProgramCache]: Analyzing trace with hash -109097529, now seen corresponding path program 1 times [2023-11-17 16:15:19,647 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:15:19,647 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601400171] [2023-11-17 16:15:19,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:19,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:15:19,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:19,785 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:15:19,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:15:19,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601400171] [2023-11-17 16:15:19,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [601400171] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:15:19,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:15:19,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-17 16:15:19,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491955170] [2023-11-17 16:15:19,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:15:19,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:15:19,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:15:19,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:15:19,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:15:19,788 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 374 [2023-11-17 16:15:19,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 41 transitions, 116 flow. Second operand has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 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-11-17 16:15:19,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:15:19,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 374 [2023-11-17 16:15:19,789 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:15:20,996 INFO L124 PetriNetUnfolderBase]: 11618/14686 cut-off events. [2023-11-17 16:15:20,996 INFO L125 PetriNetUnfolderBase]: For 5867/5867 co-relation queries the response was YES. [2023-11-17 16:15:21,021 INFO L83 FinitePrefix]: Finished finitePrefix Result has 37018 conditions, 14686 events. 11618/14686 cut-off events. For 5867/5867 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 56973 event pairs, 6749 based on Foata normal form. 0/12113 useless extension candidates. Maximal degree in co-relation 12691. Up to 11260 conditions per place. [2023-11-17 16:15:21,132 INFO L140 encePairwiseOnDemand]: 370/374 looper letters, 63 selfloop transitions, 3 changer transitions 0/66 dead transitions. [2023-11-17 16:15:21,133 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 66 transitions, 324 flow [2023-11-17 16:15:21,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-17 16:15:21,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-11-17 16:15:21,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 705 transitions. [2023-11-17 16:15:21,135 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4712566844919786 [2023-11-17 16:15:21,135 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 705 transitions. [2023-11-17 16:15:21,135 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 705 transitions. [2023-11-17 16:15:21,136 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:15:21,136 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 705 transitions. [2023-11-17 16:15:21,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 176.25) internal successors, (705), 4 states have internal predecessors, (705), 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-11-17 16:15:21,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:21,140 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 374.0) internal successors, (1870), 5 states have internal predecessors, (1870), 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-11-17 16:15:21,141 INFO L175 Difference]: Start difference. First operand has 47 places, 41 transitions, 116 flow. Second operand 4 states and 705 transitions. [2023-11-17 16:15:21,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 66 transitions, 324 flow [2023-11-17 16:15:21,148 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 66 transitions, 314 flow, removed 2 selfloop flow, removed 2 redundant places. [2023-11-17 16:15:21,150 INFO L231 Difference]: Finished difference. Result has 49 places, 42 transitions, 124 flow [2023-11-17 16:15:21,150 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=124, PETRI_PLACES=49, PETRI_TRANSITIONS=42} [2023-11-17 16:15:21,152 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 0 predicate places. [2023-11-17 16:15:21,153 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 42 transitions, 124 flow [2023-11-17 16:15:21,153 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 170.0) internal successors, (680), 4 states have internal predecessors, (680), 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-11-17 16:15:21,154 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:15:21,154 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:15:21,154 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-17 16:15:21,154 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:15:21,154 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:15:21,154 INFO L85 PathProgramCache]: Analyzing trace with hash 595453295, now seen corresponding path program 1 times [2023-11-17 16:15:21,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:15:21,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1644642378] [2023-11-17 16:15:21,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:21,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:15:21,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:21,283 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-17 16:15:21,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:15:21,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1644642378] [2023-11-17 16:15:21,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1644642378] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:15:21,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:15:21,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:15:21,284 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919728759] [2023-11-17 16:15:21,284 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:15:21,284 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-17 16:15:21,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:15:21,286 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-17 16:15:21,288 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-17 16:15:21,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 164 out of 374 [2023-11-17 16:15:21,291 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 42 transitions, 124 flow. Second operand has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 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-11-17 16:15:21,291 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:15:21,291 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 164 of 374 [2023-11-17 16:15:21,291 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:15:22,447 INFO L124 PetriNetUnfolderBase]: 11618/14687 cut-off events. [2023-11-17 16:15:22,447 INFO L125 PetriNetUnfolderBase]: For 6756/6756 co-relation queries the response was YES. [2023-11-17 16:15:22,466 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39029 conditions, 14687 events. 11618/14687 cut-off events. For 6756/6756 co-relation queries the response was YES. Maximal size of possible extension queue 365. Compared 55428 event pairs, 9045 based on Foata normal form. 0/12114 useless extension candidates. Maximal degree in co-relation 13469. Up to 14687 conditions per place. [2023-11-17 16:15:22,513 INFO L140 encePairwiseOnDemand]: 371/374 looper letters, 41 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2023-11-17 16:15:22,513 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 43 transitions, 212 flow [2023-11-17 16:15:22,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-17 16:15:22,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-11-17 16:15:22,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 532 transitions. [2023-11-17 16:15:22,515 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.4741532976827095 [2023-11-17 16:15:22,515 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 532 transitions. [2023-11-17 16:15:22,515 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 532 transitions. [2023-11-17 16:15:22,516 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:15:22,516 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 532 transitions. [2023-11-17 16:15:22,517 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 177.33333333333334) internal successors, (532), 3 states have internal predecessors, (532), 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-11-17 16:15:22,519 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 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-11-17 16:15:22,520 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 374.0) internal successors, (1496), 4 states have internal predecessors, (1496), 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-11-17 16:15:22,520 INFO L175 Difference]: Start difference. First operand has 49 places, 42 transitions, 124 flow. Second operand 3 states and 532 transitions. [2023-11-17 16:15:22,520 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 43 transitions, 212 flow [2023-11-17 16:15:22,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 43 transitions, 206 flow, removed 1 selfloop flow, removed 2 redundant places. [2023-11-17 16:15:22,546 INFO L231 Difference]: Finished difference. Result has 50 places, 43 transitions, 130 flow [2023-11-17 16:15:22,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=118, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=130, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2023-11-17 16:15:22,547 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 1 predicate places. [2023-11-17 16:15:22,547 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 43 transitions, 130 flow [2023-11-17 16:15:22,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 176.33333333333334) internal successors, (529), 3 states have internal predecessors, (529), 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-11-17 16:15:22,547 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:15:22,548 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:15:22,548 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-17 16:15:22,548 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:15:22,548 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:15:22,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1262491421, now seen corresponding path program 1 times [2023-11-17 16:15:22,548 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:15:22,549 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449924564] [2023-11-17 16:15:22,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:22,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:15:22,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:23,136 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:15:23,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:15:23,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449924564] [2023-11-17 16:15:23,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449924564] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:15:23,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [377282549] [2023-11-17 16:15:23,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:23,137 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:15:23,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:15:23,140 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-11-17 16:15:23,160 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-11-17 16:15:23,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:23,292 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 30 conjunts are in the unsatisfiable core [2023-11-17 16:15:23,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:15:23,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:15:23,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:15:23,375 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 599 treesize of output 583 [2023-11-17 16:15:23,535 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 16 [2023-11-17 16:15:23,633 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-17 16:15:23,684 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:15:23,684 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:15:24,356 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse1 (select (select |c_#memory_int| c_~A~0.base) c_~A~0.offset)) (.cse3 (+ c_~A~0.offset (* c_thread1Thread1of1ForFork1_~i~0 4))) (.cse4 (+ c_~min~0 1))) (and (forall ((v_ArrVal_178 (Array Int Int))) (let ((.cse2 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_178) c_~A~0.base))) (let ((.cse0 (select .cse2 c_~A~0.offset))) (or (< 2147483645 .cse0) (< .cse1 (+ .cse0 1)) (< (select .cse2 .cse3) .cse4) (< c_~min~0 (+ 3 .cse0)))))) (forall ((v_ArrVal_178 (Array Int Int))) (let ((.cse7 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_178) c_~A~0.base))) (let ((.cse5 (select .cse7 .cse3)) (.cse6 (select .cse7 c_~A~0.offset))) (or (< .cse5 (+ 3 .cse6)) (< c_~min~0 .cse5) (< 2147483645 .cse6) (< .cse1 (+ .cse6 1)))))) (forall ((v_ArrVal_178 (Array Int Int))) (let ((.cse10 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_178) c_~A~0.base))) (let ((.cse8 (select .cse10 .cse3)) (.cse9 (select .cse10 c_~A~0.offset))) (or (< c_~min~0 .cse8) (< 2147483646 .cse9) (< .cse8 (+ 2 .cse9)))))) (forall ((v_ArrVal_178 (Array Int Int))) (let ((.cse12 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t3~0#1.base| v_ArrVal_178) c_~A~0.base))) (let ((.cse11 (select .cse12 c_~A~0.offset))) (or (< 2147483646 .cse11) (< c_~min~0 (+ 2 .cse11)) (< (select .cse12 .cse3) .cse4))))))) is different from false [2023-11-17 16:15:24,369 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-11-17 16:15:24,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [377282549] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:15:24,369 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:15:24,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 10, 8] total 22 [2023-11-17 16:15:24,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591038312] [2023-11-17 16:15:24,370 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:15:24,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-17 16:15:24,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:15:24,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-17 16:15:24,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=104, Invalid=360, Unknown=2, NotChecked=40, Total=506 [2023-11-17 16:15:24,376 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 374 [2023-11-17 16:15:24,379 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 43 transitions, 130 flow. Second operand has 23 states, 23 states have (on average 140.7391304347826) internal successors, (3237), 23 states have internal predecessors, (3237), 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-11-17 16:15:24,379 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:15:24,379 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 374 [2023-11-17 16:15:24,379 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:15:36,770 INFO L124 PetriNetUnfolderBase]: 95175/121099 cut-off events. [2023-11-17 16:15:36,770 INFO L125 PetriNetUnfolderBase]: For 39004/39004 co-relation queries the response was YES. [2023-11-17 16:15:36,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 314264 conditions, 121099 events. 95175/121099 cut-off events. For 39004/39004 co-relation queries the response was YES. Maximal size of possible extension queue 3183. Compared 647996 event pairs, 5260 based on Foata normal form. 9/96819 useless extension candidates. Maximal degree in co-relation 314249. Up to 19316 conditions per place. [2023-11-17 16:15:37,254 INFO L140 encePairwiseOnDemand]: 348/374 looper letters, 327 selfloop transitions, 220 changer transitions 529/1076 dead transitions. [2023-11-17 16:15:37,254 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 1076 transitions, 5432 flow [2023-11-17 16:15:37,254 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2023-11-17 16:15:37,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2023-11-17 16:15:37,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 8160 transitions. [2023-11-17 16:15:37,283 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.411663807890223 [2023-11-17 16:15:37,283 INFO L72 ComplementDD]: Start complementDD. Operand 53 states and 8160 transitions. [2023-11-17 16:15:37,283 INFO L73 IsDeterministic]: Start isDeterministic. Operand 53 states and 8160 transitions. [2023-11-17 16:15:37,291 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:15:37,291 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 53 states and 8160 transitions. [2023-11-17 16:15:37,311 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 54 states, 53 states have (on average 153.96226415094338) internal successors, (8160), 53 states have internal predecessors, (8160), 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-11-17 16:15:37,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 54 states, 54 states have (on average 374.0) internal successors, (20196), 54 states have internal predecessors, (20196), 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-11-17 16:15:37,351 INFO L81 ComplementDD]: Finished complementDD. Result has 54 states, 54 states have (on average 374.0) internal successors, (20196), 54 states have internal predecessors, (20196), 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-11-17 16:15:37,351 INFO L175 Difference]: Start difference. First operand has 50 places, 43 transitions, 130 flow. Second operand 53 states and 8160 transitions. [2023-11-17 16:15:37,351 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 1076 transitions, 5432 flow [2023-11-17 16:15:38,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 1076 transitions, 5428 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-11-17 16:15:38,775 INFO L231 Difference]: Finished difference. Result has 134 places, 293 transitions, 1917 flow [2023-11-17 16:15:38,776 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=16, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=14, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=1917, PETRI_PLACES=134, PETRI_TRANSITIONS=293} [2023-11-17 16:15:38,776 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 85 predicate places. [2023-11-17 16:15:38,776 INFO L495 AbstractCegarLoop]: Abstraction has has 134 places, 293 transitions, 1917 flow [2023-11-17 16:15:38,778 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 140.7391304347826) internal successors, (3237), 23 states have internal predecessors, (3237), 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-11-17 16:15:38,778 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:15:38,778 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:15:38,791 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-17 16:15:38,984 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2023-11-17 16:15:38,985 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:15:38,985 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:15:38,985 INFO L85 PathProgramCache]: Analyzing trace with hash 188184287, now seen corresponding path program 2 times [2023-11-17 16:15:38,985 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:15:38,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16832145] [2023-11-17 16:15:38,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:15:38,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:15:39,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:15:39,265 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-17 16:15:39,265 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:15:39,265 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [16832145] [2023-11-17 16:15:39,265 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [16832145] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-17 16:15:39,265 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-17 16:15:39,265 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-17 16:15:39,266 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560372137] [2023-11-17 16:15:39,266 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-17 16:15:39,266 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-17 16:15:39,266 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:15:39,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-17 16:15:39,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-17 16:15:39,267 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 374 [2023-11-17 16:15:39,268 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 293 transitions, 1917 flow. Second operand has 4 states, 4 states have (on average 181.5) internal successors, (726), 4 states have internal predecessors, (726), 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-11-17 16:15:39,268 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:15:39,268 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 374 [2023-11-17 16:15:39,268 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-17 16:15:51,450 INFO L124 PetriNetUnfolderBase]: 76998/98852 cut-off events. [2023-11-17 16:15:51,451 INFO L125 PetriNetUnfolderBase]: For 2590795/2590795 co-relation queries the response was YES. [2023-11-17 16:15:52,000 INFO L83 FinitePrefix]: Finished finitePrefix Result has 810796 conditions, 98852 events. 76998/98852 cut-off events. For 2590795/2590795 co-relation queries the response was YES. Maximal size of possible extension queue 2650. Compared 527153 event pairs, 7804 based on Foata normal form. 9/97353 useless extension candidates. Maximal degree in co-relation 810742. Up to 57933 conditions per place. [2023-11-17 16:15:52,282 INFO L140 encePairwiseOnDemand]: 370/374 looper letters, 286 selfloop transitions, 8 changer transitions 451/745 dead transitions. [2023-11-17 16:15:52,282 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 745 transitions, 6488 flow [2023-11-17 16:15:52,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-17 16:15:52,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-11-17 16:15:52,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 956 transitions. [2023-11-17 16:15:52,285 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5112299465240642 [2023-11-17 16:15:52,285 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 956 transitions. [2023-11-17 16:15:52,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 956 transitions. [2023-11-17 16:15:52,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-17 16:15:52,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 956 transitions. [2023-11-17 16:15:52,288 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 191.2) internal successors, (956), 5 states have internal predecessors, (956), 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-11-17 16:15:52,290 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 374.0) internal successors, (2244), 6 states have internal predecessors, (2244), 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-11-17 16:15:52,291 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 374.0) internal successors, (2244), 6 states have internal predecessors, (2244), 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-11-17 16:15:52,291 INFO L175 Difference]: Start difference. First operand has 134 places, 293 transitions, 1917 flow. Second operand 5 states and 956 transitions. [2023-11-17 16:15:52,291 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 745 transitions, 6488 flow [2023-11-17 16:16:08,296 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 745 transitions, 6159 flow, removed 163 selfloop flow, removed 18 redundant places. [2023-11-17 16:16:08,303 INFO L231 Difference]: Finished difference. Result has 97 places, 211 transitions, 1270 flow [2023-11-17 16:16:08,304 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=374, PETRI_DIFFERENCE_MINUEND_FLOW=1802, PETRI_DIFFERENCE_MINUEND_PLACES=91, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1270, PETRI_PLACES=97, PETRI_TRANSITIONS=211} [2023-11-17 16:16:08,304 INFO L281 CegarLoopForPetriNet]: 49 programPoint places, 48 predicate places. [2023-11-17 16:16:08,304 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 211 transitions, 1270 flow [2023-11-17 16:16:08,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 181.5) internal successors, (726), 4 states have internal predecessors, (726), 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-11-17 16:16:08,305 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-11-17 16:16:08,305 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-17 16:16:08,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-17 16:16:08,305 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 3 more)] === [2023-11-17 16:16:08,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-17 16:16:08,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1596898437, now seen corresponding path program 3 times [2023-11-17 16:16:08,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-17 16:16:08,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1903387605] [2023-11-17 16:16:08,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-17 16:16:08,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-17 16:16:08,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-17 16:16:08,904 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:16:08,904 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-17 16:16:08,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1903387605] [2023-11-17 16:16:08,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1903387605] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-17 16:16:08,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [136898407] [2023-11-17 16:16:08,904 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-17 16:16:08,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-17 16:16:08,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-17 16:16:08,906 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-11-17 16:16:08,908 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-11-17 16:16:09,177 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2023-11-17 16:16:09,177 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-17 16:16:09,179 INFO L262 TraceCheckSpWp]: Trace formula consists of 352 conjuncts, 28 conjunts are in the unsatisfiable core [2023-11-17 16:16:09,182 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-17 16:16:09,286 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2023-11-17 16:16:09,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-11-17 16:16:09,357 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 11 [2023-11-17 16:16:09,435 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2023-11-17 16:16:09,465 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-11-17 16:16:09,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-17 16:16:15,937 WARN L854 $PredicateComparison]: unable to prove that (forall ((v_ArrVal_265 (Array Int Int))) (let ((.cse0 (select (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t5~0#1.base| v_ArrVal_265) c_~A~0.base) c_~A~0.offset))) (or (< 2147483646 .cse0) (< (select (select |c_#memory_int| c_~A~0.base) c_~A~0.offset) (+ .cse0 2))))) is different from false [2023-11-17 16:16:15,946 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:16:15,946 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 58 treesize of output 45 [2023-11-17 16:16:15,950 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 102 treesize of output 90 [2023-11-17 16:16:15,955 INFO L160 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2023-11-17 16:16:15,956 INFO L165 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2023-11-17 16:16:15,960 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 24 [2023-11-17 16:16:15,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 29 treesize of output 23 [2023-11-17 16:16:16,006 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-17 16:16:16,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [136898407] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-17 16:16:16,006 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-11-17 16:16:16,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 11] total 28 [2023-11-17 16:16:16,007 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735305058] [2023-11-17 16:16:16,007 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-11-17 16:16:16,007 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-17 16:16:16,008 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-17 16:16:16,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-17 16:16:16,008 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=146, Invalid=658, Unknown=12, NotChecked=54, Total=870 [2023-11-17 16:16:16,011 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 126 out of 374 [2023-11-17 16:16:16,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 211 transitions, 1270 flow. Second operand has 30 states, 30 states have (on average 129.43333333333334) internal successors, (3883), 30 states have internal predecessors, (3883), 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-11-17 16:16:16,021 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-17 16:16:16,021 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 126 of 374 [2023-11-17 16:16:16,021 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand