/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/pthread_inc.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-12 18:39:09,863 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-12 18:39:09,865 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-12 18:39:09,906 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-12 18:39:09,906 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-12 18:39:09,909 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-12 18:39:09,912 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-12 18:39:09,917 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-12 18:39:09,919 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-12 18:39:09,923 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-12 18:39:09,924 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-12 18:39:09,925 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-12 18:39:09,925 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-12 18:39:09,927 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-12 18:39:09,928 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-12 18:39:09,929 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-12 18:39:09,932 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-12 18:39:09,932 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-12 18:39:09,935 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-12 18:39:09,942 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-12 18:39:09,943 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-12 18:39:09,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-12 18:39:09,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-12 18:39:09,950 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-12 18:39:09,956 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-12 18:39:09,956 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-12 18:39:09,956 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-12 18:39:09,958 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-12 18:39:09,958 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-12 18:39:09,959 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-12 18:39:09,959 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-12 18:39:09,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-12 18:39:09,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-12 18:39:09,962 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-12 18:39:09,963 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-12 18:39:09,963 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-12 18:39:09,963 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-12 18:39:09,964 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-12 18:39:09,964 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-12 18:39:09,964 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-12 18:39:09,965 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-12 18:39:09,966 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 [2021-08-12 18:39:10,002 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-12 18:39:10,002 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-12 18:39:10,003 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-12 18:39:10,003 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-12 18:39:10,006 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-12 18:39:10,006 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-12 18:39:10,006 INFO L138 SettingsManager]: * Use SBE=true [2021-08-12 18:39:10,006 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-12 18:39:10,007 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-12 18:39:10,007 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-12 18:39:10,007 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-12 18:39:10,008 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-12 18:39:10,008 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-12 18:39:10,008 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-12 18:39:10,008 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-12 18:39:10,008 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-12 18:39:10,008 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-12 18:39:10,008 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-12 18:39:10,009 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-12 18:39:10,009 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-12 18:39:10,009 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-12 18:39:10,009 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-12 18:39:10,009 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-12 18:39:10,009 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 18:39:10,009 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-12 18:39:10,010 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-12 18:39:10,010 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-12 18:39:10,010 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-12 18:39:10,010 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-12 18:39:10,010 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-12 18:39:10,010 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 [2021-08-12 18:39:10,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-12 18:39:10,334 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-12 18:39:10,336 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-12 18:39:10,337 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-12 18:39:10,338 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-12 18:39:10,339 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_inc.bpl [2021-08-12 18:39:10,339 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/pthread_inc.bpl' [2021-08-12 18:39:10,369 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-12 18:39:10,371 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-12 18:39:10,371 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-12 18:39:10,372 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-12 18:39:10,372 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-12 18:39:10,383 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,389 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,401 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-12 18:39:10,402 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-12 18:39:10,403 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-12 18:39:10,403 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-12 18:39:10,411 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,411 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,411 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,412 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,414 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,416 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,417 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... [2021-08-12 18:39:10,418 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-12 18:39:10,419 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-12 18:39:10,420 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-12 18:39:10,420 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-12 18:39:10,421 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 18:39:10,496 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-12 18:39:10,496 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-12 18:39:10,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-12 18:39:10,496 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2021-08-12 18:39:10,496 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2021-08-12 18:39:10,496 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2021-08-12 18:39:10,497 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-12 18:39:10,628 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-12 18:39:10,628 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-08-12 18:39:10,629 INFO L202 PluginConnector]: Adding new model pthread_inc.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 06:39:10 BoogieIcfgContainer [2021-08-12 18:39:10,630 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-12 18:39:10,631 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-12 18:39:10,631 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-12 18:39:10,638 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-12 18:39:10,639 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 06:39:10" (1/2) ... [2021-08-12 18:39:10,639 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dd60f2f and model type pthread_inc.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.08 06:39:10, skipping insertion in model container [2021-08-12 18:39:10,640 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "pthread_inc.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 06:39:10" (2/2) ... [2021-08-12 18:39:10,641 INFO L111 eAbstractionObserver]: Analyzing ICFG pthread_inc.bpl [2021-08-12 18:39:10,645 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-12 18:39:10,646 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-12 18:39:10,647 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-12 18:39:10,669 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,669 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,670 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,671 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,672 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,673 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,674 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,674 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,686 WARN L313 ript$VariableManager]: TermVariabe threadThread1of1ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,688 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 18:39:10,708 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-12 18:39:10,736 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 18:39:10,736 INFO L379 AbstractCegarLoop]: Hoare is true [2021-08-12 18:39:10,736 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 18:39:10,736 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 18:39:10,736 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 18:39:10,737 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 18:39:10,737 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 18:39:10,737 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 18:39:10,746 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 14 places, 11 transitions, 27 flow [2021-08-12 18:39:10,759 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 27 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 26 states have internal predecessors, (40), 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) [2021-08-12 18:39:10,762 INFO L276 IsEmpty]: Start isEmpty. Operand has 27 states, 22 states have (on average 1.8181818181818181) internal successors, (40), 26 states have internal predecessors, (40), 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) [2021-08-12 18:39:10,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2021-08-12 18:39:10,767 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 18:39:10,768 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1] [2021-08-12 18:39:10,768 INFO L430 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 18:39:10,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 18:39:10,774 INFO L82 PathProgramCache]: Analyzing trace with hash 50162, now seen corresponding path program 1 times [2021-08-12 18:39:10,781 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 18:39:10,782 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764407990] [2021-08-12 18:39:10,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 18:39:10,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:10,845 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:10,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:10,853 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:10,866 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 18:39:10,866 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 18:39:10,867 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-12 18:39:10,867 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 18:39:10,867 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-08-12 18:39:10,891 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,891 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,891 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,891 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,892 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,892 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,892 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,892 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,893 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,893 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,893 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,893 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,894 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,894 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,894 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,894 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,895 WARN L313 ript$VariableManager]: TermVariabe threadThread1of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,897 WARN L313 ript$VariableManager]: TermVariabe threadThread2of2ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,901 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 18:39:10,902 INFO L255 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-08-12 18:39:10,903 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 18:39:10,903 INFO L379 AbstractCegarLoop]: Hoare is true [2021-08-12 18:39:10,904 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 18:39:10,904 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 18:39:10,904 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 18:39:10,904 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 18:39:10,904 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 18:39:10,904 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 18:39:10,905 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 24 places, 19 transitions, 50 flow [2021-08-12 18:39:10,940 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 211 states, 200 states have (on average 2.485) internal successors, (497), 210 states have internal predecessors, (497), 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) [2021-08-12 18:39:10,942 INFO L276 IsEmpty]: Start isEmpty. Operand has 211 states, 200 states have (on average 2.485) internal successors, (497), 210 states have internal predecessors, (497), 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) [2021-08-12 18:39:10,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2021-08-12 18:39:10,943 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 18:39:10,943 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2021-08-12 18:39:10,943 INFO L430 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 18:39:10,944 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 18:39:10,953 INFO L82 PathProgramCache]: Analyzing trace with hash 2146966, now seen corresponding path program 1 times [2021-08-12 18:39:10,954 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 18:39:10,954 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094160087] [2021-08-12 18:39:10,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 18:39:10,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:10,963 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:10,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:10,965 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:10,967 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 18:39:10,967 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 18:39:10,967 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-12 18:39:10,968 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 18:39:10,968 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-08-12 18:39:10,980 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,980 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,981 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,981 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,981 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,981 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,982 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,982 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,983 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,983 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,984 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,984 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,985 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,985 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,986 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,986 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,987 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,987 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,988 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,988 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,989 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,989 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,989 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,990 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,990 WARN L313 ript$VariableManager]: TermVariabe threadThread1of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:10,992 WARN L313 ript$VariableManager]: TermVariabe threadThread2of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,010 WARN L313 ript$VariableManager]: TermVariabe threadThread3of3ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,011 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 18:39:11,012 INFO L255 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2021-08-12 18:39:11,013 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 18:39:11,013 INFO L379 AbstractCegarLoop]: Hoare is true [2021-08-12 18:39:11,013 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 18:39:11,013 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 18:39:11,013 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 18:39:11,013 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 18:39:11,013 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 18:39:11,013 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 18:39:11,015 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 27 transitions, 75 flow [2021-08-12 18:39:11,198 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 1683 states, 1660 states have (on average 3.277710843373494) internal successors, (5441), 1682 states have internal predecessors, (5441), 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) [2021-08-12 18:39:11,218 INFO L276 IsEmpty]: Start isEmpty. Operand has 1683 states, 1660 states have (on average 3.277710843373494) internal successors, (5441), 1682 states have internal predecessors, (5441), 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) [2021-08-12 18:39:11,221 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2021-08-12 18:39:11,222 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 18:39:11,222 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2021-08-12 18:39:11,223 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 18:39:11,228 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 18:39:11,228 INFO L82 PathProgramCache]: Analyzing trace with hash 92537823, now seen corresponding path program 1 times [2021-08-12 18:39:11,229 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 18:39:11,229 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009858022] [2021-08-12 18:39:11,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 18:39:11,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:11,241 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:11,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:11,245 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:11,247 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 18:39:11,247 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 18:39:11,247 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-12 18:39:11,248 WARN L235 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 18:39:11,248 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2021-08-12 18:39:11,255 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,256 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,256 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,256 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,256 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,256 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,256 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,256 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,257 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,257 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,257 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,257 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,257 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,258 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,258 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,258 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,258 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,258 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,258 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,259 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,259 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,259 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,259 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,259 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,259 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,261 WARN L313 ript$VariableManager]: TermVariabe threadThread1of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,262 WARN L313 ript$VariableManager]: TermVariabe threadThread2of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,264 WARN L313 ript$VariableManager]: TermVariabe threadThread3of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,265 WARN L313 ript$VariableManager]: TermVariabe threadThread4of4ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:11,266 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 18:39:11,266 INFO L255 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-08-12 18:39:11,267 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 18:39:11,268 INFO L379 AbstractCegarLoop]: Hoare is true [2021-08-12 18:39:11,268 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 18:39:11,268 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 18:39:11,268 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 18:39:11,268 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 18:39:11,268 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 18:39:11,268 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 18:39:11,269 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 44 places, 35 transitions, 102 flow [2021-08-12 18:39:12,510 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 13459 states, 13412 states have (on average 4.122949597375484) internal successors, (55297), 13458 states have internal predecessors, (55297), 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) [2021-08-12 18:39:12,577 INFO L276 IsEmpty]: Start isEmpty. Operand has 13459 states, 13412 states have (on average 4.122949597375484) internal successors, (55297), 13458 states have internal predecessors, (55297), 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) [2021-08-12 18:39:12,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2021-08-12 18:39:12,581 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 18:39:12,581 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2021-08-12 18:39:12,581 INFO L430 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 18:39:12,582 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 18:39:12,582 INFO L82 PathProgramCache]: Analyzing trace with hash -384193469, now seen corresponding path program 1 times [2021-08-12 18:39:12,582 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 18:39:12,582 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708973838] [2021-08-12 18:39:12,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 18:39:12,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:12,587 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:12,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:39:12,590 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:39:12,592 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 18:39:12,592 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 18:39:12,592 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-12 18:39:12,592 WARN L235 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 18:39:12,593 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2021-08-12 18:39:12,644 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,645 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,645 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,645 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,645 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,645 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,645 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,645 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,646 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,647 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,647 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,647 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,647 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,647 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,647 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,647 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,648 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,648 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,648 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,648 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,648 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,648 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,648 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,649 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,649 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,649 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,649 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,649 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,649 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,650 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,650 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,650 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,650 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,650 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,651 WARN L313 ript$VariableManager]: TermVariabe threadThread1of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,655 WARN L313 ript$VariableManager]: TermVariabe threadThread2of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,659 WARN L313 ript$VariableManager]: TermVariabe threadThread3of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,660 WARN L313 ript$VariableManager]: TermVariabe threadThread4of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,661 WARN L313 ript$VariableManager]: TermVariabe threadThread5of5ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:39:12,662 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 18:39:12,662 INFO L255 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-08-12 18:39:12,663 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 18:39:12,663 INFO L379 AbstractCegarLoop]: Hoare is true [2021-08-12 18:39:12,663 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 18:39:12,663 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 18:39:12,664 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 18:39:12,664 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 18:39:12,664 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 18:39:12,664 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 18:39:12,665 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 54 places, 43 transitions, 131 flow [2021-08-12 18:40:08,229 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 107667 states, 107572 states have (on average 4.988073104525341) internal successors, (536577), 107666 states have internal predecessors, (536577), 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) [2021-08-12 18:40:09,057 INFO L276 IsEmpty]: Start isEmpty. Operand has 107667 states, 107572 states have (on average 4.988073104525341) internal successors, (536577), 107666 states have internal predecessors, (536577), 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) [2021-08-12 18:40:09,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-08-12 18:40:09,058 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 18:40:09,059 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-08-12 18:40:09,059 INFO L430 AbstractCegarLoop]: === Iteration 1 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 18:40:09,059 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 18:40:09,059 INFO L82 PathProgramCache]: Analyzing trace with hash 1926720781, now seen corresponding path program 1 times [2021-08-12 18:40:09,060 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 18:40:09,060 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997139166] [2021-08-12 18:40:09,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 18:40:09,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 18:40:09,109 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 18:40:09,109 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 18:40:09,110 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997139166] [2021-08-12 18:40:09,110 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1997139166] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 18:40:09,111 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 18:40:09,111 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-08-12 18:40:09,111 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75849920] [2021-08-12 18:40:09,115 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-08-12 18:40:09,115 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 18:40:09,123 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-12 18:40:09,125 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 18:40:09,337 INFO L87 Difference]: Start difference. First operand has 107667 states, 107572 states have (on average 4.988073104525341) internal successors, (536577), 107666 states have internal predecessors, (536577), 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 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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) [2021-08-12 18:40:13,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-12 18:40:13,592 INFO L93 Difference]: Finished difference Result 173342 states and 858507 transitions. [2021-08-12 18:40:13,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-12 18:40:13,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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 7 [2021-08-12 18:40:13,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-12 18:40:15,968 INFO L225 Difference]: With dead ends: 173342 [2021-08-12 18:40:15,969 INFO L226 Difference]: Without dead ends: 159606 [2021-08-12 18:40:16,052 INFO L806 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-12 18:40:19,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159606 states. [2021-08-12 18:40:25,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159606 to 133396. [2021-08-12 18:40:26,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 133396 states, 133308 states have (on average 5.0090167131755035) internal successors, (667742), 133395 states have internal predecessors, (667742), 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) [2021-08-12 18:40:28,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 133396 states to 133396 states and 667742 transitions. [2021-08-12 18:40:28,235 INFO L78 Accepts]: Start accepts. Automaton has 133396 states and 667742 transitions. Word has length 7 [2021-08-12 18:40:28,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-12 18:40:28,236 INFO L482 AbstractCegarLoop]: Abstraction has 133396 states and 667742 transitions. [2021-08-12 18:40:28,236 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 3 states have internal predecessors, (7), 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) [2021-08-12 18:40:28,236 INFO L276 IsEmpty]: Start isEmpty. Operand 133396 states and 667742 transitions. [2021-08-12 18:40:28,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2021-08-12 18:40:28,238 INFO L542 BasicCegarLoop]: Found error trace [2021-08-12 18:40:28,239 INFO L550 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2021-08-12 18:40:28,239 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-12 18:40:28,239 INFO L430 AbstractCegarLoop]: === Iteration 2 === [threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT, threadErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 18:40:28,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 18:40:28,240 INFO L82 PathProgramCache]: Analyzing trace with hash 1962030060, now seen corresponding path program 1 times [2021-08-12 18:40:28,240 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 18:40:28,240 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516132221] [2021-08-12 18:40:28,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 18:40:28,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:40:28,244 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:40:28,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 18:40:28,247 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 18:40:28,249 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 18:40:28,249 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 18:40:28,250 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-12 18:40:28,251 WARN L235 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2021-08-12 18:40:28,251 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2021-08-12 18:40:28,257 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,257 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,257 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,257 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,258 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,258 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,258 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,258 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,258 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,258 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,258 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,259 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,259 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,259 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,259 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,259 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,259 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,259 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,260 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,264 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,265 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,265 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,265 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,265 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,265 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,265 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,266 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,266 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,266 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,266 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,266 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,266 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,267 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,268 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,268 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,268 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,268 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,268 WARN L313 ript$VariableManager]: TermVariabe threadThread1of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,270 WARN L313 ript$VariableManager]: TermVariabe threadThread2of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,270 WARN L313 ript$VariableManager]: TermVariabe threadThread3of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,271 WARN L313 ript$VariableManager]: TermVariabe threadThread4of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,272 WARN L313 ript$VariableManager]: TermVariabe threadThread5of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,273 WARN L313 ript$VariableManager]: TermVariabe threadThread6of6ForFork0_v not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 18:40:28,273 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-08-12 18:40:28,274 INFO L255 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-08-12 18:40:28,274 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 18:40:28,274 INFO L379 AbstractCegarLoop]: Hoare is true [2021-08-12 18:40:28,274 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 18:40:28,274 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 18:40:28,275 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 18:40:28,275 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 18:40:28,275 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 18:40:28,275 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 18:40:28,276 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 64 places, 51 transitions, 162 flow Received shutdown request... [2021-08-12 18:48:35,174 WARN L547 AbstractCegarLoop]: Verification canceled [2021-08-12 18:48:35,176 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 6 thread instances [2021-08-12 18:48:35,178 WARN L188 ceAbstractionStarter]: Timeout [2021-08-12 18:48:35,179 INFO L202 PluginConnector]: Adding new model pthread_inc.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.08 06:48:35 BasicIcfg [2021-08-12 18:48:35,179 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-12 18:48:35,180 INFO L168 Benchmark]: Toolchain (without parser) took 564809.08 ms. Allocated memory was 192.9 MB in the beginning and 7.1 GB in the end (delta: 6.9 GB). Free memory was 174.4 MB in the beginning and 3.1 GB in the end (delta: -3.0 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. [2021-08-12 18:48:35,181 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 192.9 MB. Free memory is still 175.3 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-12 18:48:35,181 INFO L168 Benchmark]: Boogie Procedure Inliner took 29.54 ms. Allocated memory is still 192.9 MB. Free memory was 174.3 MB in the beginning and 172.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-12 18:48:35,182 INFO L168 Benchmark]: Boogie Preprocessor took 15.84 ms. Allocated memory is still 192.9 MB. Free memory was 172.9 MB in the beginning and 172.0 MB in the end (delta: 900.2 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-12 18:48:35,182 INFO L168 Benchmark]: RCFGBuilder took 210.36 ms. Allocated memory is still 192.9 MB. Free memory was 171.8 MB in the beginning and 162.3 MB in the end (delta: 9.6 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. [2021-08-12 18:48:35,183 INFO L168 Benchmark]: TraceAbstraction took 564547.69 ms. Allocated memory was 192.9 MB in the beginning and 7.1 GB in the end (delta: 6.9 GB). Free memory was 161.9 MB in the beginning and 3.1 GB in the end (delta: -3.0 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. [2021-08-12 18:48:35,186 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.15 ms. Allocated memory is still 192.9 MB. Free memory is still 175.3 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 29.54 ms. Allocated memory is still 192.9 MB. Free memory was 174.3 MB in the beginning and 172.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 15.84 ms. Allocated memory is still 192.9 MB. Free memory was 172.9 MB in the beginning and 172.0 MB in the end (delta: 900.2 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 210.36 ms. Allocated memory is still 192.9 MB. Free memory was 171.8 MB in the beginning and 162.3 MB in the end (delta: 9.6 MB). Peak memory consumption was 9.4 MB. Max. memory is 8.0 GB. * TraceAbstraction took 564547.69 ms. Allocated memory was 192.9 MB in the beginning and 7.1 GB in the end (delta: 6.9 GB). Free memory was 161.9 MB in the beginning and 3.1 GB in the end (delta: -3.0 GB). Peak memory consumption was 4.8 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 22]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 64 places, 51 transitions, 162 flow. Already constructed 310709 states. Currently 61582 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 20 locations, 3 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 133.6ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 6.5ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 23.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=27occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 4.1ms SsaConstructionTime, 11.5ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 28 locations, 4 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 64.2ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 2.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 36.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=211occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 2.6ms SsaConstructionTime, 1.6ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 4 NumberOfCodeBlocks, 4 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 36 locations, 5 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 234.8ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 10.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 198.4ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1683occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.7ms SsaConstructionTime, 3.3ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 5 NumberOfCodeBlocks, 5 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 - StatisticsResult: Ultimate Automizer benchmark data with 4 thread instances CFG has 6 procedures, 44 locations, 6 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 1324.9ms, OverallIterations: 1, TraceHistogramMax: 1, EmptinessCheckTime: 49.4ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1263.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=13459occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.7ms SsaConstructionTime, 1.8ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 6 NumberOfCodeBlocks, 6 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 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 - StatisticsResult: Ultimate Automizer benchmark data with 5 thread instances CFG has 7 procedures, 52 locations, 7 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 75587.3ms, OverallIterations: 2, TraceHistogramMax: 1, EmptinessCheckTime: 187.3ms, AutomataDifference: 6936.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 56209.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 64 SDtfs, 32 SDslu, 22 SDs, 0 SdLazy, 36 SolverSat, 1 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 58.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 9.7ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=133396occurred in iteration=1, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 11985.1ms AutomataMinimizationTime, 1 MinimizatonAttempts, 26210 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.2ms SsaConstructionTime, 8.1ms SatisfiabilityAnalysisTime, 39.1ms InterpolantComputationTime, 14 NumberOfCodeBlocks, 14 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 14 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 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 - StatisticsResult: Ultimate Automizer benchmark data with 6 thread instances CFG has 8 procedures, 60 locations, 8 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 486900.4ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 486899.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown