/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 -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg true -i ../../../trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-a20a710-m [2023-12-09 15:35:30,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-09 15:35:30,475 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-NoLbe.epf [2023-12-09 15:35:30,493 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-09 15:35:30,493 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-09 15:35:30,493 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-09 15:35:30,494 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-09 15:35:30,494 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-09 15:35:30,494 INFO L153 SettingsManager]: * Use SBE=true [2023-12-09 15:35:30,495 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-09 15:35:30,495 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-09 15:35:30,495 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-09 15:35:30,495 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-09 15:35:30,496 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-09 15:35:30,496 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-09 15:35:30,496 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-09 15:35:30,496 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-09 15:35:30,497 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-09 15:35:30,497 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-09 15:35:30,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-09 15:35:30,497 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-09 15:35:30,500 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-09 15:35:30,500 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-09 15:35:30,501 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-12-09 15:35:30,501 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-09 15:35:30,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:35:30,501 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-09 15:35:30,502 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-09 15:35:30,502 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-09 15:35:30,502 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-09 15:35:30,502 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-09 15:35:30,502 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-09 15:35:30,503 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-09 15:35:30,503 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> true [2023-12-09 15:35:30,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-09 15:35:30,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-09 15:35:30,725 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-09 15:35:30,726 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-09 15:35:30,727 INFO L274 PluginConnector]: CDTParser initialized [2023-12-09 15:35:30,727 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c [2023-12-09 15:35:31,791 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-09 15:35:31,957 INFO L384 CDTParser]: Found 1 translation units. [2023-12-09 15:35:31,957 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-three-array-sum.wvr.c [2023-12-09 15:35:31,965 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d338a432/ab073b42ff234fbfa4026892b1fdfdc9/FLAGd21ad9e53 [2023-12-09 15:35:31,978 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0d338a432/ab073b42ff234fbfa4026892b1fdfdc9 [2023-12-09 15:35:31,980 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-09 15:35:31,983 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-09 15:35:31,986 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-09 15:35:31,986 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-09 15:35:31,989 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-09 15:35:31,990 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:35:31" (1/1) ... [2023-12-09 15:35:31,991 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@346a090f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:31, skipping insertion in model container [2023-12-09 15:35:31,991 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.12 03:35:31" (1/1) ... [2023-12-09 15:35:32,011 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-09 15:35:32,154 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-three-array-sum.wvr.c[2730,2743] [2023-12-09 15:35:32,159 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:35:32,166 INFO L202 MainTranslator]: Completed pre-run [2023-12-09 15:35:32,180 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-three-array-sum.wvr.c[2730,2743] [2023-12-09 15:35:32,182 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-09 15:35:32,189 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:35:32,189 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-12-09 15:35:32,194 INFO L206 MainTranslator]: Completed translation [2023-12-09 15:35:32,194 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32 WrapperNode [2023-12-09 15:35:32,194 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-09 15:35:32,195 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-09 15:35:32,195 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-09 15:35:32,195 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-09 15:35:32,200 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,205 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,223 INFO L138 Inliner]: procedures = 26, calls = 44, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 156 [2023-12-09 15:35:32,224 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-09 15:35:32,224 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-09 15:35:32,224 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-09 15:35:32,224 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-09 15:35:32,230 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,230 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,232 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,233 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,243 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,246 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,248 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,250 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-09 15:35:32,255 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-09 15:35:32,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-09 15:35:32,256 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-09 15:35:32,256 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (1/1) ... [2023-12-09 15:35:32,265 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-09 15:35:32,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:32,289 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-12-09 15:35:32,308 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-12-09 15:35:32,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-09 15:35:32,315 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-09 15:35:32,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-09 15:35:32,315 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-09 15:35:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-12-09 15:35:32,316 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-12-09 15:35:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-12-09 15:35:32,316 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-12-09 15:35:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2023-12-09 15:35:32,316 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2023-12-09 15:35:32,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-09 15:35:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-12-09 15:35:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-12-09 15:35:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-09 15:35:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-09 15:35:32,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-09 15:35:32,317 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-09 15:35:32,319 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-12-09 15:35:32,418 INFO L241 CfgBuilder]: Building ICFG [2023-12-09 15:35:32,419 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-09 15:35:32,778 INFO L282 CfgBuilder]: Performing block encoding [2023-12-09 15:35:32,803 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-09 15:35:32,803 INFO L309 CfgBuilder]: Removed 6 assume(true) statements. [2023-12-09 15:35:32,804 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:35:32 BoogieIcfgContainer [2023-12-09 15:35:32,804 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-09 15:35:32,806 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-09 15:35:32,806 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-09 15:35:32,808 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-09 15:35:32,808 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.12 03:35:31" (1/3) ... [2023-12-09 15:35:32,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2712f173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:35:32, skipping insertion in model container [2023-12-09 15:35:32,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.12 03:35:32" (2/3) ... [2023-12-09 15:35:32,809 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2712f173 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.12 03:35:32, skipping insertion in model container [2023-12-09 15:35:32,809 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.12 03:35:32" (3/3) ... [2023-12-09 15:35:32,810 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-three-array-sum.wvr.c [2023-12-09 15:35:32,822 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-09 15:35:32,823 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-09 15:35:32,823 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-12-09 15:35:32,897 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2023-12-09 15:35:32,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 227 places, 237 transitions, 495 flow [2023-12-09 15:35:33,001 INFO L124 PetriNetUnfolderBase]: 20/234 cut-off events. [2023-12-09 15:35:33,001 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:35:33,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 234 events. 20/234 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 173 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 191. Up to 2 conditions per place. [2023-12-09 15:35:33,006 INFO L82 GeneralOperation]: Start removeDead. Operand has 227 places, 237 transitions, 495 flow [2023-12-09 15:35:33,010 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 213 places, 223 transitions, 464 flow [2023-12-09 15:35:33,019 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-09 15:35:33,024 INFO L362 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=true, 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;@3833fa7d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-09 15:35:33,024 INFO L363 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2023-12-09 15:35:33,075 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-12-09 15:35:33,075 INFO L124 PetriNetUnfolderBase]: 20/222 cut-off events. [2023-12-09 15:35:33,075 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2023-12-09 15:35:33,075 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:33,076 INFO L233 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, 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, 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, 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, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:33,076 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:35:33,080 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:33,080 INFO L85 PathProgramCache]: Analyzing trace with hash 761185363, now seen corresponding path program 1 times [2023-12-09 15:35:33,089 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:33,090 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562219078] [2023-12-09 15:35:33,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:33,090 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:33,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:34,095 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:34,096 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:34,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562219078] [2023-12-09 15:35:34,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562219078] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:35:34,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:35:34,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:35:34,098 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2113344208] [2023-12-09 15:35:34,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:35:34,104 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:35:34,111 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:34,129 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:35:34,129 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:35:34,134 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 237 [2023-12-09 15:35:34,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 213 places, 223 transitions, 464 flow. Second operand has 7 states, 7 states have (on average 168.28571428571428) internal successors, (1178), 7 states have internal predecessors, (1178), 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-12-09 15:35:34,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:34,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 237 [2023-12-09 15:35:34,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:34,379 INFO L124 PetriNetUnfolderBase]: 74/488 cut-off events. [2023-12-09 15:35:34,379 INFO L125 PetriNetUnfolderBase]: For 70/70 co-relation queries the response was YES. [2023-12-09 15:35:34,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 694 conditions, 488 events. 74/488 cut-off events. For 70/70 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 1605 event pairs, 7 based on Foata normal form. 71/517 useless extension candidates. Maximal degree in co-relation 366. Up to 72 conditions per place. [2023-12-09 15:35:34,388 INFO L140 encePairwiseOnDemand]: 209/237 looper letters, 68 selfloop transitions, 6 changer transitions 13/235 dead transitions. [2023-12-09 15:35:34,388 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 222 places, 235 transitions, 686 flow [2023-12-09 15:35:34,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:35:34,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:35:34,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1719 transitions. [2023-12-09 15:35:34,404 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7253164556962025 [2023-12-09 15:35:34,405 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1719 transitions. [2023-12-09 15:35:34,405 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1719 transitions. [2023-12-09 15:35:34,408 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:34,410 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1719 transitions. [2023-12-09 15:35:34,416 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 171.9) internal successors, (1719), 10 states have internal predecessors, (1719), 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-12-09 15:35:34,423 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 237.0) internal successors, (2607), 11 states have internal predecessors, (2607), 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-12-09 15:35:34,424 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 237.0) internal successors, (2607), 11 states have internal predecessors, (2607), 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-12-09 15:35:34,427 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 9 predicate places. [2023-12-09 15:35:34,427 INFO L500 AbstractCegarLoop]: Abstraction has has 222 places, 235 transitions, 686 flow [2023-12-09 15:35:34,428 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 168.28571428571428) internal successors, (1178), 7 states have internal predecessors, (1178), 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-12-09 15:35:34,429 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:34,429 INFO L233 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:34,429 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-09 15:35:34,429 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:35:34,430 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:34,430 INFO L85 PathProgramCache]: Analyzing trace with hash -1448541019, now seen corresponding path program 1 times [2023-12-09 15:35:34,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:34,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292962453] [2023-12-09 15:35:34,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:34,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:34,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:34,625 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:34,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:34,626 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292962453] [2023-12-09 15:35:34,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292962453] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:35:34,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:35:34,626 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:35:34,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [643514541] [2023-12-09 15:35:34,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:35:34,628 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:35:34,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:34,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:35:34,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:35:34,631 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 237 [2023-12-09 15:35:34,633 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 222 places, 235 transitions, 686 flow. Second operand has 7 states, 7 states have (on average 165.14285714285714) internal successors, (1156), 7 states have internal predecessors, (1156), 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-12-09 15:35:34,633 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:34,633 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 237 [2023-12-09 15:35:34,633 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:35,212 INFO L124 PetriNetUnfolderBase]: 1064/2641 cut-off events. [2023-12-09 15:35:35,213 INFO L125 PetriNetUnfolderBase]: For 1096/1122 co-relation queries the response was YES. [2023-12-09 15:35:35,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5033 conditions, 2641 events. 1064/2641 cut-off events. For 1096/1122 co-relation queries the response was YES. Maximal size of possible extension queue 123. Compared 16768 event pairs, 469 based on Foata normal form. 0/2111 useless extension candidates. Maximal degree in co-relation 3022. Up to 1090 conditions per place. [2023-12-09 15:35:35,230 INFO L140 encePairwiseOnDemand]: 209/237 looper letters, 119 selfloop transitions, 41 changer transitions 18/324 dead transitions. [2023-12-09 15:35:35,230 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 324 transitions, 1287 flow [2023-12-09 15:35:35,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:35:35,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:35:35,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1726 transitions. [2023-12-09 15:35:35,233 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7282700421940929 [2023-12-09 15:35:35,234 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1726 transitions. [2023-12-09 15:35:35,234 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1726 transitions. [2023-12-09 15:35:35,234 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:35,234 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1726 transitions. [2023-12-09 15:35:35,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 172.6) internal successors, (1726), 10 states have internal predecessors, (1726), 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-12-09 15:35:35,240 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 237.0) internal successors, (2607), 11 states have internal predecessors, (2607), 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-12-09 15:35:35,241 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 237.0) internal successors, (2607), 11 states have internal predecessors, (2607), 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-12-09 15:35:35,243 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 18 predicate places. [2023-12-09 15:35:35,243 INFO L500 AbstractCegarLoop]: Abstraction has has 231 places, 324 transitions, 1287 flow [2023-12-09 15:35:35,244 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 165.14285714285714) internal successors, (1156), 7 states have internal predecessors, (1156), 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-12-09 15:35:35,244 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:35,244 INFO L233 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:35,245 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-09 15:35:35,245 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:35:35,246 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:35,246 INFO L85 PathProgramCache]: Analyzing trace with hash -1414058567, now seen corresponding path program 1 times [2023-12-09 15:35:35,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:35,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195331861] [2023-12-09 15:35:35,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:35,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:35,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:35,402 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-09 15:35:35,402 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:35,402 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195331861] [2023-12-09 15:35:35,402 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195331861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-09 15:35:35,403 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-09 15:35:35,403 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-09 15:35:35,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1421687048] [2023-12-09 15:35:35,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:35:35,405 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:35:35,406 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:35,408 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:35:35,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-12-09 15:35:35,413 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 237 [2023-12-09 15:35:35,414 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 324 transitions, 1287 flow. Second operand has 7 states, 7 states have (on average 163.28571428571428) internal successors, (1143), 7 states have internal predecessors, (1143), 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-12-09 15:35:35,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:35,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 237 [2023-12-09 15:35:35,414 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:36,037 INFO L124 PetriNetUnfolderBase]: 1592/3384 cut-off events. [2023-12-09 15:35:36,037 INFO L125 PetriNetUnfolderBase]: For 2584/2919 co-relation queries the response was YES. [2023-12-09 15:35:36,045 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8407 conditions, 3384 events. 1592/3384 cut-off events. For 2584/2919 co-relation queries the response was YES. Maximal size of possible extension queue 162. Compared 21702 event pairs, 738 based on Foata normal form. 4/2593 useless extension candidates. Maximal degree in co-relation 6662. Up to 1738 conditions per place. [2023-12-09 15:35:36,056 INFO L140 encePairwiseOnDemand]: 208/237 looper letters, 70 selfloop transitions, 20 changer transitions 90/324 dead transitions. [2023-12-09 15:35:36,056 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 240 places, 324 transitions, 1592 flow [2023-12-09 15:35:36,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-12-09 15:35:36,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-12-09 15:35:36,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 1707 transitions. [2023-12-09 15:35:36,059 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.720253164556962 [2023-12-09 15:35:36,059 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 1707 transitions. [2023-12-09 15:35:36,060 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 1707 transitions. [2023-12-09 15:35:36,060 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:36,060 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 1707 transitions. [2023-12-09 15:35:36,063 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 170.7) internal successors, (1707), 10 states have internal predecessors, (1707), 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-12-09 15:35:36,066 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 237.0) internal successors, (2607), 11 states have internal predecessors, (2607), 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-12-09 15:35:36,066 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 237.0) internal successors, (2607), 11 states have internal predecessors, (2607), 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-12-09 15:35:36,067 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 27 predicate places. [2023-12-09 15:35:36,067 INFO L500 AbstractCegarLoop]: Abstraction has has 240 places, 324 transitions, 1592 flow [2023-12-09 15:35:36,068 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 163.28571428571428) internal successors, (1143), 7 states have internal predecessors, (1143), 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-12-09 15:35:36,068 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:36,068 INFO L233 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, 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, 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, 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, 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-12-09 15:35:36,068 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-09 15:35:36,068 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:35:36,069 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:36,069 INFO L85 PathProgramCache]: Analyzing trace with hash 424920784, now seen corresponding path program 1 times [2023-12-09 15:35:36,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:36,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498492094] [2023-12-09 15:35:36,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:36,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:36,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:36,243 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:35:36,243 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:36,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498492094] [2023-12-09 15:35:36,244 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498492094] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:36,244 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [903042250] [2023-12-09 15:35:36,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:36,245 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:36,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:36,247 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-12-09 15:35:36,268 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-12-09 15:35:36,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:36,386 INFO L262 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:35:36,396 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:36,597 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:35:36,597 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:35:36,800 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:35:36,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [903042250] provided 1 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:36,800 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-12-09 15:35:36,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [8, 7] total 14 [2023-12-09 15:35:36,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610991659] [2023-12-09 15:35:36,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-09 15:35:36,801 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-09 15:35:36,802 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:36,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-09 15:35:36,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:35:36,804 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 237 [2023-12-09 15:35:36,805 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 240 places, 324 transitions, 1592 flow. Second operand has 7 states, 7 states have (on average 166.57142857142858) internal successors, (1166), 7 states have internal predecessors, (1166), 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-12-09 15:35:36,805 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:36,805 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 237 [2023-12-09 15:35:36,806 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:37,611 INFO L124 PetriNetUnfolderBase]: 2701/5868 cut-off events. [2023-12-09 15:35:37,611 INFO L125 PetriNetUnfolderBase]: For 9539/10706 co-relation queries the response was YES. [2023-12-09 15:35:37,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 17529 conditions, 5868 events. 2701/5868 cut-off events. For 9539/10706 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 43182 event pairs, 1009 based on Foata normal form. 35/4698 useless extension candidates. Maximal degree in co-relation 13411. Up to 2676 conditions per place. [2023-12-09 15:35:37,650 INFO L140 encePairwiseOnDemand]: 212/237 looper letters, 94 selfloop transitions, 7 changer transitions 155/402 dead transitions. [2023-12-09 15:35:37,650 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 402 transitions, 2659 flow [2023-12-09 15:35:37,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-09 15:35:37,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2023-12-09 15:35:37,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1386 transitions. [2023-12-09 15:35:37,652 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7310126582278481 [2023-12-09 15:35:37,652 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 1386 transitions. [2023-12-09 15:35:37,652 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 1386 transitions. [2023-12-09 15:35:37,653 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:37,653 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 1386 transitions. [2023-12-09 15:35:37,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 173.25) internal successors, (1386), 8 states have internal predecessors, (1386), 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-12-09 15:35:37,657 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 237.0) internal successors, (2133), 9 states have internal predecessors, (2133), 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-12-09 15:35:37,657 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 237.0) internal successors, (2133), 9 states have internal predecessors, (2133), 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-12-09 15:35:37,661 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 34 predicate places. [2023-12-09 15:35:37,661 INFO L500 AbstractCegarLoop]: Abstraction has has 247 places, 402 transitions, 2659 flow [2023-12-09 15:35:37,662 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 166.57142857142858) internal successors, (1166), 7 states have internal predecessors, (1166), 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-12-09 15:35:37,662 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:37,662 INFO L233 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, 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, 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, 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, 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, 1, 1] [2023-12-09 15:35:37,670 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-12-09 15:35:37,868 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:37,868 INFO L425 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:35:37,869 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:37,869 INFO L85 PathProgramCache]: Analyzing trace with hash 490979628, now seen corresponding path program 1 times [2023-12-09 15:35:37,869 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:37,869 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [548198764] [2023-12-09 15:35:37,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:37,869 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:37,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:38,035 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:35:38,036 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:38,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [548198764] [2023-12-09 15:35:38,036 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [548198764] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:38,036 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401295239] [2023-12-09 15:35:38,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:38,036 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:38,036 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:38,037 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-12-09 15:35:38,064 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-12-09 15:35:38,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:38,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 451 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:35:38,165 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:38,334 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:35:38,335 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:35:38,510 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:35:38,510 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401295239] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:35:38,510 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:35:38,510 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2023-12-09 15:35:38,510 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452077860] [2023-12-09 15:35:38,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:35:38,511 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:35:38,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:38,512 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:35:38,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:35:38,513 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 237 [2023-12-09 15:35:38,515 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 402 transitions, 2659 flow. Second operand has 14 states, 14 states have (on average 161.85714285714286) internal successors, (2266), 14 states have internal predecessors, (2266), 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-12-09 15:35:38,515 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:38,515 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 237 [2023-12-09 15:35:38,515 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:39,422 INFO L124 PetriNetUnfolderBase]: 2188/5047 cut-off events. [2023-12-09 15:35:39,422 INFO L125 PetriNetUnfolderBase]: For 10804/12162 co-relation queries the response was YES. [2023-12-09 15:35:39,435 INFO L83 FinitePrefix]: Finished finitePrefix Result has 16982 conditions, 5047 events. 2188/5047 cut-off events. For 10804/12162 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 36845 event pairs, 680 based on Foata normal form. 54/4320 useless extension candidates. Maximal degree in co-relation 12677. Up to 2224 conditions per place. [2023-12-09 15:35:39,459 INFO L140 encePairwiseOnDemand]: 209/237 looper letters, 113 selfloop transitions, 24 changer transitions 143/418 dead transitions. [2023-12-09 15:35:39,459 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 256 places, 418 transitions, 3317 flow [2023-12-09 15:35:39,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:35:39,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:35:39,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1862 transitions. [2023-12-09 15:35:39,462 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7142309167625623 [2023-12-09 15:35:39,462 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1862 transitions. [2023-12-09 15:35:39,462 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1862 transitions. [2023-12-09 15:35:39,463 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:39,463 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1862 transitions. [2023-12-09 15:35:39,465 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 169.27272727272728) internal successors, (1862), 11 states have internal predecessors, (1862), 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-12-09 15:35:39,468 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 237.0) internal successors, (2844), 12 states have internal predecessors, (2844), 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-12-09 15:35:39,469 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 237.0) internal successors, (2844), 12 states have internal predecessors, (2844), 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-12-09 15:35:39,470 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 43 predicate places. [2023-12-09 15:35:39,470 INFO L500 AbstractCegarLoop]: Abstraction has has 256 places, 418 transitions, 3317 flow [2023-12-09 15:35:39,472 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 161.85714285714286) internal successors, (2266), 14 states have internal predecessors, (2266), 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-12-09 15:35:39,472 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:39,472 INFO L233 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, 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, 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, 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, 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, 1, 1, 1, 1] [2023-12-09 15:35:39,480 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-09 15:35:39,677 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:39,677 INFO L425 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:35:39,678 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:39,678 INFO L85 PathProgramCache]: Analyzing trace with hash 623151352, now seen corresponding path program 1 times [2023-12-09 15:35:39,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:39,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1695433204] [2023-12-09 15:35:39,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:39,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:39,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:39,874 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:35:39,874 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:39,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1695433204] [2023-12-09 15:35:39,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1695433204] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:39,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [623971999] [2023-12-09 15:35:39,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:39,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:39,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:39,878 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:35:39,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-09 15:35:39,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:39,989 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-09 15:35:39,997 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:40,145 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:35:40,145 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:35:40,320 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-09 15:35:40,320 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [623971999] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:35:40,320 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:35:40,320 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7, 7] total 14 [2023-12-09 15:35:40,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548743813] [2023-12-09 15:35:40,320 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:35:40,321 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-09 15:35:40,321 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:35:40,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-09 15:35:40,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=130, Unknown=0, NotChecked=0, Total=182 [2023-12-09 15:35:40,323 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 158 out of 237 [2023-12-09 15:35:40,324 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 418 transitions, 3317 flow. Second operand has 14 states, 14 states have (on average 164.14285714285714) internal successors, (2298), 14 states have internal predecessors, (2298), 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-12-09 15:35:40,324 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:35:40,324 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 158 of 237 [2023-12-09 15:35:40,324 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:35:41,346 INFO L124 PetriNetUnfolderBase]: 2975/6471 cut-off events. [2023-12-09 15:35:41,347 INFO L125 PetriNetUnfolderBase]: For 22952/25667 co-relation queries the response was YES. [2023-12-09 15:35:41,375 INFO L83 FinitePrefix]: Finished finitePrefix Result has 26124 conditions, 6471 events. 2975/6471 cut-off events. For 22952/25667 co-relation queries the response was YES. Maximal size of possible extension queue 217. Compared 47948 event pairs, 653 based on Foata normal form. 75/5447 useless extension candidates. Maximal degree in co-relation 21185. Up to 3176 conditions per place. [2023-12-09 15:35:41,415 INFO L140 encePairwiseOnDemand]: 209/237 looper letters, 172 selfloop transitions, 28 changer transitions 140/484 dead transitions. [2023-12-09 15:35:41,415 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 484 transitions, 4663 flow [2023-12-09 15:35:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-12-09 15:35:41,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2023-12-09 15:35:41,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1881 transitions. [2023-12-09 15:35:41,419 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.7215189873417721 [2023-12-09 15:35:41,419 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1881 transitions. [2023-12-09 15:35:41,419 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1881 transitions. [2023-12-09 15:35:41,420 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:35:41,420 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1881 transitions. [2023-12-09 15:35:41,423 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 171.0) internal successors, (1881), 11 states have internal predecessors, (1881), 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-12-09 15:35:41,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 237.0) internal successors, (2844), 12 states have internal predecessors, (2844), 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-12-09 15:35:41,426 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 237.0) internal successors, (2844), 12 states have internal predecessors, (2844), 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-12-09 15:35:41,427 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 53 predicate places. [2023-12-09 15:35:41,427 INFO L500 AbstractCegarLoop]: Abstraction has has 266 places, 484 transitions, 4663 flow [2023-12-09 15:35:41,427 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 164.14285714285714) internal successors, (2298), 14 states have internal predecessors, (2298), 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-12-09 15:35:41,427 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:35:41,428 INFO L233 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:35:41,435 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-09 15:35:41,633 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:41,633 INFO L425 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:35:41,634 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:35:41,634 INFO L85 PathProgramCache]: Analyzing trace with hash -172084950, now seen corresponding path program 1 times [2023-12-09 15:35:41,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:35:41,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984584648] [2023-12-09 15:35:41,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:41,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:35:41,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:43,721 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:35:43,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:35:43,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984584648] [2023-12-09 15:35:43,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984584648] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:35:43,722 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [585628827] [2023-12-09 15:35:43,722 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:35:43,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:35:43,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:35:43,738 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:35:43,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-09 15:35:43,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:35:43,878 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 51 conjunts are in the unsatisfiable core [2023-12-09 15:35:43,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:35:45,102 INFO L349 Elim1Store]: treesize reduction 36, result has 52.0 percent of original size [2023-12-09 15:35:45,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 3 case distinctions, treesize of input 36 treesize of output 54 [2023-12-09 15:35:46,623 INFO L349 Elim1Store]: treesize reduction 72, result has 71.1 percent of original size [2023-12-09 15:35:46,624 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 120 treesize of output 244 [2023-12-09 15:35:47,229 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:35:47,230 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:32,341 WARN L854 $PredicateComparison]: unable to prove that (forall ((~C~0.offset Int) (~B~0.base Int) (~C~0.base Int)) (let ((.cse1 (select |c_#memory_int| ~B~0.base))) (= (mod (+ (select (let ((.cse0 (* c_thread2Thread1of1ForFork0_~i~1 4))) (store (select |c_#memory_int| ~C~0.base) (+ .cse0 ~C~0.offset) (+ (select (select |c_#memory_int| c_~A~0.base) (+ .cse0 c_~A~0.offset)) (select .cse1 (+ .cse0 c_~B~0.offset))))) ~C~0.offset) c_~csum~0) 4294967296) (mod (+ c_~asum~0 (select .cse1 (+ (* c_thread1Thread1of1ForFork2_~i~0 4) c_~B~0.offset)) c_~bsum~0) 4294967296)))) is different from false [2023-12-09 15:36:34,361 WARN L854 $PredicateComparison]: unable to prove that (forall ((~C~0.offset Int) (~B~0.base Int) (~C~0.base Int)) (let ((.cse0 (select |c_#memory_int| ~B~0.base))) (= (mod (+ c_~asum~0 (select .cse0 (+ (* c_thread1Thread1of1ForFork2_~i~0 4) c_~B~0.offset)) |c_thread1Thread1of1ForFork2_#t~mem2| c_~bsum~0) 4294967296) (mod (+ (select (let ((.cse1 (* c_thread2Thread1of1ForFork0_~i~1 4))) (store (select |c_#memory_int| ~C~0.base) (+ .cse1 ~C~0.offset) (+ (select (select |c_#memory_int| c_~A~0.base) (+ .cse1 c_~A~0.offset)) (select .cse0 (+ .cse1 c_~B~0.offset))))) ~C~0.offset) c_~csum~0) 4294967296)))) is different from false [2023-12-09 15:36:34,378 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:34,378 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 58 treesize of output 73 [2023-12-09 15:36:34,394 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:34,395 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 45 [2023-12-09 15:36:34,542 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-12-09 15:36:34,542 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 59 treesize of output 45 [2023-12-09 15:36:34,555 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 111 treesize of output 107 [2023-12-09 15:36:35,340 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:36:35,342 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 148 treesize of output 1 [2023-12-09 15:36:35,366 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:36:35,368 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 93 treesize of output 1 [2023-12-09 15:36:35,799 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:36:35,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [585628827] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-09 15:36:35,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-09 15:36:35,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 26, 15] total 53 [2023-12-09 15:36:35,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462733017] [2023-12-09 15:36:35,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-09 15:36:35,801 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2023-12-09 15:36:35,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-09 15:36:35,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2023-12-09 15:36:35,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=347, Invalid=2196, Unknown=15, NotChecked=198, Total=2756 [2023-12-09 15:36:35,805 INFO L498 CegarLoopForPetriNet]: Number of universal loopers: 93 out of 237 [2023-12-09 15:36:35,808 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 266 places, 484 transitions, 4663 flow. Second operand has 53 states, 53 states have (on average 98.20754716981132) internal successors, (5205), 53 states have internal predecessors, (5205), 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-12-09 15:36:35,809 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-12-09 15:36:35,809 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 93 of 237 [2023-12-09 15:36:35,809 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-12-09 15:36:46,593 INFO L124 PetriNetUnfolderBase]: 18236/30546 cut-off events. [2023-12-09 15:36:46,593 INFO L125 PetriNetUnfolderBase]: For 80634/81328 co-relation queries the response was YES. [2023-12-09 15:36:46,715 INFO L83 FinitePrefix]: Finished finitePrefix Result has 122279 conditions, 30546 events. 18236/30546 cut-off events. For 80634/81328 co-relation queries the response was YES. Maximal size of possible extension queue 914. Compared 237353 event pairs, 2451 based on Foata normal form. 2/27713 useless extension candidates. Maximal degree in co-relation 112842. Up to 14391 conditions per place. [2023-12-09 15:36:46,916 INFO L140 encePairwiseOnDemand]: 183/237 looper letters, 579 selfloop transitions, 132 changer transitions 195/996 dead transitions. [2023-12-09 15:36:46,916 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 996 transitions, 11236 flow [2023-12-09 15:36:46,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2023-12-09 15:36:46,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2023-12-09 15:36:46,926 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 5663 transitions. [2023-12-09 15:36:46,928 INFO L543 CegarLoopForPetriNet]: DFA transition density 0.42668776371308015 [2023-12-09 15:36:46,928 INFO L72 ComplementDD]: Start complementDD. Operand 56 states and 5663 transitions. [2023-12-09 15:36:46,928 INFO L73 IsDeterministic]: Start isDeterministic. Operand 56 states and 5663 transitions. [2023-12-09 15:36:46,930 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-12-09 15:36:46,930 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 56 states and 5663 transitions. [2023-12-09 15:36:46,947 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 57 states, 56 states have (on average 101.125) internal successors, (5663), 56 states have internal predecessors, (5663), 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-12-09 15:36:46,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 57 states, 57 states have (on average 237.0) internal successors, (13509), 57 states have internal predecessors, (13509), 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-12-09 15:36:46,962 INFO L81 ComplementDD]: Finished complementDD. Result has 57 states, 57 states have (on average 237.0) internal successors, (13509), 57 states have internal predecessors, (13509), 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-12-09 15:36:46,962 INFO L308 CegarLoopForPetriNet]: 213 programPoint places, 108 predicate places. [2023-12-09 15:36:46,962 INFO L500 AbstractCegarLoop]: Abstraction has has 321 places, 996 transitions, 11236 flow [2023-12-09 15:36:46,964 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 98.20754716981132) internal successors, (5205), 53 states have internal predecessors, (5205), 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-12-09 15:36:46,964 INFO L225 CegarLoopForPetriNet]: Found error trace [2023-12-09 15:36:46,964 INFO L233 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, 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, 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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-09 15:36:46,970 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-09 15:36:47,170 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:47,171 INFO L425 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2023-12-09 15:36:47,171 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-09 15:36:47,171 INFO L85 PathProgramCache]: Analyzing trace with hash -2054384786, now seen corresponding path program 2 times [2023-12-09 15:36:47,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-09 15:36:47,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172959403] [2023-12-09 15:36:47,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-09 15:36:47,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-09 15:36:47,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-09 15:36:49,422 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:36:49,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-09 15:36:49,422 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172959403] [2023-12-09 15:36:49,422 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1172959403] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-09 15:36:49,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1543550136] [2023-12-09 15:36:49,425 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-09 15:36:49,425 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-09 15:36:49,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-09 15:36:49,426 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-09 15:36:49,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-09 15:36:49,585 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-09 15:36:49,585 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-09 15:36:49,588 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 83 conjunts are in the unsatisfiable core [2023-12-09 15:36:49,591 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-09 15:36:49,679 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2023-12-09 15:36:49,907 INFO L349 Elim1Store]: treesize reduction 15, result has 25.0 percent of original size [2023-12-09 15:36:49,908 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 14 [2023-12-09 15:36:50,273 INFO L349 Elim1Store]: treesize reduction 16, result has 36.0 percent of original size [2023-12-09 15:36:50,273 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 16 treesize of output 18 [2023-12-09 15:36:50,952 INFO L349 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-12-09 15:36:50,952 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 24 [2023-12-09 15:36:51,582 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:51,583 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 2 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 39 treesize of output 23 [2023-12-09 15:36:51,748 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2023-12-09 15:36:51,749 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-09 15:36:52,113 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:52,114 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 356 treesize of output 336 [2023-12-09 15:36:52,658 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 163 treesize of output 159 [2023-12-09 15:36:52,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:36:52,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:36:52,777 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:36:52,783 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 251 treesize of output 245 [2023-12-09 15:36:52,939 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:36:53,183 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 333 treesize of output 325 [2023-12-09 15:36:53,193 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:36:53,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:36:53,204 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 163 treesize of output 159 [2023-12-09 15:36:53,216 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 75 treesize of output 73 [2023-12-09 15:36:53,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-12-09 15:36:53,538 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-12-09 15:36:53,539 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 163 treesize of output 187 [2023-12-09 15:37:01,865 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,068 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,114 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,214 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,277 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,297 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,308 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,312 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-12-09 15:37:03,369 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,377 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,381 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,421 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,429 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,525 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,554 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,572 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,581 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,598 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-12-09 15:37:03,611 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,618 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:03,715 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:04,599 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:04,622 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:05,206 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:29,629 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:31,461 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:32,545 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-12-09 15:37:32,611 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:32,678 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-12-09 15:37:32,806 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:32,885 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:37:32,949 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2023-12-09 15:37:33,148 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2023-12-09 15:38:05,165 INFO L349 Elim1Store]: treesize reduction 12, result has 78.9 percent of original size [2023-12-09 15:38:05,166 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 30 treesize of output 59 [2023-12-09 15:38:06,993 INFO L349 Elim1Store]: treesize reduction 40, result has 29.8 percent of original size [2023-12-09 15:38:06,994 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 89 treesize of output 61 [2023-12-09 15:38:11,449 INFO L349 Elim1Store]: treesize reduction 40, result has 29.8 percent of original size [2023-12-09 15:38:11,449 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 30 treesize of output 31 [2023-12-09 15:38:12,398 INFO L349 Elim1Store]: treesize reduction 40, result has 29.8 percent of original size [2023-12-09 15:38:12,399 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 60 treesize of output 46 [2023-12-09 15:38:22,287 INFO L349 Elim1Store]: treesize reduction 40, result has 29.8 percent of original size [2023-12-09 15:38:22,287 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 60 treesize of output 46 [2023-12-09 15:38:25,153 INFO L349 Elim1Store]: treesize reduction 12, result has 58.6 percent of original size [2023-12-09 15:38:25,153 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 29 treesize of output 32 [2023-12-09 15:38:54,276 WARN L293 SmtUtils]: Spent 13.83s on a formula simplification. DAG size of input: 35 DAG size of output: 23 (called from [L 346] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2023-12-09 15:38:54,276 INFO L349 Elim1Store]: treesize reduction 24, result has 57.9 percent of original size [2023-12-09 15:38:54,277 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 115 treesize of output 95 Received shutdown request... [2023-12-09 15:39:55,961 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:39:55,979 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-09 15:39:56,971 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-09 15:39:57,180 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2023-12-09 15:39:57,192 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 4 remaining) [2023-12-09 15:39:57,193 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-09 15:39:57,193 WARN L624 AbstractCegarLoop]: Verification canceled: while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while executing Executor. [2023-12-09 15:39:57,194 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 4 remaining) [2023-12-09 15:39:57,194 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 4 remaining) [2023-12-09 15:39:57,194 INFO L810 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 4 remaining) [2023-12-09 15:39:57,194 INFO L457 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1] [2023-12-09 15:39:57,197 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-12-09 15:39:57,197 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-12-09 15:39:57,198 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2023-12-09 15:39:57,199 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.12 03:39:57 BasicIcfg [2023-12-09 15:39:57,199 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-09 15:39:57,199 INFO L158 Benchmark]: Toolchain (without parser) took 265217.01ms. Allocated memory was 249.6MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 200.2MB in the beginning and 600.6MB in the end (delta: -400.4MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-09 15:39:57,199 INFO L158 Benchmark]: CDTParser took 0.10ms. Allocated memory is still 177.2MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-09 15:39:57,200 INFO L158 Benchmark]: CACSL2BoogieTranslator took 208.90ms. Allocated memory is still 249.6MB. Free memory was 200.2MB in the beginning and 188.1MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. [2023-12-09 15:39:57,200 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.60ms. Allocated memory is still 249.6MB. Free memory was 188.1MB in the beginning and 186.2MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:39:57,200 INFO L158 Benchmark]: Boogie Preprocessor took 30.68ms. Allocated memory is still 249.6MB. Free memory was 186.2MB in the beginning and 184.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2023-12-09 15:39:57,200 INFO L158 Benchmark]: RCFGBuilder took 548.80ms. Allocated memory is still 249.6MB. Free memory was 184.1MB in the beginning and 160.9MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. [2023-12-09 15:39:57,200 INFO L158 Benchmark]: TraceAbstraction took 264393.33ms. Allocated memory was 249.6MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 160.3MB in the beginning and 600.6MB in the end (delta: -440.2MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. [2023-12-09 15:39:57,201 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.10ms. Allocated memory is still 177.2MB. Free memory is still 130.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 208.90ms. Allocated memory is still 249.6MB. Free memory was 200.2MB in the beginning and 188.1MB in the end (delta: 12.1MB). Peak memory consumption was 11.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 28.60ms. Allocated memory is still 249.6MB. Free memory was 188.1MB in the beginning and 186.2MB in the end (delta: 1.9MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 30.68ms. Allocated memory is still 249.6MB. Free memory was 186.2MB in the beginning and 184.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 548.80ms. Allocated memory is still 249.6MB. Free memory was 184.1MB in the beginning and 160.9MB in the end (delta: 23.1MB). Peak memory consumption was 23.1MB. Max. memory is 8.0GB. * TraceAbstraction took 264393.33ms. Allocated memory was 249.6MB in the beginning and 1.3GB in the end (delta: 1.0GB). Free memory was 160.3MB in the beginning and 600.6MB in the end (delta: -440.2MB). Peak memory consumption was 1.1GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 102]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 94]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 95]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - TimeoutResultAtElement [Line: 96]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message) Cancelled while CegarLoopForPetriNet was analyzing trace of length 203 with TraceHistMax 1,while TraceCheckSpWp was constructing backward predicates,while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 261 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.1s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 264.3s, OverallIterations: 8, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 15.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1439 SdHoareTripleChecker+Valid, 3.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1439 mSDsluCounter, 4153 SdHoareTripleChecker+Invalid, 2.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 874 IncrementalHoareTripleChecker+Unchecked, 3716 mSDsCounter, 89 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5646 IncrementalHoareTripleChecker+Invalid, 6609 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 89 mSolverCounterUnsat, 437 mSDtfsCounter, 5646 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1691 GetRequests, 1517 SyntacticMatches, 7 SemanticMatches, 167 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 2470 ImplicationChecksByTransitivity, 53.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11236occurred in iteration=7, InterpolantAutomatonStates: 116, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 56.4s InterpolantComputationTime, 2042 NumberOfCodeBlocks, 2042 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 2802 ConstructedInterpolants, 31 QuantifiedInterpolants, 18316 SizeOfPredicates, 44 NumberOfNonLiveVariables, 1812 ConjunctsInSsa, 69 ConjunctsInUnsatCore, 15 InterpolantComputations, 4 PerfectInterpolantSequences, 44/62 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown