/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/ForkInForkedProcedure01.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-bc289cb [2022-01-28 14:33:02,981 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-28 14:33:02,982 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-28 14:33:03,036 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-28 14:33:03,036 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-28 14:33:03,037 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-28 14:33:03,038 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-28 14:33:03,040 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-28 14:33:03,041 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-28 14:33:03,042 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-28 14:33:03,043 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-28 14:33:03,062 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-28 14:33:03,062 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-28 14:33:03,063 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-28 14:33:03,064 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-28 14:33:03,065 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-28 14:33:03,065 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-28 14:33:03,066 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-28 14:33:03,067 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-28 14:33:03,069 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-28 14:33:03,070 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-28 14:33:03,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-28 14:33:03,079 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-28 14:33:03,079 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-28 14:33:03,081 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-28 14:33:03,082 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-28 14:33:03,082 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-28 14:33:03,083 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-28 14:33:03,083 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-28 14:33:03,084 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-28 14:33:03,084 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-28 14:33:03,085 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-28 14:33:03,086 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-28 14:33:03,086 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-28 14:33:03,087 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-28 14:33:03,087 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-28 14:33:03,088 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-28 14:33:03,088 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-28 14:33:03,088 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-28 14:33:03,089 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-28 14:33:03,090 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-28 14:33:03,099 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe.epf [2022-01-28 14:33:03,134 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-28 14:33:03,134 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-28 14:33:03,135 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-28 14:33:03,135 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-28 14:33:03,136 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-28 14:33:03,136 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-28 14:33:03,136 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-28 14:33:03,137 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-28 14:33:03,137 INFO L138 SettingsManager]: * Use SBE=true [2022-01-28 14:33:03,137 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-28 14:33:03,138 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-28 14:33:03,139 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-28 14:33:03,139 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-28 14:33:03,139 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-28 14:33:03,139 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-28 14:33:03,139 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-28 14:33:03,139 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-28 14:33:03,139 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-28 14:33:03,140 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-28 14:33:03,140 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-28 14:33:03,140 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-28 14:33:03,140 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-28 14:33:03,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-28 14:33:03,140 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-28 14:33:03,140 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-28 14:33:03,140 INFO L138 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 [2022-01-28 14:33:03,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-28 14:33:03,367 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-28 14:33:03,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-28 14:33:03,370 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-01-28 14:33:03,371 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-01-28 14:33:03,372 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ForkInForkedProcedure01.bpl [2022-01-28 14:33:03,373 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ForkInForkedProcedure01.bpl' [2022-01-28 14:33:03,398 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-28 14:33:03,399 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-28 14:33:03,400 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-28 14:33:03,400 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-28 14:33:03,400 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-28 14:33:03,414 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,426 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,434 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-01-28 14:33:03,435 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-28 14:33:03,437 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-28 14:33:03,437 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-28 14:33:03,438 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-28 14:33:03,444 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,445 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,446 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,446 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,447 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,448 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,451 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-28 14:33:03,452 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-28 14:33:03,452 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-28 14:33:03,452 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-28 14:33:03,453 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/1) ... [2022-01-28 14:33:03,460 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-28 14:33:03,471 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-28 14:33:03,489 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) [2022-01-28 14:33:03,500 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 [2022-01-28 14:33:03,527 INFO L124 BoogieDeclarations]: Specification and implementation of procedure bar given in one single declaration [2022-01-28 14:33:03,527 INFO L130 BoogieDeclarations]: Found specification of procedure bar [2022-01-28 14:33:03,527 INFO L138 BoogieDeclarations]: Found implementation of procedure bar [2022-01-28 14:33:03,528 INFO L124 BoogieDeclarations]: Specification and implementation of procedure foo given in one single declaration [2022-01-28 14:33:03,528 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2022-01-28 14:33:03,528 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2022-01-28 14:33:03,528 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-01-28 14:33:03,528 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-28 14:33:03,528 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-28 14:33:03,529 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-28 14:33:03,571 INFO L234 CfgBuilder]: Building ICFG [2022-01-28 14:33:03,572 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-28 14:33:03,619 INFO L275 CfgBuilder]: Performing block encoding [2022-01-28 14:33:03,626 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-28 14:33:03,626 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-28 14:33:03,628 INFO L202 PluginConnector]: Adding new model ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 02:33:03 BoogieIcfgContainer [2022-01-28 14:33:03,629 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-28 14:33:03,631 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-28 14:33:03,633 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-28 14:33:03,635 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-28 14:33:03,636 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 28.01 02:33:03" (1/2) ... [2022-01-28 14:33:03,636 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e9f6a25 and model type ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.01 02:33:03, skipping insertion in model container [2022-01-28 14:33:03,637 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.01 02:33:03" (2/2) ... [2022-01-28 14:33:03,638 INFO L111 eAbstractionObserver]: Analyzing ICFG ForkInForkedProcedure01.bpl [2022-01-28 14:33:03,642 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-28 14:33:03,642 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-28 14:33:03,642 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-28 14:33:03,642 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-28 14:33:03,663 WARN L322 ript$VariableManager]: TermVariabe barThread1of1ForFork0_res not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 14:33:03,663 WARN L322 ript$VariableManager]: TermVariabe barThread1of1ForFork0_res not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 14:33:03,674 WARN L322 ript$VariableManager]: TermVariabe barThread1of1ForFork0_res not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 14:33:03,677 WARN L322 ript$VariableManager]: TermVariabe fooThread1of1ForFork1_res not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 14:33:03,680 WARN L322 ript$VariableManager]: TermVariabe barThread1of1ForFork0_res not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-01-28 14:33:03,685 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-28 14:33:03,728 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-01-28 14:33:03,734 INFO L339 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=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-01-28 14:33:03,735 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-28 14:33:03,742 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 21 places, 16 transitions, 51 flow [2022-01-28 14:33:03,765 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 37 states, 33 states have (on average 1.7878787878787878) internal successors, (59), 36 states have internal predecessors, (59), 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) [2022-01-28 14:33:03,767 INFO L276 IsEmpty]: Start isEmpty. Operand has 37 states, 33 states have (on average 1.7878787878787878) internal successors, (59), 36 states have internal predecessors, (59), 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) [2022-01-28 14:33:03,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-01-28 14:33:03,772 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 14:33:03,772 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 14:33:03,773 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [fooErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1INUSE_VIOLATION, fooThread1of1ForFork1Err2INUSE_VIOLATION] === [2022-01-28 14:33:03,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 14:33:03,778 INFO L85 PathProgramCache]: Analyzing trace with hash 782366424, now seen corresponding path program 1 times [2022-01-28 14:33:03,786 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 14:33:03,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1561954557] [2022-01-28 14:33:03,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 14:33:03,788 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 14:33:03,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 14:33:03,895 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 14:33:03,896 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 14:33:03,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1561954557] [2022-01-28 14:33:03,897 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1561954557] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 14:33:03,897 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 14:33:03,897 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-01-28 14:33:03,898 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377708271] [2022-01-28 14:33:03,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 14:33:03,902 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-28 14:33:03,903 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 14:33:03,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-28 14:33:03,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 14:33:03,965 INFO L87 Difference]: Start difference. First operand has 37 states, 33 states have (on average 1.7878787878787878) internal successors, (59), 36 states have internal predecessors, (59), 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) Second operand has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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) [2022-01-28 14:33:04,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 14:33:04,019 INFO L93 Difference]: Finished difference Result 40 states and 61 transitions. [2022-01-28 14:33:04,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-28 14:33:04,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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) Word has length 8 [2022-01-28 14:33:04,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 14:33:04,029 INFO L225 Difference]: With dead ends: 40 [2022-01-28 14:33:04,029 INFO L226 Difference]: Without dead ends: 24 [2022-01-28 14:33:04,030 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 14:33:04,033 INFO L933 BasicCegarLoop]: 8 mSDtfsCounter, 4 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 13 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-28 14:33:04,035 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 13 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-28 14:33:04,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24 states. [2022-01-28 14:33:04,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24 to 24. [2022-01-28 14:33:04,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24 states, 22 states have (on average 1.6818181818181819) internal successors, (37), 23 states have internal predecessors, (37), 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) [2022-01-28 14:33:04,059 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 37 transitions. [2022-01-28 14:33:04,060 INFO L78 Accepts]: Start accepts. Automaton has 24 states and 37 transitions. Word has length 8 [2022-01-28 14:33:04,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 14:33:04,060 INFO L470 AbstractCegarLoop]: Abstraction has 24 states and 37 transitions. [2022-01-28 14:33:04,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 4.0) internal successors, (8), 3 states have internal predecessors, (8), 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) [2022-01-28 14:33:04,060 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states and 37 transitions. [2022-01-28 14:33:04,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2022-01-28 14:33:04,061 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 14:33:04,061 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 14:33:04,061 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-28 14:33:04,061 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [fooErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1INUSE_VIOLATION, fooThread1of1ForFork1Err2INUSE_VIOLATION] === [2022-01-28 14:33:04,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 14:33:04,062 INFO L85 PathProgramCache]: Analyzing trace with hash 782458711, now seen corresponding path program 1 times [2022-01-28 14:33:04,062 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 14:33:04,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001959910] [2022-01-28 14:33:04,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 14:33:04,063 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 14:33:04,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-28 14:33:04,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-28 14:33:04,105 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-28 14:33:04,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001959910] [2022-01-28 14:33:04,106 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001959910] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-28 14:33:04,106 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-28 14:33:04,106 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-01-28 14:33:04,106 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493010315] [2022-01-28 14:33:04,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-28 14:33:04,107 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-01-28 14:33:04,108 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-28 14:33:04,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-01-28 14:33:04,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 14:33:04,108 INFO L87 Difference]: Start difference. First operand 24 states and 37 transitions. Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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) [2022-01-28 14:33:04,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-01-28 14:33:04,119 INFO L93 Difference]: Finished difference Result 18 states and 27 transitions. [2022-01-28 14:33:04,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-01-28 14:33:04,121 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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) Word has length 8 [2022-01-28 14:33:04,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-01-28 14:33:04,122 INFO L225 Difference]: With dead ends: 18 [2022-01-28 14:33:04,122 INFO L226 Difference]: Without dead ends: 18 [2022-01-28 14:33:04,122 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-01-28 14:33:04,123 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 5 mSDsluCounter, 2 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 9 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-01-28 14:33:04,125 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 9 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-01-28 14:33:04,125 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18 states. [2022-01-28 14:33:04,128 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18 to 18. [2022-01-28 14:33:04,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18 states, 17 states have (on average 1.588235294117647) internal successors, (27), 17 states have internal predecessors, (27), 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) [2022-01-28 14:33:04,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 27 transitions. [2022-01-28 14:33:04,129 INFO L78 Accepts]: Start accepts. Automaton has 18 states and 27 transitions. Word has length 8 [2022-01-28 14:33:04,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-01-28 14:33:04,129 INFO L470 AbstractCegarLoop]: Abstraction has 18 states and 27 transitions. [2022-01-28 14:33:04,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 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) [2022-01-28 14:33:04,129 INFO L276 IsEmpty]: Start isEmpty. Operand 18 states and 27 transitions. [2022-01-28 14:33:04,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2022-01-28 14:33:04,131 INFO L506 BasicCegarLoop]: Found error trace [2022-01-28 14:33:04,131 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-01-28 14:33:04,131 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-28 14:33:04,131 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [fooErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr1INUSE_VIOLATION, fooThread1of1ForFork1Err2INUSE_VIOLATION] === [2022-01-28 14:33:04,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-28 14:33:04,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1516444335, now seen corresponding path program 1 times [2022-01-28 14:33:04,132 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-28 14:33:04,132 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788106350] [2022-01-28 14:33:04,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-28 14:33:04,133 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-28 14:33:04,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-28 14:33:04,141 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-01-28 14:33:04,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-01-28 14:33:04,161 INFO L133 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-01-28 14:33:04,162 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-01-28 14:33:04,163 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-01-28 14:33:04,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0INUSE_VIOLATION (2 of 4 remaining) [2022-01-28 14:33:04,164 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-01-28 14:33:04,165 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooThread1of1ForFork1Err2INUSE_VIOLATION (0 of 4 remaining) [2022-01-28 14:33:04,165 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-01-28 14:33:04,177 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-01-28 14:33:04,181 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-28 14:33:04,181 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-28 14:33:04,207 INFO L202 PluginConnector]: Adding new model ForkInForkedProcedure01.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.01 02:33:04 BasicIcfg [2022-01-28 14:33:04,207 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-28 14:33:04,209 INFO L158 Benchmark]: Toolchain (without parser) took 808.84ms. Allocated memory was 177.2MB in the beginning and 212.9MB in the end (delta: 35.7MB). Free memory was 141.8MB in the beginning and 192.2MB in the end (delta: -50.4MB). Peak memory consumption was 1.4MB. Max. memory is 8.0GB. [2022-01-28 14:33:04,209 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 177.2MB. Free memory was 142.8MB in the beginning and 142.7MB in the end (delta: 71.0kB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-28 14:33:04,214 INFO L158 Benchmark]: Boogie Procedure Inliner took 35.83ms. Allocated memory is still 177.2MB. Free memory was 141.7MB in the beginning and 140.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-28 14:33:04,215 INFO L158 Benchmark]: Boogie Preprocessor took 13.53ms. Allocated memory is still 177.2MB. Free memory was 140.1MB in the beginning and 139.3MB in the end (delta: 835.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-28 14:33:04,218 INFO L158 Benchmark]: RCFGBuilder took 177.48ms. Allocated memory is still 177.2MB. Free memory was 139.2MB in the beginning and 131.2MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-01-28 14:33:04,219 INFO L158 Benchmark]: TraceAbstraction took 576.35ms. Allocated memory was 177.2MB in the beginning and 212.9MB in the end (delta: 35.7MB). Free memory was 130.7MB in the beginning and 192.2MB in the end (delta: -61.5MB). There was no memory consumed. Max. memory is 8.0GB. [2022-01-28 14:33:04,221 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.13ms. Allocated memory is still 177.2MB. Free memory was 142.8MB in the beginning and 142.7MB in the end (delta: 71.0kB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 35.83ms. Allocated memory is still 177.2MB. Free memory was 141.7MB in the beginning and 140.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.53ms. Allocated memory is still 177.2MB. Free memory was 140.1MB in the beginning and 139.3MB in the end (delta: 835.0kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 177.48ms. Allocated memory is still 177.2MB. Free memory was 139.2MB in the beginning and 131.2MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 576.35ms. Allocated memory was 177.2MB in the beginning and 212.9MB in the end (delta: 35.7MB). Free memory was 130.7MB in the beginning and 192.2MB in the end (delta: -61.5MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 23]: assertion can be violated assertion can be violated We found a FailurePath: [L17] 0 x := 0; VAL [x=0] [L18] 0 g := 0; VAL [g=0, x=0] [L20] FORK 0 fork 1 foo(x); VAL [g=0, n=0, x=0] [L29] FORK 1 fork 2 bar(n); VAL [g=0, n=0, n=0, x=0] [L36] 2 res := 23; VAL [g=0, n=0, n=0, res=23, x=0] [L21] JOIN 2 join 2; VAL [g=0, n=0, n=0, res=23, x=0] [L30] 1 g := g + 1; VAL [g=1, n=0, n=0, res=23, x=0] [L23] 0 assert g == 0; VAL [g=1, n=0, n=0, res=23, x=0] - UnprovableResult [Line: 26]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 20]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 26]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 25 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 3, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 9 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9 mSDsluCounter, 22 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 10 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 16 IncrementalHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 15 mSDtfsCounter, 16 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37occurred in iteration=0, InterpolantAutomatonStates: 6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 25 NumberOfCodeBlocks, 25 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 14 ConstructedInterpolants, 0 QuantifiedInterpolants, 34 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 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 RESULT: Ultimate proved your program to be incorrect! [2022-01-28 14:33:04,254 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...