/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx16000000000 -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/goblint-regression/13-privatized_35-traces-ex-2_true.i -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.empire-owicki-175f719-m [2023-11-29 19:50:29,598 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-29 19:50:29,652 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-11-29 19:50:29,681 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-29 19:50:29,681 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-29 19:50:29,682 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-29 19:50:29,682 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-29 19:50:29,682 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-29 19:50:29,683 INFO L153 SettingsManager]: * Use SBE=true [2023-11-29 19:50:29,685 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-29 19:50:29,686 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-29 19:50:29,686 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-29 19:50:29,686 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-29 19:50:29,687 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-29 19:50:29,687 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-29 19:50:29,687 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-29 19:50:29,687 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-29 19:50:29,688 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-29 19:50:29,688 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-29 19:50:29,688 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-29 19:50:29,688 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-29 19:50:29,688 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-29 19:50:29,689 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-29 19:50:29,689 INFO L153 SettingsManager]: * To the following directory=./dump/ [2023-11-29 19:50:29,689 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-29 19:50:29,690 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:50:29,690 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-29 19:50:29,690 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-29 19:50:29,690 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-29 19:50:29,690 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-29 19:50:29,691 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-29 19:50:29,691 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-29 19:50:29,691 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-29 19:50:29,691 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-11-29 19:50:29,862 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-29 19:50:29,881 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-29 19:50:29,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-29 19:50:29,883 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-29 19:50:29,883 INFO L274 PluginConnector]: CDTParser initialized [2023-11-29 19:50:29,884 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/13-privatized_35-traces-ex-2_true.i [2023-11-29 19:50:30,766 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-29 19:50:30,960 INFO L384 CDTParser]: Found 1 translation units. [2023-11-29 19:50:30,961 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_35-traces-ex-2_true.i [2023-11-29 19:50:30,971 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f40ca2171/b7ee425a35b9410198da9c5ad9dc79e0/FLAGf5b8856f1 [2023-11-29 19:50:30,980 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f40ca2171/b7ee425a35b9410198da9c5ad9dc79e0 [2023-11-29 19:50:30,982 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-29 19:50:30,983 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-11-29 19:50:30,984 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-29 19:50:30,984 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-29 19:50:30,990 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-29 19:50:30,990 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:50:30" (1/1) ... [2023-11-29 19:50:30,991 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a7b16a2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:30, skipping insertion in model container [2023-11-29 19:50:30,991 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.11 07:50:30" (1/1) ... [2023-11-29 19:50:31,019 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-29 19:50:31,125 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_35-traces-ex-2_true.i[1088,1101] [2023-11-29 19:50:31,218 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:50:31,229 INFO L202 MainTranslator]: Completed pre-run [2023-11-29 19:50:31,239 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/13-privatized_35-traces-ex-2_true.i[1088,1101] [2023-11-29 19:50:31,272 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-29 19:50:31,296 INFO L206 MainTranslator]: Completed translation [2023-11-29 19:50:31,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31 WrapperNode [2023-11-29 19:50:31,296 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-29 19:50:31,297 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-29 19:50:31,297 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-29 19:50:31,297 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-29 19:50:31,301 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,308 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,325 INFO L138 Inliner]: procedures = 163, calls = 34, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 54 [2023-11-29 19:50:31,325 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-29 19:50:31,326 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-29 19:50:31,326 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-29 19:50:31,326 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-29 19:50:31,331 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,331 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,333 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,333 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,335 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,336 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,337 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,338 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,339 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-29 19:50:31,339 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-29 19:50:31,339 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-29 19:50:31,340 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-29 19:50:31,340 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (1/1) ... [2023-11-29 19:50:31,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-29 19:50:31,353 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-11-29 19:50:31,369 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-29 19:50:31,374 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-29 19:50:31,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-29 19:50:31,391 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2023-11-29 19:50:31,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-29 19:50:31,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-29 19:50:31,392 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2023-11-29 19:50:31,392 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2023-11-29 19:50:31,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-29 19:50:31,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-29 19:50:31,393 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2023-11-29 19:50:31,393 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-29 19:50:31,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-29 19:50:31,393 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-11-29 19:50:31,476 INFO L241 CfgBuilder]: Building ICFG [2023-11-29 19:50:31,477 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-29 19:50:31,584 INFO L282 CfgBuilder]: Performing block encoding [2023-11-29 19:50:31,609 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-29 19:50:31,609 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-29 19:50:31,610 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:50:31 BoogieIcfgContainer [2023-11-29 19:50:31,610 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-29 19:50:31,612 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-29 19:50:31,612 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-29 19:50:31,614 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-29 19:50:31,614 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.11 07:50:30" (1/3) ... [2023-11-29 19:50:31,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c810bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:50:31, skipping insertion in model container [2023-11-29 19:50:31,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.11 07:50:31" (2/3) ... [2023-11-29 19:50:31,615 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c810bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.11 07:50:31, skipping insertion in model container [2023-11-29 19:50:31,615 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.11 07:50:31" (3/3) ... [2023-11-29 19:50:31,616 INFO L112 eAbstractionObserver]: Analyzing ICFG 13-privatized_35-traces-ex-2_true.i [2023-11-29 19:50:31,628 INFO L197 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-29 19:50:31,629 INFO L156 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-29 19:50:31,629 INFO L508 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-11-29 19:50:31,659 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-11-29 19:50:31,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 75 places, 72 transitions, 148 flow [2023-11-29 19:50:31,725 INFO L124 PetriNetUnfolderBase]: 1/71 cut-off events. [2023-11-29 19:50:31,725 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:50:31,728 INFO L83 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 71 events. 1/71 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 47 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 43. Up to 2 conditions per place. [2023-11-29 19:50:31,728 INFO L82 GeneralOperation]: Start removeDead. Operand has 75 places, 72 transitions, 148 flow [2023-11-29 19:50:31,731 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 60 places, 56 transitions, 115 flow [2023-11-29 19:50:31,737 INFO L361 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-29 19:50:31,742 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;@1e0c8937, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-29 19:50:31,742 INFO L363 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-29 19:50:31,770 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-11-29 19:50:31,770 INFO L124 PetriNetUnfolderBase]: 0/48 cut-off events. [2023-11-29 19:50:31,770 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-11-29 19:50:31,771 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:50:31,771 INFO L232 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] [2023-11-29 19:50:31,771 INFO L425 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:50:31,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:50:31,776 INFO L85 PathProgramCache]: Analyzing trace with hash 146294987, now seen corresponding path program 1 times [2023-11-29 19:50:31,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:50:31,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567008827] [2023-11-29 19:50:31,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:50:31,783 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:50:31,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:50:32,062 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:50:32,062 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:50:32,063 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567008827] [2023-11-29 19:50:32,063 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567008827] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:50:32,063 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:50:32,063 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-29 19:50:32,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1729821002] [2023-11-29 19:50:32,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:50:32,069 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-29 19:50:32,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:50:32,086 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-29 19:50:32,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-29 19:50:32,088 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 49 out of 72 [2023-11-29 19:50:32,090 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 56 transitions, 115 flow. Second operand has 5 states, 5 states have (on average 50.6) internal successors, (253), 5 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,090 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:50:32,090 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 49 of 72 [2023-11-29 19:50:32,091 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:50:32,231 INFO L124 PetriNetUnfolderBase]: 54/213 cut-off events. [2023-11-29 19:50:32,231 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2023-11-29 19:50:32,233 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 213 events. 54/213 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 771 event pairs, 18 based on Foata normal form. 9/222 useless extension candidates. Maximal degree in co-relation 316. Up to 50 conditions per place. [2023-11-29 19:50:32,235 INFO L140 encePairwiseOnDemand]: 66/72 looper letters, 18 selfloop transitions, 3 changer transitions 21/82 dead transitions. [2023-11-29 19:50:32,235 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 82 transitions, 251 flow [2023-11-29 19:50:32,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-29 19:50:32,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2023-11-29 19:50:32,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 387 transitions. [2023-11-29 19:50:32,248 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.7678571428571429 [2023-11-29 19:50:32,249 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 387 transitions. [2023-11-29 19:50:32,249 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 387 transitions. [2023-11-29 19:50:32,252 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:50:32,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 387 transitions. [2023-11-29 19:50:32,256 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 55.285714285714285) internal successors, (387), 7 states have internal predecessors, (387), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,260 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 72.0) internal successors, (576), 8 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,261 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 72.0) internal successors, (576), 8 states have internal predecessors, (576), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,264 INFO L307 CegarLoopForPetriNet]: 60 programPoint places, 6 predicate places. [2023-11-29 19:50:32,264 INFO L500 AbstractCegarLoop]: Abstraction has has 66 places, 82 transitions, 251 flow [2023-11-29 19:50:32,265 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 50.6) internal successors, (253), 5 states have internal predecessors, (253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,265 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:50:32,265 INFO L232 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] [2023-11-29 19:50:32,265 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-29 19:50:32,265 INFO L425 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:50:32,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:50:32,266 INFO L85 PathProgramCache]: Analyzing trace with hash 1630389616, now seen corresponding path program 1 times [2023-11-29 19:50:32,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:50:32,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1914652543] [2023-11-29 19:50:32,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:50:32,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:50:32,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:50:32,434 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:50:32,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:50:32,434 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1914652543] [2023-11-29 19:50:32,434 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1914652543] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:50:32,434 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:50:32,434 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-29 19:50:32,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [348048605] [2023-11-29 19:50:32,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:50:32,436 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-29 19:50:32,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:50:32,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-29 19:50:32,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-29 19:50:32,438 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 43 out of 72 [2023-11-29 19:50:32,438 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 82 transitions, 251 flow. Second operand has 6 states, 6 states have (on average 45.833333333333336) internal successors, (275), 6 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,438 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:50:32,438 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 43 of 72 [2023-11-29 19:50:32,438 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:50:32,586 INFO L124 PetriNetUnfolderBase]: 33/184 cut-off events. [2023-11-29 19:50:32,587 INFO L125 PetriNetUnfolderBase]: For 31/31 co-relation queries the response was YES. [2023-11-29 19:50:32,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 392 conditions, 184 events. 33/184 cut-off events. For 31/31 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 631 event pairs, 3 based on Foata normal form. 7/191 useless extension candidates. Maximal degree in co-relation 348. Up to 47 conditions per place. [2023-11-29 19:50:32,588 INFO L140 encePairwiseOnDemand]: 62/72 looper letters, 25 selfloop transitions, 7 changer transitions 16/82 dead transitions. [2023-11-29 19:50:32,589 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 82 transitions, 347 flow [2023-11-29 19:50:32,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-29 19:50:32,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2023-11-29 19:50:32,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 440 transitions. [2023-11-29 19:50:32,591 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.6790123456790124 [2023-11-29 19:50:32,591 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 440 transitions. [2023-11-29 19:50:32,591 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 440 transitions. [2023-11-29 19:50:32,591 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:50:32,591 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 440 transitions. [2023-11-29 19:50:32,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 48.888888888888886) internal successors, (440), 9 states have internal predecessors, (440), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 72.0) internal successors, (720), 10 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,594 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 72.0) internal successors, (720), 10 states have internal predecessors, (720), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,594 INFO L307 CegarLoopForPetriNet]: 60 programPoint places, 12 predicate places. [2023-11-29 19:50:32,595 INFO L500 AbstractCegarLoop]: Abstraction has has 72 places, 82 transitions, 347 flow [2023-11-29 19:50:32,595 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 45.833333333333336) internal successors, (275), 6 states have internal predecessors, (275), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,595 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:50:32,595 INFO L232 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] [2023-11-29 19:50:32,595 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-29 19:50:32,595 INFO L425 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:50:32,596 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:50:32,597 INFO L85 PathProgramCache]: Analyzing trace with hash 416940691, now seen corresponding path program 1 times [2023-11-29 19:50:32,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:50:32,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953693697] [2023-11-29 19:50:32,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:50:32,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:50:32,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:50:32,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:50:32,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:50:32,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953693697] [2023-11-29 19:50:32,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953693697] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:50:32,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:50:32,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-11-29 19:50:32,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653241331] [2023-11-29 19:50:32,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:50:32,793 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-29 19:50:32,793 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:50:32,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-29 19:50:32,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-11-29 19:50:32,794 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 72 [2023-11-29 19:50:32,795 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 82 transitions, 347 flow. Second operand has 9 states, 9 states have (on average 39.666666666666664) internal successors, (357), 9 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,795 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:50:32,795 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 72 [2023-11-29 19:50:32,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:50:32,947 INFO L124 PetriNetUnfolderBase]: 5/100 cut-off events. [2023-11-29 19:50:32,949 INFO L125 PetriNetUnfolderBase]: For 55/55 co-relation queries the response was YES. [2023-11-29 19:50:32,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 248 conditions, 100 events. 5/100 cut-off events. For 55/55 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 158 event pairs, 0 based on Foata normal form. 11/111 useless extension candidates. Maximal degree in co-relation 189. Up to 17 conditions per place. [2023-11-29 19:50:32,953 INFO L140 encePairwiseOnDemand]: 60/72 looper letters, 17 selfloop transitions, 7 changer transitions 23/70 dead transitions. [2023-11-29 19:50:32,953 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 70 transitions, 359 flow [2023-11-29 19:50:32,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:50:32,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:50:32,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 411 transitions. [2023-11-29 19:50:32,955 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5708333333333333 [2023-11-29 19:50:32,955 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 411 transitions. [2023-11-29 19:50:32,955 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 411 transitions. [2023-11-29 19:50:32,955 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:50:32,955 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 411 transitions. [2023-11-29 19:50:32,956 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 41.1) internal successors, (411), 10 states have internal predecessors, (411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,958 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,958 INFO L307 CegarLoopForPetriNet]: 60 programPoint places, 21 predicate places. [2023-11-29 19:50:32,959 INFO L500 AbstractCegarLoop]: Abstraction has has 81 places, 70 transitions, 359 flow [2023-11-29 19:50:32,959 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 39.666666666666664) internal successors, (357), 9 states have internal predecessors, (357), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:32,959 INFO L224 CegarLoopForPetriNet]: Found error trace [2023-11-29 19:50:32,959 INFO L232 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] [2023-11-29 19:50:32,959 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-29 19:50:32,959 INFO L425 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-11-29 19:50:32,960 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-29 19:50:32,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1115105351, now seen corresponding path program 2 times [2023-11-29 19:50:32,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-29 19:50:32,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [151806248] [2023-11-29 19:50:32,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-29 19:50:32,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-29 19:50:32,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-29 19:50:33,122 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-29 19:50:33,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-29 19:50:33,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [151806248] [2023-11-29 19:50:33,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [151806248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-29 19:50:33,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-29 19:50:33,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-11-29 19:50:33,126 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1778726240] [2023-11-29 19:50:33,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-29 19:50:33,126 INFO L576 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-29 19:50:33,126 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-29 19:50:33,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-29 19:50:33,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2023-11-29 19:50:33,128 INFO L497 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 72 [2023-11-29 19:50:33,129 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 70 transitions, 359 flow. Second operand has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:33,129 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-11-29 19:50:33,129 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 72 [2023-11-29 19:50:33,129 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-11-29 19:50:33,258 INFO L124 PetriNetUnfolderBase]: 2/71 cut-off events. [2023-11-29 19:50:33,259 INFO L125 PetriNetUnfolderBase]: For 92/92 co-relation queries the response was YES. [2023-11-29 19:50:33,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 71 events. 2/71 cut-off events. For 92/92 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 55 event pairs, 0 based on Foata normal form. 2/73 useless extension candidates. Maximal degree in co-relation 135. Up to 15 conditions per place. [2023-11-29 19:50:33,259 INFO L140 encePairwiseOnDemand]: 62/72 looper letters, 0 selfloop transitions, 0 changer transitions 61/61 dead transitions. [2023-11-29 19:50:33,259 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 61 transitions, 361 flow [2023-11-29 19:50:33,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-29 19:50:33,259 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2023-11-29 19:50:33,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 403 transitions. [2023-11-29 19:50:33,261 INFO L542 CegarLoopForPetriNet]: DFA transition density 0.5597222222222222 [2023-11-29 19:50:33,261 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 403 transitions. [2023-11-29 19:50:33,261 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 403 transitions. [2023-11-29 19:50:33,261 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-11-29 19:50:33,261 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 403 transitions. [2023-11-29 19:50:33,262 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 40.3) internal successors, (403), 10 states have internal predecessors, (403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:33,263 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:33,263 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 72.0) internal successors, (792), 11 states have internal predecessors, (792), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:33,264 INFO L307 CegarLoopForPetriNet]: 60 programPoint places, 26 predicate places. [2023-11-29 19:50:33,264 INFO L500 AbstractCegarLoop]: Abstraction has has 86 places, 61 transitions, 361 flow [2023-11-29 19:50:33,264 INFO L501 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 39.4) internal successors, (394), 10 states have internal predecessors, (394), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-29 19:50:33,269 INFO L143 wickiGriesTestDumper]: Dumping Owicki-Gries test to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/13-privatized_35-traces-ex-2_true.i_BEv2_AllErrorsAtOnce [2023-11-29 19:50:33,285 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2023-11-29 19:50:33,285 INFO L810 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-11-29 19:50:33,285 WARN L482 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-29 19:50:33,286 INFO L457 BasicCegarLoop]: Path program histogram: [2, 1, 1] [2023-11-29 19:50:33,289 INFO L222 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-11-29 19:50:33,289 INFO L172 ceAbstractionStarter]: Computing trace abstraction results [2023-11-29 19:50:33,296 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.11 07:50:33 BasicIcfg [2023-11-29 19:50:33,296 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-29 19:50:33,298 INFO L158 Benchmark]: Toolchain (without parser) took 2314.09ms. Allocated memory is still 564.1MB. Free memory was 522.4MB in the beginning and 451.0MB in the end (delta: 71.3MB). Peak memory consumption was 73.5MB. Max. memory is 16.0GB. [2023-11-29 19:50:33,298 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 381.7MB. Free memory was 335.1MB in the beginning and 335.0MB in the end (delta: 139.8kB). There was no memory consumed. Max. memory is 16.0GB. [2023-11-29 19:50:33,298 INFO L158 Benchmark]: CACSL2BoogieTranslator took 312.94ms. Allocated memory is still 564.1MB. Free memory was 522.4MB in the beginning and 502.9MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. [2023-11-29 19:50:33,298 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.60ms. Allocated memory is still 564.1MB. Free memory was 502.9MB in the beginning and 500.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 19:50:33,298 INFO L158 Benchmark]: Boogie Preprocessor took 13.02ms. Allocated memory is still 564.1MB. Free memory was 500.8MB in the beginning and 499.4MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. [2023-11-29 19:50:33,299 INFO L158 Benchmark]: RCFGBuilder took 270.93ms. Allocated memory is still 564.1MB. Free memory was 499.4MB in the beginning and 483.3MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. [2023-11-29 19:50:33,299 INFO L158 Benchmark]: TraceAbstraction took 1684.66ms. Allocated memory is still 564.1MB. Free memory was 482.6MB in the beginning and 451.0MB in the end (delta: 31.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. [2023-11-29 19:50:33,300 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.09ms. Allocated memory is still 381.7MB. Free memory was 335.1MB in the beginning and 335.0MB in the end (delta: 139.8kB). There was no memory consumed. Max. memory is 16.0GB. * CACSL2BoogieTranslator took 312.94ms. Allocated memory is still 564.1MB. Free memory was 522.4MB in the beginning and 502.9MB in the end (delta: 19.5MB). Peak memory consumption was 18.9MB. Max. memory is 16.0GB. * Boogie Procedure Inliner took 28.60ms. Allocated memory is still 564.1MB. Free memory was 502.9MB in the beginning and 500.8MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * Boogie Preprocessor took 13.02ms. Allocated memory is still 564.1MB. Free memory was 500.8MB in the beginning and 499.4MB in the end (delta: 1.4MB). Peak memory consumption was 2.1MB. Max. memory is 16.0GB. * RCFGBuilder took 270.93ms. Allocated memory is still 564.1MB. Free memory was 499.4MB in the beginning and 483.3MB in the end (delta: 16.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.0GB. * TraceAbstraction took 1684.66ms. Allocated memory is still 564.1MB. Free memory was 482.6MB in the beginning and 451.0MB in the end (delta: 31.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 19]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 91 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 1.6s, OverallIterations: 4, TraceHistogramMax: 1, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 196 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 196 mSDsluCounter, 119 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 83 mSDsCounter, 35 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 401 IncrementalHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 35 mSolverCounterUnsat, 36 mSDtfsCounter, 401 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 58 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 54 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=361occurred in iteration=4, InterpolantAutomatonStates: 36, 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.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 176 NumberOfCodeBlocks, 176 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 172 ConstructedInterpolants, 0 QuantifiedInterpolants, 552 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 0/0 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 - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2023-11-29 19:50:33,317 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 0 Received shutdown request...