/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-1d1d2b5 [2020-10-21 23:16:35,886 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-21 23:16:35,889 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-21 23:16:35,934 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-21 23:16:35,935 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-21 23:16:35,942 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-21 23:16:35,944 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-21 23:16:35,947 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-21 23:16:35,949 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-21 23:16:35,952 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-21 23:16:35,953 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-21 23:16:35,955 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-21 23:16:35,955 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-21 23:16:35,958 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-21 23:16:35,960 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-21 23:16:35,962 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-21 23:16:35,964 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-21 23:16:35,966 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-21 23:16:35,967 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-21 23:16:35,975 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-21 23:16:35,977 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-21 23:16:35,979 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-21 23:16:35,980 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-21 23:16:35,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-21 23:16:35,993 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-21 23:16:35,993 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-21 23:16:35,994 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-21 23:16:35,995 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-21 23:16:35,995 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-21 23:16:35,996 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-21 23:16:35,997 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-21 23:16:35,998 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-21 23:16:35,999 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-21 23:16:36,000 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-21 23:16:36,001 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-21 23:16:36,001 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-21 23:16:36,002 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-21 23:16:36,002 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-21 23:16:36,002 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-21 23:16:36,004 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-21 23:16:36,005 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-21 23:16:36,006 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA.epf [2020-10-21 23:16:36,044 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-21 23:16:36,045 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-21 23:16:36,047 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-21 23:16:36,047 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-21 23:16:36,047 INFO L138 SettingsManager]: * Use SBE=true [2020-10-21 23:16:36,048 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-21 23:16:36,048 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-21 23:16:36,049 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-21 23:16:36,049 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-21 23:16:36,049 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-21 23:16:36,050 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-21 23:16:36,050 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-21 23:16:36,050 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-21 23:16:36,050 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-21 23:16:36,051 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-21 23:16:36,051 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-21 23:16:36,051 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-21 23:16:36,051 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-21 23:16:36,051 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-21 23:16:36,052 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-21 23:16:36,052 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-21 23:16:36,052 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-21 23:16:36,052 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-21 23:16:36,052 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-21 23:16:36,053 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-21 23:16:36,053 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-21 23:16:36,053 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-21 23:16:36,053 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-21 23:16:36,053 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-21 23:16:36,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-21 23:16:36,387 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-21 23:16:36,392 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-21 23:16:36,394 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-21 23:16:36,397 INFO L275 PluginConnector]: CDTParser initialized [2020-10-21 23:16:36,397 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-21 23:16:36,473 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c7a9883a/5dd4ef7448c44202bc60d870730f6c23/FLAG6347a025a [2020-10-21 23:16:37,073 INFO L306 CDTParser]: Found 1 translation units. [2020-10-21 23:16:37,074 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-21 23:16:37,086 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c7a9883a/5dd4ef7448c44202bc60d870730f6c23/FLAG6347a025a [2020-10-21 23:16:37,294 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c7a9883a/5dd4ef7448c44202bc60d870730f6c23 [2020-10-21 23:16:37,302 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-21 23:16:37,310 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-21 23:16:37,311 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-21 23:16:37,311 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-21 23:16:37,316 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-21 23:16:37,317 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:37,320 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a780208 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37, skipping insertion in model container [2020-10-21 23:16:37,320 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:37,328 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-21 23:16:37,381 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-21 23:16:37,833 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-21 23:16:37,845 INFO L203 MainTranslator]: Completed pre-run [2020-10-21 23:16:37,891 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-21 23:16:37,983 INFO L208 MainTranslator]: Completed translation [2020-10-21 23:16:37,983 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37 WrapperNode [2020-10-21 23:16:37,984 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-21 23:16:37,984 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-21 23:16:37,985 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-21 23:16:37,985 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-21 23:16:37,994 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,010 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,036 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-21 23:16:38,037 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-21 23:16:38,037 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-21 23:16:38,037 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-21 23:16:38,046 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,047 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,054 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,054 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,062 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,067 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,069 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (1/1) ... [2020-10-21 23:16:38,073 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-21 23:16:38,074 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-21 23:16:38,074 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-21 23:16:38,074 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-21 23:16:38,075 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (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 [2020-10-21 23:16:38,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-21 23:16:38,139 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-21 23:16:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-21 23:16:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-21 23:16:38,140 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-21 23:16:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-21 23:16:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-21 23:16:38,140 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-21 23:16:38,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-21 23:16:38,141 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-21 23:16:38,143 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-21 23:16:38,548 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-21 23:16:38,548 INFO L298 CfgBuilder]: Removed 13 assume(true) statements. [2020-10-21 23:16:38,550 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 11:16:38 BoogieIcfgContainer [2020-10-21 23:16:38,551 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-21 23:16:38,552 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-21 23:16:38,552 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-21 23:16:38,556 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-21 23:16:38,557 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.10 11:16:37" (1/3) ... [2020-10-21 23:16:38,557 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423ccb12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 11:16:38, skipping insertion in model container [2020-10-21 23:16:38,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.10 11:16:37" (2/3) ... [2020-10-21 23:16:38,558 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@423ccb12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.10 11:16:38, skipping insertion in model container [2020-10-21 23:16:38,558 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.10 11:16:38" (3/3) ... [2020-10-21 23:16:38,560 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2020-10-21 23:16:38,573 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-21 23:16:38,574 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-21 23:16:38,581 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-21 23:16:38,583 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-21 23:16:38,621 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,621 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,622 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,622 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,623 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,623 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,623 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,626 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,627 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,627 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,627 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,627 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:38,634 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-21 23:16:38,646 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-21 23:16:38,667 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:16:38,668 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:16:38,668 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:16:38,668 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-21 23:16:38,668 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:16:38,668 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:16:38,668 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:16:38,669 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:16:38,683 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:16:38,684 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 80 transitions, 168 flow [2020-10-21 23:16:38,687 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 80 transitions, 168 flow [2020-10-21 23:16:38,689 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 80 transitions, 168 flow [2020-10-21 23:16:38,768 INFO L129 PetriNetUnfolder]: 14/117 cut-off events. [2020-10-21 23:16:38,769 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-21 23:16:38,776 INFO L80 FinitePrefix]: Finished finitePrefix Result has 123 conditions, 117 events. 14/117 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 254 event pairs, 0 based on Foata normal form. 0/98 useless extension candidates. Maximal degree in co-relation 64. Up to 4 conditions per place. [2020-10-21 23:16:38,781 INFO L116 LiptonReduction]: Number of co-enabled transitions 420 [2020-10-21 23:16:40,302 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 59 [2020-10-21 23:16:40,871 WARN L193 SmtUtils]: Spent 499.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 103 [2020-10-21 23:16:41,039 WARN L193 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-10-21 23:16:41,417 WARN L193 SmtUtils]: Spent 323.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 96 [2020-10-21 23:16:41,701 WARN L193 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-21 23:16:41,717 INFO L131 LiptonReduction]: Checked pairs total: 485 [2020-10-21 23:16:41,717 INFO L133 LiptonReduction]: Total number of compositions: 86 [2020-10-21 23:16:41,724 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-21 23:16:41,734 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-21 23:16:41,736 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-21 23:16:41,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:16:41,743 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:41,744 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:16:41,744 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:41,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:41,750 INFO L82 PathProgramCache]: Analyzing trace with hash 9839405, now seen corresponding path program 1 times [2020-10-21 23:16:41,760 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:41,761 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [987837588] [2020-10-21 23:16:41,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:41,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:41,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:16:41,945 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [987837588] [2020-10-21 23:16:41,946 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:41,947 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:16:41,947 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1533977339] [2020-10-21 23:16:41,954 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:16:41,954 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:41,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:16:41,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:16:41,973 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-21 23:16:42,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:42,017 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-21 23:16:42,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:16:42,019 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:16:42,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:42,030 INFO L225 Difference]: With dead ends: 27 [2020-10-21 23:16:42,030 INFO L226 Difference]: Without dead ends: 23 [2020-10-21 23:16:42,031 INFO L677 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 [2020-10-21 23:16:42,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-21 23:16:42,066 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-21 23:16:42,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-21 23:16:42,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-21 23:16:42,070 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-21 23:16:42,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:42,070 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-21 23:16:42,070 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:16:42,071 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-21 23:16:42,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-21 23:16:42,071 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:42,071 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-21 23:16:42,072 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-21 23:16:42,072 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:42,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:42,072 INFO L82 PathProgramCache]: Analyzing trace with hash 854847300, now seen corresponding path program 1 times [2020-10-21 23:16:42,073 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:42,073 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802902119] [2020-10-21 23:16:42,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:42,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:42,113 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:42,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:42,138 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:42,164 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:16:42,164 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:16:42,166 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-21 23:16:42,166 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-21 23:16:42,168 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:16:42,168 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-21 23:16:42,175 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,175 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,175 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,176 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,176 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,176 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,176 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,177 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,177 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,177 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,177 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,178 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,178 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,178 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,179 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,179 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,179 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,179 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,179 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,183 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,184 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,184 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,184 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,185 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:42,198 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-21 23:16:42,199 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-21 23:16:42,199 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:16:42,199 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:16:42,199 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:16:42,199 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-21 23:16:42,199 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:16:42,200 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:16:42,200 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:16:42,200 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:16:42,204 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:16:42,204 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 87 transitions, 192 flow [2020-10-21 23:16:42,204 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 87 transitions, 192 flow [2020-10-21 23:16:42,205 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 87 transitions, 192 flow [2020-10-21 23:16:42,284 INFO L129 PetriNetUnfolder]: 27/207 cut-off events. [2020-10-21 23:16:42,284 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-21 23:16:42,286 INFO L80 FinitePrefix]: Finished finitePrefix Result has 221 conditions, 207 events. 27/207 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 559 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 119. Up to 8 conditions per place. [2020-10-21 23:16:42,292 INFO L116 LiptonReduction]: Number of co-enabled transitions 1000 [2020-10-21 23:16:43,607 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-10-21 23:16:44,024 WARN L193 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 99 [2020-10-21 23:16:44,182 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2020-10-21 23:16:44,506 WARN L193 SmtUtils]: Spent 316.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 96 [2020-10-21 23:16:44,788 WARN L193 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-21 23:16:44,794 INFO L131 LiptonReduction]: Checked pairs total: 2597 [2020-10-21 23:16:44,794 INFO L133 LiptonReduction]: Total number of compositions: 81 [2020-10-21 23:16:44,795 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-21 23:16:44,808 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-21 23:16:44,808 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-21 23:16:44,809 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:16:44,809 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:44,809 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:16:44,809 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:44,810 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:44,810 INFO L82 PathProgramCache]: Analyzing trace with hash 15288450, now seen corresponding path program 1 times [2020-10-21 23:16:44,810 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:44,810 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [129381291] [2020-10-21 23:16:44,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:44,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:44,889 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:16:44,889 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [129381291] [2020-10-21 23:16:44,890 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:44,890 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:16:44,890 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465916448] [2020-10-21 23:16:44,890 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:16:44,891 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:44,891 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:16:44,891 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:16:44,891 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-21 23:16:44,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:44,927 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-21 23:16:44,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:16:44,928 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:16:44,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:44,935 INFO L225 Difference]: With dead ends: 242 [2020-10-21 23:16:44,935 INFO L226 Difference]: Without dead ends: 216 [2020-10-21 23:16:44,936 INFO L677 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 [2020-10-21 23:16:44,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-21 23:16:44,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-21 23:16:44,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-21 23:16:44,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-21 23:16:44,967 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-21 23:16:44,968 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:44,968 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-21 23:16:44,968 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:16:44,968 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-21 23:16:44,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-21 23:16:44,969 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:44,969 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:16:44,969 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-21 23:16:44,969 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:44,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:44,970 INFO L82 PathProgramCache]: Analyzing trace with hash 1084470026, now seen corresponding path program 1 times [2020-10-21 23:16:44,970 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:44,970 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545694271] [2020-10-21 23:16:44,971 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:44,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:45,023 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-21 23:16:45,024 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545694271] [2020-10-21 23:16:45,024 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:45,024 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-21 23:16:45,025 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749841103] [2020-10-21 23:16:45,025 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-21 23:16:45,025 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:45,026 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-21 23:16:45,026 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:16:45,026 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-21 23:16:45,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:45,060 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-21 23:16:45,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:16:45,060 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-21 23:16:45,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:45,063 INFO L225 Difference]: With dead ends: 203 [2020-10-21 23:16:45,063 INFO L226 Difference]: Without dead ends: 203 [2020-10-21 23:16:45,064 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:16:45,066 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-21 23:16:45,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-21 23:16:45,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-21 23:16:45,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-21 23:16:45,091 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-21 23:16:45,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:45,094 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-21 23:16:45,094 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-21 23:16:45,095 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-21 23:16:45,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-21 23:16:45,096 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:45,096 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-21 23:16:45,096 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-21 23:16:45,097 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:45,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:45,097 INFO L82 PathProgramCache]: Analyzing trace with hash 269674759, now seen corresponding path program 1 times [2020-10-21 23:16:45,097 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:45,098 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [221416867] [2020-10-21 23:16:45,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:45,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:45,120 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:45,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:45,138 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:45,146 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:16:45,147 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:16:45,147 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-21 23:16:45,147 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-21 23:16:45,148 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:16:45,149 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-21 23:16:45,156 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,156 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,156 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,156 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,156 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,157 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,157 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,157 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,157 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,157 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,158 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,158 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,158 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,158 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,158 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,159 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,159 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,159 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,159 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,159 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,159 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,160 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,160 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,160 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,160 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,161 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,162 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,162 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,162 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,162 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,163 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,164 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,164 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,164 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,165 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,165 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:45,168 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-21 23:16:45,168 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-21 23:16:45,168 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:16:45,169 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:16:45,169 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:16:45,169 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-21 23:16:45,169 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:16:45,169 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:16:45,169 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:16:45,169 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:16:45,172 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:16:45,172 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 94 transitions, 218 flow [2020-10-21 23:16:45,172 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 94 transitions, 218 flow [2020-10-21 23:16:45,172 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 94 transitions, 218 flow [2020-10-21 23:16:45,243 INFO L129 PetriNetUnfolder]: 53/374 cut-off events. [2020-10-21 23:16:45,243 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-21 23:16:45,245 INFO L80 FinitePrefix]: Finished finitePrefix Result has 402 conditions, 374 events. 53/374 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 1316 event pairs, 1 based on Foata normal form. 0/309 useless extension candidates. Maximal degree in co-relation 215. Up to 16 conditions per place. [2020-10-21 23:16:45,251 INFO L116 LiptonReduction]: Number of co-enabled transitions 1620 [2020-10-21 23:16:46,172 WARN L193 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 55 [2020-10-21 23:16:46,658 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-21 23:16:47,086 WARN L193 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 102 DAG size of output: 100 [2020-10-21 23:16:47,359 WARN L193 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2020-10-21 23:16:47,374 INFO L131 LiptonReduction]: Checked pairs total: 4210 [2020-10-21 23:16:47,375 INFO L133 LiptonReduction]: Total number of compositions: 79 [2020-10-21 23:16:47,375 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-21 23:16:47,423 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-21 23:16:47,424 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-21 23:16:47,424 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:16:47,424 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:47,424 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:16:47,425 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:47,425 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:47,425 INFO L82 PathProgramCache]: Analyzing trace with hash 20773836, now seen corresponding path program 1 times [2020-10-21 23:16:47,425 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:47,426 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917291397] [2020-10-21 23:16:47,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:47,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:47,461 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:16:47,462 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917291397] [2020-10-21 23:16:47,462 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:47,462 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:16:47,462 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416225887] [2020-10-21 23:16:47,463 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:16:47,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:47,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:16:47,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:16:47,464 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-21 23:16:47,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:47,505 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-21 23:16:47,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:16:47,506 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:16:47,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:47,517 INFO L225 Difference]: With dead ends: 1150 [2020-10-21 23:16:47,517 INFO L226 Difference]: Without dead ends: 1024 [2020-10-21 23:16:47,518 INFO L677 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 [2020-10-21 23:16:47,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-21 23:16:47,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-21 23:16:47,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-21 23:16:47,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-21 23:16:47,577 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-21 23:16:47,577 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:47,578 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-21 23:16:47,578 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:16:47,578 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-21 23:16:47,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-21 23:16:47,578 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:47,579 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:16:47,579 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-21 23:16:47,579 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:47,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:47,579 INFO L82 PathProgramCache]: Analyzing trace with hash -1395614296, now seen corresponding path program 1 times [2020-10-21 23:16:47,580 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:47,580 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [269698120] [2020-10-21 23:16:47,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:47,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:47,621 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-21 23:16:47,622 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [269698120] [2020-10-21 23:16:47,622 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:47,622 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-21 23:16:47,622 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871989270] [2020-10-21 23:16:47,623 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-21 23:16:47,623 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:47,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-21 23:16:47,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:16:47,624 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-21 23:16:47,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:47,668 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-21 23:16:47,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:16:47,669 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-21 23:16:47,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:47,677 INFO L225 Difference]: With dead ends: 1015 [2020-10-21 23:16:47,677 INFO L226 Difference]: Without dead ends: 1015 [2020-10-21 23:16:47,678 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:16:47,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-21 23:16:47,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-21 23:16:47,705 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-21 23:16:47,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-21 23:16:47,711 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-21 23:16:47,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:47,711 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-21 23:16:47,711 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-21 23:16:47,711 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-21 23:16:47,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-21 23:16:47,714 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:47,714 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-21 23:16:47,714 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-21 23:16:47,714 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:47,715 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:47,715 INFO L82 PathProgramCache]: Analyzing trace with hash -1374284163, now seen corresponding path program 1 times [2020-10-21 23:16:47,715 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:47,715 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146688016] [2020-10-21 23:16:47,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:47,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:47,732 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:47,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:47,745 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:47,753 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:16:47,753 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:16:47,754 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-21 23:16:47,754 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-21 23:16:47,754 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:16:47,755 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-21 23:16:47,763 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,763 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,764 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,764 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,764 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,764 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,764 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,765 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,765 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,765 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,765 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,765 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,765 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,766 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,766 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,766 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,767 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,767 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,767 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,767 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,768 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,768 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,768 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,768 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,769 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,769 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,771 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,771 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,771 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,771 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,772 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,773 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,773 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,773 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,773 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,774 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,775 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,775 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,775 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,775 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,775 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:47,779 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-21 23:16:47,779 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-21 23:16:47,779 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:16:47,780 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:16:47,780 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:16:47,780 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-21 23:16:47,780 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:16:47,780 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:16:47,780 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:16:47,780 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:16:47,782 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:16:47,782 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 101 transitions, 246 flow [2020-10-21 23:16:47,782 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 101 transitions, 246 flow [2020-10-21 23:16:47,782 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 101 transitions, 246 flow [2020-10-21 23:16:47,864 INFO L129 PetriNetUnfolder]: 107/697 cut-off events. [2020-10-21 23:16:47,864 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-21 23:16:47,867 INFO L80 FinitePrefix]: Finished finitePrefix Result has 752 conditions, 697 events. 107/697 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3238 event pairs, 6 based on Foata normal form. 0/574 useless extension candidates. Maximal degree in co-relation 394. Up to 32 conditions per place. [2020-10-21 23:16:47,881 INFO L116 LiptonReduction]: Number of co-enabled transitions 2320 [2020-10-21 23:16:49,292 WARN L193 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 74 [2020-10-21 23:16:49,548 WARN L193 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 71 [2020-10-21 23:16:49,682 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 60 [2020-10-21 23:16:50,294 WARN L193 SmtUtils]: Spent 281.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-21 23:16:50,422 WARN L193 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-21 23:16:50,431 INFO L131 LiptonReduction]: Checked pairs total: 7336 [2020-10-21 23:16:50,431 INFO L133 LiptonReduction]: Total number of compositions: 84 [2020-10-21 23:16:50,431 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-21 23:16:50,841 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-21 23:16:50,841 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-21 23:16:50,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:16:50,842 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:50,842 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:16:50,842 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:50,843 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:50,843 INFO L82 PathProgramCache]: Analyzing trace with hash 26742612, now seen corresponding path program 1 times [2020-10-21 23:16:50,843 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:50,843 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417922137] [2020-10-21 23:16:50,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:50,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:50,917 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:16:50,917 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417922137] [2020-10-21 23:16:50,918 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:50,918 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:16:50,919 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [616265451] [2020-10-21 23:16:50,919 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:16:50,919 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:50,920 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:16:50,920 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:16:50,925 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-21 23:16:51,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:51,028 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-21 23:16:51,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:16:51,029 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:16:51,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:51,080 INFO L225 Difference]: With dead ends: 5482 [2020-10-21 23:16:51,080 INFO L226 Difference]: Without dead ends: 4856 [2020-10-21 23:16:51,087 INFO L677 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 [2020-10-21 23:16:51,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-21 23:16:51,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-21 23:16:51,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-21 23:16:51,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-21 23:16:51,333 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-21 23:16:51,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:51,333 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-21 23:16:51,333 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:16:51,333 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-21 23:16:51,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-21 23:16:51,334 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:51,334 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:16:51,334 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-21 23:16:51,334 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:51,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:51,335 INFO L82 PathProgramCache]: Analyzing trace with hash 1049833476, now seen corresponding path program 1 times [2020-10-21 23:16:51,335 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:51,336 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293987094] [2020-10-21 23:16:51,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:51,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:51,387 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-21 23:16:51,387 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293987094] [2020-10-21 23:16:51,387 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:51,388 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-21 23:16:51,388 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1315346507] [2020-10-21 23:16:51,389 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-21 23:16:51,390 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:51,390 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-21 23:16:51,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:16:51,390 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-21 23:16:51,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:51,482 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-21 23:16:51,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:16:51,483 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-21 23:16:51,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:51,524 INFO L225 Difference]: With dead ends: 4995 [2020-10-21 23:16:51,524 INFO L226 Difference]: Without dead ends: 4995 [2020-10-21 23:16:51,525 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:16:51,571 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-21 23:16:51,715 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-21 23:16:51,716 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-21 23:16:51,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-21 23:16:51,749 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-21 23:16:51,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:51,749 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-21 23:16:51,750 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-21 23:16:51,750 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-21 23:16:51,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-21 23:16:51,752 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:51,752 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:16:51,752 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-21 23:16:51,752 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:51,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:51,753 INFO L82 PathProgramCache]: Analyzing trace with hash -2039045855, now seen corresponding path program 1 times [2020-10-21 23:16:51,753 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:51,753 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2004888409] [2020-10-21 23:16:51,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:51,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:51,790 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:16:51,790 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2004888409] [2020-10-21 23:16:51,790 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170205884] [2020-10-21 23:16:51,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:16:51,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:51,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-21 23:16:51,857 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-21 23:16:51,895 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:16:51,895 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-21 23:16:51,895 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-21 23:16:51,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672347036] [2020-10-21 23:16:51,896 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-21 23:16:51,896 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:51,897 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-21 23:16:51,897 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-21 23:16:51,897 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 6 states. [2020-10-21 23:16:51,978 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:51,979 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-21 23:16:51,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:16:51,979 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-21 23:16:51,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:52,012 INFO L225 Difference]: With dead ends: 4793 [2020-10-21 23:16:52,012 INFO L226 Difference]: Without dead ends: 4793 [2020-10-21 23:16:52,012 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-21 23:16:52,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-21 23:16:52,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-21 23:16:52,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-21 23:16:52,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-21 23:16:52,344 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-21 23:16:52,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:52,345 INFO L481 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-21 23:16:52,345 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-21 23:16:52,346 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-21 23:16:52,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-21 23:16:52,348 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:52,349 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-21 23:16:52,564 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-21 23:16:52,564 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:52,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:52,566 INFO L82 PathProgramCache]: Analyzing trace with hash 2030863678, now seen corresponding path program 1 times [2020-10-21 23:16:52,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:52,566 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235938203] [2020-10-21 23:16:52,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:52,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:52,592 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:52,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:16:52,611 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:16:52,632 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:16:52,632 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:16:52,632 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-21 23:16:52,632 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-21 23:16:52,634 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:16:52,634 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-21 23:16:52,650 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,650 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,650 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,650 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,650 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,651 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,651 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,651 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,651 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,651 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,651 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,652 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,652 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,652 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,652 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,653 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,653 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,653 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,653 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,653 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,653 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,654 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,654 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,655 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,655 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,655 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,655 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,655 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,655 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,656 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,656 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,656 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,656 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,656 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,656 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,657 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,657 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,657 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,657 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,657 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,659 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,659 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,659 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,659 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,659 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,661 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,661 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,661 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,661 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,661 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,662 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,663 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,663 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,663 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,663 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,664 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,664 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,665 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,665 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,665 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:16:52,669 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2020-10-21 23:16:52,670 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-21 23:16:52,670 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:16:52,670 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:16:52,670 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:16:52,670 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-21 23:16:52,670 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:16:52,670 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:16:52,671 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:16:52,671 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:16:52,673 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:16:52,673 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 108 transitions, 276 flow [2020-10-21 23:16:52,673 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 108 transitions, 276 flow [2020-10-21 23:16:52,673 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 108 transitions, 276 flow [2020-10-21 23:16:52,841 INFO L129 PetriNetUnfolder]: 221/1336 cut-off events. [2020-10-21 23:16:52,842 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-21 23:16:52,850 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1447 conditions, 1336 events. 221/1336 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 7802 event pairs, 23 based on Foata normal form. 0/1099 useless extension candidates. Maximal degree in co-relation 742. Up to 80 conditions per place. [2020-10-21 23:16:52,885 INFO L116 LiptonReduction]: Number of co-enabled transitions 3100 [2020-10-21 23:16:53,933 WARN L193 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2020-10-21 23:16:54,779 WARN L193 SmtUtils]: Spent 294.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-21 23:16:55,050 WARN L193 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 88 [2020-10-21 23:16:55,219 WARN L193 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-21 23:16:55,357 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-21 23:16:55,372 INFO L131 LiptonReduction]: Checked pairs total: 11777 [2020-10-21 23:16:55,372 INFO L133 LiptonReduction]: Total number of compositions: 90 [2020-10-21 23:16:55,373 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-21 23:16:57,994 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-21 23:16:57,994 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-21 23:16:57,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:16:57,994 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:57,995 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:16:57,995 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:57,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:57,995 INFO L82 PathProgramCache]: Analyzing trace with hash 33017898, now seen corresponding path program 1 times [2020-10-21 23:16:57,995 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:57,996 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [81454034] [2020-10-21 23:16:57,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:58,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:58,029 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:16:58,030 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [81454034] [2020-10-21 23:16:58,030 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:58,030 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:16:58,030 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826276930] [2020-10-21 23:16:58,031 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:16:58,031 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:58,032 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:16:58,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:16:58,032 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-21 23:16:58,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:16:58,323 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-21 23:16:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:16:58,324 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:16:58,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:16:58,495 INFO L225 Difference]: With dead ends: 26310 [2020-10-21 23:16:58,495 INFO L226 Difference]: Without dead ends: 23184 [2020-10-21 23:16:58,495 INFO L677 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 [2020-10-21 23:16:58,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-21 23:16:59,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-21 23:16:59,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-21 23:16:59,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-21 23:16:59,763 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-21 23:16:59,763 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:16:59,763 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-21 23:16:59,763 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:16:59,763 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-21 23:16:59,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-21 23:16:59,764 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:16:59,764 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:16:59,764 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-21 23:16:59,764 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:16:59,764 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:16:59,765 INFO L82 PathProgramCache]: Analyzing trace with hash 1086714792, now seen corresponding path program 1 times [2020-10-21 23:16:59,765 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:16:59,765 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [350329720] [2020-10-21 23:16:59,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:16:59,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:16:59,809 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-21 23:16:59,809 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [350329720] [2020-10-21 23:16:59,810 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:16:59,810 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-21 23:16:59,811 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211820166] [2020-10-21 23:16:59,811 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-21 23:16:59,811 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:16:59,811 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-21 23:16:59,812 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:16:59,812 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-21 23:17:01,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:17:01,151 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-21 23:17:01,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:17:01,152 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-21 23:17:01,152 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:17:01,283 INFO L225 Difference]: With dead ends: 24543 [2020-10-21 23:17:01,283 INFO L226 Difference]: Without dead ends: 24543 [2020-10-21 23:17:01,284 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:17:01,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-21 23:17:02,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-21 23:17:02,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-21 23:17:02,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-21 23:17:02,571 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-21 23:17:02,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:17:02,571 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-21 23:17:02,571 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-21 23:17:02,572 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-21 23:17:02,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-21 23:17:02,573 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:17:02,573 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:17:02,573 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-21 23:17:02,573 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:17:02,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:17:02,573 INFO L82 PathProgramCache]: Analyzing trace with hash 1986019559, now seen corresponding path program 1 times [2020-10-21 23:17:02,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:17:02,574 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103259401] [2020-10-21 23:17:02,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:17:02,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:17:02,611 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:17:02,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103259401] [2020-10-21 23:17:02,611 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639098851] [2020-10-21 23:17:02,612 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:17:02,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:17:02,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-21 23:17:02,690 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-21 23:17:02,724 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:17:02,724 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-21 23:17:02,725 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-21 23:17:02,725 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [804071898] [2020-10-21 23:17:02,725 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-21 23:17:02,726 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:17:02,726 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-21 23:17:02,726 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-21 23:17:02,726 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 6 states. [2020-10-21 23:17:02,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:17:02,886 INFO L93 Difference]: Finished difference Result 23573 states and 96327 transitions. [2020-10-21 23:17:02,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:17:02,886 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-21 23:17:02,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:17:02,985 INFO L225 Difference]: With dead ends: 23573 [2020-10-21 23:17:02,985 INFO L226 Difference]: Without dead ends: 23573 [2020-10-21 23:17:02,986 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-21 23:17:03,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23573 states. [2020-10-21 23:17:04,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23573 to 23573. [2020-10-21 23:17:04,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23573 states. [2020-10-21 23:17:04,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23573 states to 23573 states and 96327 transitions. [2020-10-21 23:17:04,099 INFO L78 Accepts]: Start accepts. Automaton has 23573 states and 96327 transitions. Word has length 16 [2020-10-21 23:17:04,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:17:04,099 INFO L481 AbstractCegarLoop]: Abstraction has 23573 states and 96327 transitions. [2020-10-21 23:17:04,099 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-21 23:17:04,099 INFO L276 IsEmpty]: Start isEmpty. Operand 23573 states and 96327 transitions. [2020-10-21 23:17:04,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-21 23:17:04,102 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:17:04,102 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:17:04,316 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-21 23:17:04,317 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:17:04,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:17:04,318 INFO L82 PathProgramCache]: Analyzing trace with hash -1761976892, now seen corresponding path program 1 times [2020-10-21 23:17:04,318 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:17:04,318 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982544752] [2020-10-21 23:17:04,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:17:04,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:17:04,359 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:17:04,359 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982544752] [2020-10-21 23:17:04,359 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1388708867] [2020-10-21 23:17:04,359 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:17:04,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:17:04,439 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-21 23:17:04,440 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-21 23:17:04,494 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:17:04,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-21 23:17:04,495 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-21 23:17:04,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1650424086] [2020-10-21 23:17:04,495 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-21 23:17:04,495 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:17:04,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-21 23:17:04,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-21 23:17:04,496 INFO L87 Difference]: Start difference. First operand 23573 states and 96327 transitions. Second operand 8 states. [2020-10-21 23:17:04,707 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:17:04,708 INFO L93 Difference]: Finished difference Result 23557 states and 96271 transitions. [2020-10-21 23:17:04,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-21 23:17:04,708 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-10-21 23:17:04,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:17:04,801 INFO L225 Difference]: With dead ends: 23557 [2020-10-21 23:17:04,801 INFO L226 Difference]: Without dead ends: 23557 [2020-10-21 23:17:04,802 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-21 23:17:05,080 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23557 states. [2020-10-21 23:17:06,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23557 to 23557. [2020-10-21 23:17:06,814 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23557 states. [2020-10-21 23:17:06,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23557 states to 23557 states and 96271 transitions. [2020-10-21 23:17:06,890 INFO L78 Accepts]: Start accepts. Automaton has 23557 states and 96271 transitions. Word has length 20 [2020-10-21 23:17:06,890 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:17:06,891 INFO L481 AbstractCegarLoop]: Abstraction has 23557 states and 96271 transitions. [2020-10-21 23:17:06,891 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-21 23:17:06,891 INFO L276 IsEmpty]: Start isEmpty. Operand 23557 states and 96271 transitions. [2020-10-21 23:17:06,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-21 23:17:06,898 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:17:06,898 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:17:07,106 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-10-21 23:17:07,107 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:17:07,107 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:17:07,107 INFO L82 PathProgramCache]: Analyzing trace with hash 1007891007, now seen corresponding path program 1 times [2020-10-21 23:17:07,108 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:17:07,108 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [16084721] [2020-10-21 23:17:07,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:17:07,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:17:07,122 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:17:07,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:17:07,133 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:17:07,140 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:17:07,140 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:17:07,140 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-21 23:17:07,141 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-21 23:17:07,141 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:17:07,142 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-21 23:17:07,150 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,150 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,150 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,150 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,150 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,151 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,151 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,151 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,151 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,151 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,151 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,152 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,153 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,153 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,153 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,153 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,153 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,153 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,153 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,154 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,154 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,154 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,154 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,154 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,154 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,154 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,155 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,155 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,155 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,155 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,155 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,155 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,155 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,156 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,156 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,156 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,156 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,156 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,157 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,157 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,158 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,158 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,158 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,158 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,159 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,160 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,160 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,160 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,160 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,160 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,162 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,162 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,162 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,162 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,162 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,163 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,163 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,164 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,164 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,164 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,165 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,165 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,165 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,166 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,166 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:17:07,170 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2020-10-21 23:17:07,171 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-21 23:17:07,171 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:17:07,171 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:17:07,171 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:17:07,171 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-21 23:17:07,172 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:17:07,172 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:17:07,172 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:17:07,172 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:17:07,173 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:17:07,173 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 115 transitions, 308 flow [2020-10-21 23:17:07,173 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 115 transitions, 308 flow [2020-10-21 23:17:07,174 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 115 transitions, 308 flow [2020-10-21 23:17:07,476 INFO L129 PetriNetUnfolder]: 463/2615 cut-off events. [2020-10-21 23:17:07,476 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-21 23:17:07,489 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2847 conditions, 2615 events. 463/2615 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 18904 event pairs, 72 based on Foata normal form. 0/2152 useless extension candidates. Maximal degree in co-relation 1435. Up to 192 conditions per place. [2020-10-21 23:17:07,538 INFO L116 LiptonReduction]: Number of co-enabled transitions 3960 [2020-10-21 23:17:08,571 WARN L193 SmtUtils]: Spent 242.00 ms on a formula simplification that was a NOOP. DAG size: 57 [2020-10-21 23:17:08,923 WARN L193 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2020-10-21 23:17:09,178 WARN L193 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 89 [2020-10-21 23:17:09,460 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 66 [2020-10-21 23:17:09,844 WARN L193 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 96 [2020-10-21 23:17:09,983 WARN L193 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-21 23:17:09,989 INFO L131 LiptonReduction]: Checked pairs total: 14715 [2020-10-21 23:17:09,989 INFO L133 LiptonReduction]: Total number of compositions: 88 [2020-10-21 23:17:09,990 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-21 23:17:39,996 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-21 23:17:39,996 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-21 23:17:39,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-21 23:17:39,996 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:17:39,996 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-21 23:17:39,996 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:17:39,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:17:39,997 INFO L82 PathProgramCache]: Analyzing trace with hash 39516231, now seen corresponding path program 1 times [2020-10-21 23:17:39,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:17:39,997 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1115285122] [2020-10-21 23:17:39,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:17:40,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:17:40,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-21 23:17:40,022 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1115285122] [2020-10-21 23:17:40,022 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:17:40,022 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-21 23:17:40,023 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822121286] [2020-10-21 23:17:40,023 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-21 23:17:40,023 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:17:40,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-21 23:17:40,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-21 23:17:40,024 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-21 23:17:40,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:17:40,772 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-21 23:17:40,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-21 23:17:40,772 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-21 23:17:40,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:17:45,367 INFO L225 Difference]: With dead ends: 127122 [2020-10-21 23:17:45,367 INFO L226 Difference]: Without dead ends: 111496 [2020-10-21 23:17:45,368 INFO L677 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 [2020-10-21 23:17:47,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-21 23:17:50,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-21 23:17:50,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-21 23:17:50,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-21 23:17:50,860 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-21 23:17:50,860 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:17:50,860 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-21 23:17:50,860 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-21 23:17:50,860 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-21 23:17:50,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-21 23:17:50,860 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:17:50,860 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:17:50,860 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-21 23:17:50,860 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:17:50,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:17:50,861 INFO L82 PathProgramCache]: Analyzing trace with hash 1282833239, now seen corresponding path program 1 times [2020-10-21 23:17:50,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:17:50,861 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120434779] [2020-10-21 23:17:50,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:17:50,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:17:50,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-21 23:17:50,902 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120434779] [2020-10-21 23:17:50,902 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-21 23:17:50,902 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-21 23:17:50,902 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579831564] [2020-10-21 23:17:50,903 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-21 23:17:50,903 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:17:50,903 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-21 23:17:50,903 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:17:50,904 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-21 23:17:56,315 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:17:56,316 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-21 23:17:56,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:17:56,316 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-21 23:17:56,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:17:56,751 INFO L225 Difference]: With dead ends: 120747 [2020-10-21 23:17:56,751 INFO L226 Difference]: Without dead ends: 120747 [2020-10-21 23:17:56,751 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-21 23:17:59,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-21 23:18:05,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-21 23:18:05,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-21 23:18:07,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-21 23:18:07,204 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-21 23:18:07,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:18:07,204 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-21 23:18:07,204 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-21 23:18:07,205 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-21 23:18:07,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-21 23:18:07,205 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:18:07,205 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:18:07,205 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-21 23:18:07,206 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:18:07,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:18:07,206 INFO L82 PathProgramCache]: Analyzing trace with hash -277261200, now seen corresponding path program 1 times [2020-10-21 23:18:07,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:18:07,206 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592787043] [2020-10-21 23:18:07,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:18:07,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:18:07,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:18:07,237 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592787043] [2020-10-21 23:18:07,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276223126] [2020-10-21 23:18:07,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:18:07,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:18:07,311 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-21 23:18:07,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-21 23:18:07,359 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:18:07,360 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-21 23:18:07,360 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-21 23:18:07,362 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35527990] [2020-10-21 23:18:07,363 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-21 23:18:07,363 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:18:07,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-21 23:18:07,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-21 23:18:07,364 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 6 states. [2020-10-21 23:18:08,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:18:08,100 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-21 23:18:08,100 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-21 23:18:08,101 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-21 23:18:08,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:18:08,530 INFO L225 Difference]: With dead ends: 116193 [2020-10-21 23:18:08,530 INFO L226 Difference]: Without dead ends: 116193 [2020-10-21 23:18:08,530 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-21 23:18:16,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-21 23:18:18,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-21 23:18:18,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-21 23:18:19,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-21 23:18:19,077 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-21 23:18:19,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:18:19,078 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-21 23:18:19,078 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-21 23:18:19,078 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-21 23:18:19,080 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-21 23:18:19,081 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:18:19,081 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:18:19,294 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:18:19,295 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:18:19,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:18:19,295 INFO L82 PathProgramCache]: Analyzing trace with hash -2107284447, now seen corresponding path program 1 times [2020-10-21 23:18:19,296 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:18:19,296 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691336851] [2020-10-21 23:18:19,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:18:19,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:18:19,334 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:18:19,334 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691336851] [2020-10-21 23:18:19,334 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1208495311] [2020-10-21 23:18:19,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:18:19,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:18:19,402 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-21 23:18:19,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-21 23:18:19,457 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:18:19,457 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-21 23:18:19,457 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-21 23:18:19,458 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883165863] [2020-10-21 23:18:19,459 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-21 23:18:19,459 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:18:19,460 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-21 23:18:19,460 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-21 23:18:19,460 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 8 states. [2020-10-21 23:18:21,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:18:21,323 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-21 23:18:21,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-21 23:18:21,324 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-10-21 23:18:21,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:18:21,768 INFO L225 Difference]: With dead ends: 116177 [2020-10-21 23:18:21,768 INFO L226 Difference]: Without dead ends: 116177 [2020-10-21 23:18:21,768 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-21 23:18:30,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-21 23:18:32,462 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-21 23:18:32,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-21 23:18:32,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-21 23:18:32,929 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-21 23:18:32,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:18:32,929 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-21 23:18:32,930 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-21 23:18:32,930 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-21 23:18:32,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-21 23:18:32,936 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:18:32,936 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:18:33,150 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-21 23:18:33,151 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:18:33,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:18:33,151 INFO L82 PathProgramCache]: Analyzing trace with hash 827647507, now seen corresponding path program 1 times [2020-10-21 23:18:33,151 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:18:33,152 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007230115] [2020-10-21 23:18:33,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:18:33,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:18:33,214 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:18:33,214 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007230115] [2020-10-21 23:18:33,214 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [31816290] [2020-10-21 23:18:33,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:18:33,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-21 23:18:33,288 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-21 23:18:33,289 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-21 23:18:33,355 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-21 23:18:33,355 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-21 23:18:33,355 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-21 23:18:33,356 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282443233] [2020-10-21 23:18:33,356 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-21 23:18:33,356 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-21 23:18:33,357 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-21 23:18:33,357 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-21 23:18:33,357 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 10 states. [2020-10-21 23:18:34,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-21 23:18:34,324 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-21 23:18:34,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-21 23:18:34,325 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 24 [2020-10-21 23:18:34,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-21 23:18:36,217 INFO L225 Difference]: With dead ends: 116113 [2020-10-21 23:18:36,217 INFO L226 Difference]: Without dead ends: 116113 [2020-10-21 23:18:36,217 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-21 23:18:38,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-21 23:18:46,668 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-21 23:18:46,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-21 23:18:47,168 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-21 23:18:47,169 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-21 23:18:47,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-21 23:18:47,169 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-21 23:18:47,169 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-21 23:18:47,169 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-21 23:18:47,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-21 23:18:47,186 INFO L414 BasicCegarLoop]: Found error trace [2020-10-21 23:18:47,186 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-21 23:18:47,399 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-21 23:18:47,400 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-21 23:18:47,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-21 23:18:47,400 INFO L82 PathProgramCache]: Analyzing trace with hash -559415121, now seen corresponding path program 1 times [2020-10-21 23:18:47,401 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-21 23:18:47,401 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832285343] [2020-10-21 23:18:47,401 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-21 23:18:47,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:18:47,415 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:18:47,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-21 23:18:47,426 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-21 23:18:47,434 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-21 23:18:47,435 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-21 23:18:47,435 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-10-21 23:18:47,435 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-21 23:18:47,436 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-21 23:18:47,436 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-21 23:18:47,446 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,446 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,446 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,446 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,447 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,447 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,447 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,447 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,447 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,447 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,447 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,448 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,448 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,448 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,448 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,448 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,448 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,448 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,449 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,449 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,449 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,449 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,449 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,449 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,449 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,450 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,450 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,450 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,450 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,450 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,450 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,450 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,451 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,451 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,451 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,451 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,451 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,452 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,452 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,452 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,452 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,452 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,452 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,452 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,453 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,453 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,453 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,453 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,453 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,453 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,454 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,454 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,454 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,454 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,455 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,456 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,456 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,456 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,456 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,457 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,457 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,457 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,458 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,458 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,459 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,459 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,460 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,460 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,460 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,461 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,462 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,462 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,462 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,462 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,463 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,464 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,464 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,464 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,464 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,466 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,466 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,466 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,467 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,467 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-21 23:18:47,474 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2020-10-21 23:18:47,474 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-21 23:18:47,475 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-21 23:18:47,475 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-21 23:18:47,475 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-21 23:18:47,475 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-21 23:18:47,475 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-21 23:18:47,475 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-21 23:18:47,475 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-21 23:18:47,476 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-21 23:18:47,477 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-21 23:18:47,477 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 123 places, 122 transitions, 342 flow [2020-10-21 23:18:47,477 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 123 places, 122 transitions, 342 flow [2020-10-21 23:18:47,477 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 123 places, 122 transitions, 342 flow [2020-10-21 23:18:48,242 INFO L129 PetriNetUnfolder]: 977/5190 cut-off events. [2020-10-21 23:18:48,243 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-21 23:18:48,284 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5688 conditions, 5190 events. 977/5190 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 45065 event pairs, 201 based on Foata normal form. 0/4277 useless extension candidates. Maximal degree in co-relation 2833. Up to 448 conditions per place. [2020-10-21 23:18:49,388 INFO L116 LiptonReduction]: Number of co-enabled transitions 4900 [2020-10-21 23:18:50,865 WARN L193 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-10-21 23:18:51,082 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-21 23:18:51,664 WARN L193 SmtUtils]: Spent 295.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-21 23:18:51,817 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-21 23:18:51,824 INFO L131 LiptonReduction]: Checked pairs total: 19420 [2020-10-21 23:18:51,825 INFO L133 LiptonReduction]: Total number of compositions: 92 [2020-10-21 23:18:51,825 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-21 23:20:24,503 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-21 23:20:24,505 WARN L235 ceAbstractionStarter]: Timeout [2020-10-21 23:20:24,505 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.10 11:20:24 BasicIcfg [2020-10-21 23:20:24,505 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-21 23:20:24,507 INFO L168 Benchmark]: Toolchain (without parser) took 227203.25 ms. Allocated memory was 138.9 MB in the beginning and 2.9 GB in the end (delta: 2.8 GB). Free memory was 101.2 MB in the beginning and 2.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-10-21 23:20:24,507 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-21 23:20:24,507 INFO L168 Benchmark]: CACSL2BoogieTranslator took 673.08 ms. Allocated memory was 138.9 MB in the beginning and 201.3 MB in the end (delta: 62.4 MB). Free memory was 100.1 MB in the beginning and 158.3 MB in the end (delta: -58.2 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. [2020-10-21 23:20:24,509 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.78 ms. Allocated memory is still 201.3 MB. Free memory was 158.3 MB in the beginning and 156.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. [2020-10-21 23:20:24,510 INFO L168 Benchmark]: Boogie Preprocessor took 36.49 ms. Allocated memory is still 201.3 MB. Free memory was 156.3 MB in the beginning and 154.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. [2020-10-21 23:20:24,510 INFO L168 Benchmark]: RCFGBuilder took 477.20 ms. Allocated memory is still 201.3 MB. Free memory was 154.9 MB in the beginning and 130.2 MB in the end (delta: 24.7 MB). Peak memory consumption was 24.7 MB. Max. memory is 7.1 GB. [2020-10-21 23:20:24,511 INFO L168 Benchmark]: TraceAbstraction took 225953.39 ms. Allocated memory was 201.3 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 130.2 MB in the beginning and 2.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. [2020-10-21 23:20:24,524 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.25 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 673.08 ms. Allocated memory was 138.9 MB in the beginning and 201.3 MB in the end (delta: 62.4 MB). Free memory was 100.1 MB in the beginning and 158.3 MB in the end (delta: -58.2 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 51.78 ms. Allocated memory is still 201.3 MB. Free memory was 158.3 MB in the beginning and 156.3 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 36.49 ms. Allocated memory is still 201.3 MB. Free memory was 156.3 MB in the beginning and 154.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 477.20 ms. Allocated memory is still 201.3 MB. Free memory was 154.9 MB in the beginning and 130.2 MB in the end (delta: 24.7 MB). Peak memory consumption was 24.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 225953.39 ms. Allocated memory was 201.3 MB in the beginning and 2.9 GB in the end (delta: 2.7 GB). Free memory was 130.2 MB in the beginning and 2.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.5 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 238 VarBasedMoverChecksPositive, 13 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 6 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.0s, 75 PlacesBefore, 15 PlacesAfterwards, 80 TransitionsBefore, 14 TransitionsAfterwards, 420 CoEnabledTransitionPairs, 6 FixpointIterations, 28 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 14 ConcurrentYvCompositions, 6 ChoiceCompositions, 86 TotalNumberOfCompositions, 485 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 524 VarBasedMoverChecksPositive, 13 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 46 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.5s, 83 PlacesBefore, 25 PlacesAfterwards, 87 TransitionsBefore, 23 TransitionsAfterwards, 1000 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 12 ConcurrentYvCompositions, 6 ChoiceCompositions, 81 TotalNumberOfCompositions, 2597 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 814 VarBasedMoverChecksPositive, 15 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 93 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.2s, 91 PlacesBefore, 31 PlacesAfterwards, 94 TransitionsBefore, 28 TransitionsAfterwards, 1620 CoEnabledTransitionPairs, 5 FixpointIterations, 24 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 10 ConcurrentYvCompositions, 6 ChoiceCompositions, 79 TotalNumberOfCompositions, 4210 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1198 VarBasedMoverChecksPositive, 24 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 116 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.6s, 99 PlacesBefore, 37 PlacesAfterwards, 101 TransitionsBefore, 33 TransitionsAfterwards, 2320 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 6 ChoiceCompositions, 84 TotalNumberOfCompositions, 7336 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1566 VarBasedMoverChecksPositive, 26 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 258 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.6s, 107 PlacesBefore, 43 PlacesAfterwards, 108 TransitionsBefore, 38 TransitionsAfterwards, 3100 CoEnabledTransitionPairs, 6 FixpointIterations, 26 TrivialSequentialCompositions, 43 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 13 ConcurrentYvCompositions, 6 ChoiceCompositions, 90 TotalNumberOfCompositions, 11777 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1909 VarBasedMoverChecksPositive, 31 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 300 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.8s, 115 PlacesBefore, 49 PlacesAfterwards, 115 TransitionsBefore, 43 TransitionsAfterwards, 3960 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 14 ConcurrentYvCompositions, 6 ChoiceCompositions, 88 TotalNumberOfCompositions, 14715 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2528 VarBasedMoverChecksPositive, 38 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 410 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 4.3s, 123 PlacesBefore, 55 PlacesAfterwards, 122 TransitionsBefore, 48 TransitionsAfterwards, 4900 CoEnabledTransitionPairs, 6 FixpointIterations, 29 TrivialSequentialCompositions, 45 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 11 ConcurrentYvCompositions, 6 ChoiceCompositions, 92 TotalNumberOfCompositions, 19420 MoverChecksTotal - TimeoutResultAtElement [Line: 683]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 683). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 48 transitions, 194 flow. Already constructed 198340 states. Currently 32439 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 72 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 225.6s, OverallIterations: 23, TraceHistogramMax: 7, AutomataDifference: 20.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 146.1s, HoareTripleCheckerStatistics: 552 SDtfs, 566 SDslu, 732 SDs, 0 SdLazy, 288 SolverSat, 38 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 155 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127122occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 55.3s AutomataMinimizationTime, 17 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.8s InterpolantComputationTime, 389 NumberOfCodeBlocks, 389 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 265 ConstructedInterpolants, 0 QuantifiedInterpolants, 17195 SizeOfPredicates, 6 NumberOfNonLiveVariables, 662 ConjunctsInSsa, 28 ConjunctsInUnsatCore, 23 InterpolantComputations, 11 PerfectInterpolantSequences, 29/89 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown