/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-McrAutomaton-WP.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c7e336b [2020-10-06 01:22:08,863 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-06 01:22:08,867 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-06 01:22:08,907 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-06 01:22:08,908 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-06 01:22:08,918 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-06 01:22:08,921 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-06 01:22:08,923 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-06 01:22:08,926 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-06 01:22:08,930 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-06 01:22:08,931 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-06 01:22:08,933 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-06 01:22:08,934 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-06 01:22:08,937 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-06 01:22:08,939 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-06 01:22:08,941 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-06 01:22:08,943 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-06 01:22:08,944 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-06 01:22:08,946 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-06 01:22:08,954 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-06 01:22:08,958 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-06 01:22:08,958 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-06 01:22:08,961 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-06 01:22:08,961 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-06 01:22:08,967 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-06 01:22:08,967 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-06 01:22:08,967 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-06 01:22:08,970 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-06 01:22:08,970 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-06 01:22:08,972 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-06 01:22:08,973 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-06 01:22:08,973 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-06 01:22:08,974 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-06 01:22:08,975 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-06 01:22:08,976 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-06 01:22:08,976 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-06 01:22:08,977 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-06 01:22:08,977 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-06 01:22:08,977 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-06 01:22:08,978 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-06 01:22:08,980 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-06 01:22:08,980 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-McrAutomaton-WP.epf [2020-10-06 01:22:09,027 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-06 01:22:09,027 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-06 01:22:09,029 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-06 01:22:09,029 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-06 01:22:09,029 INFO L138 SettingsManager]: * Use SBE=true [2020-10-06 01:22:09,029 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-06 01:22:09,030 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-06 01:22:09,030 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-06 01:22:09,030 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-06 01:22:09,030 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-06 01:22:09,032 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-06 01:22:09,032 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-06 01:22:09,032 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-06 01:22:09,033 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-06 01:22:09,033 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-06 01:22:09,033 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-06 01:22:09,033 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-06 01:22:09,033 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-06 01:22:09,034 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-06 01:22:09,034 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-06 01:22:09,034 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-06 01:22:09,034 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-06 01:22:09,034 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-06 01:22:09,035 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-06 01:22:09,035 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-06 01:22:09,035 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-06 01:22:09,035 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-06 01:22:09,035 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-06 01:22:09,035 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-06 01:22:09,036 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-06 01:22:09,036 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-06 01:22:09,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-06 01:22:09,331 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-06 01:22:09,335 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-06 01:22:09,337 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-06 01:22:09,338 INFO L275 PluginConnector]: CDTParser initialized [2020-10-06 01:22:09,339 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-06 01:22:09,419 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fea897a82/d95efc221c5a491bb135d194b5c03fa3/FLAG098f861be [2020-10-06 01:22:09,975 INFO L306 CDTParser]: Found 1 translation units. [2020-10-06 01:22:09,976 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-06 01:22:09,990 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fea897a82/d95efc221c5a491bb135d194b5c03fa3/FLAG098f861be [2020-10-06 01:22:10,279 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fea897a82/d95efc221c5a491bb135d194b5c03fa3 [2020-10-06 01:22:10,288 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-06 01:22:10,290 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-06 01:22:10,290 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-06 01:22:10,291 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-06 01:22:10,294 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-06 01:22:10,295 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:10,298 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47d9e568 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10, skipping insertion in model container [2020-10-06 01:22:10,299 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:10,307 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-06 01:22:10,347 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-06 01:22:10,828 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-06 01:22:10,848 INFO L203 MainTranslator]: Completed pre-run [2020-10-06 01:22:10,892 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-06 01:22:10,965 INFO L208 MainTranslator]: Completed translation [2020-10-06 01:22:10,966 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10 WrapperNode [2020-10-06 01:22:10,966 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-06 01:22:10,967 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-06 01:22:10,967 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-06 01:22:10,967 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-06 01:22:10,976 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:10,993 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,018 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-06 01:22:11,018 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-06 01:22:11,018 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-06 01:22:11,018 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-06 01:22:11,027 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,027 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,030 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,030 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,038 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,043 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,046 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... [2020-10-06 01:22:11,049 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-06 01:22:11,049 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-06 01:22:11,050 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-06 01:22:11,050 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-06 01:22:11,051 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-06 01:22:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-06 01:22:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-06 01:22:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-06 01:22:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-06 01:22:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-06 01:22:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-06 01:22:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-06 01:22:11,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-06 01:22:11,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-06 01:22:11,126 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-06 01:22:11,515 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-06 01:22:11,515 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-06 01:22:11,517 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.10 01:22:11 BoogieIcfgContainer [2020-10-06 01:22:11,518 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-06 01:22:11,519 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-06 01:22:11,520 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-06 01:22:11,523 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-06 01:22:11,523 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.10 01:22:10" (1/3) ... [2020-10-06 01:22:11,524 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68b90db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.10 01:22:11, skipping insertion in model container [2020-10-06 01:22:11,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.10 01:22:10" (2/3) ... [2020-10-06 01:22:11,525 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@68b90db5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.10 01:22:11, skipping insertion in model container [2020-10-06 01:22:11,525 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.10 01:22:11" (3/3) ... [2020-10-06 01:22:11,527 INFO L109 eAbstractionObserver]: Analyzing ICFG nondet-array-2.i [2020-10-06 01:22:11,538 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-06 01:22:11,538 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-06 01:22:11,546 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-06 01:22:11,547 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-06 01:22:11,580 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,580 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,580 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,581 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,581 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,582 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,582 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,591 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,592 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,592 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,592 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,592 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:11,613 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-06 01:22:11,633 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-06 01:22:11,633 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-06 01:22:11,633 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-06 01:22:11,633 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-10-06 01:22:11,633 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-06 01:22:11,634 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-06 01:22:11,634 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-06 01:22:11,634 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-06 01:22:11,649 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-06 01:22:11,651 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-06 01:22:11,707 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-06 01:22:11,710 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-06 01:22:11,714 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-10-06 01:22:11,717 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-06 01:22:11,745 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-06 01:22:11,746 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-06 01:22:11,746 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-10-06 01:22:11,748 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 370 [2020-10-06 01:22:11,749 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-06 01:22:13,000 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-06 01:22:13,223 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-10-06 01:22:13,373 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-06 01:22:13,457 INFO L206 etLargeBlockEncoding]: Checked pairs total: 264 [2020-10-06 01:22:13,457 INFO L214 etLargeBlockEncoding]: Total number of compositions: 66 [2020-10-06 01:22:13,461 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-06 01:22:13,484 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-06 01:22:13,489 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-06 01:22:13,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-06 01:22:13,500 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:13,500 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-06 01:22:13,501 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:13,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:13,510 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-10-06 01:22:13,530 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:13,530 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326713750] [2020-10-06 01:22:13,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:13,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:13,712 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-06 01:22:13,713 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326713750] [2020-10-06 01:22:13,714 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:13,714 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-06 01:22:13,715 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [984179396] [2020-10-06 01:22:13,716 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:13,720 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:13,735 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-06 01:22:13,735 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:13,742 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:13,743 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-06 01:22:13,744 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:13,760 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-06 01:22:13,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-06 01:22:13,763 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-06 01:22:13,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:13,808 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-06 01:22:13,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-06 01:22:13,811 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-06 01:22:13,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:13,820 INFO L225 Difference]: With dead ends: 27 [2020-10-06 01:22:13,820 INFO L226 Difference]: Without dead ends: 23 [2020-10-06 01:22:13,822 INFO L675 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-06 01:22:13,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-06 01:22:13,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-06 01:22:13,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-06 01:22:13,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-06 01:22:13,862 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-06 01:22:13,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:13,862 INFO L479 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-06 01:22:13,862 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-06 01:22:13,862 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-06 01:22:13,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-06 01:22:13,863 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:13,863 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-06 01:22:13,864 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-06 01:22:13,864 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:13,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:13,864 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-10-06 01:22:13,866 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:13,866 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34446779] [2020-10-06 01:22:13,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:13,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:13,898 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:13,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:13,915 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:13,939 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-06 01:22:13,940 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-06 01:22:13,941 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-06 01:22:13,941 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-06 01:22:13,942 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-06 01:22:13,943 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-06 01:22:13,949 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,950 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,950 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,950 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,950 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,951 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,951 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,951 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,951 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,952 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,952 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,952 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,952 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,952 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,953 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,953 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,953 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,954 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,954 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,955 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,955 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,956 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,956 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,956 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:13,959 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-06 01:22:13,960 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-06 01:22:13,960 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-06 01:22:13,960 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-06 01:22:13,960 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-10-06 01:22:13,960 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-06 01:22:13,960 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-06 01:22:13,960 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-06 01:22:13,961 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-06 01:22:13,963 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-06 01:22:13,963 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-06 01:22:14,015 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-06 01:22:14,016 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-06 01:22:14,017 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-10-06 01:22:14,019 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-06 01:22:14,046 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-06 01:22:14,046 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-06 01:22:14,047 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-10-06 01:22:14,049 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 900 [2020-10-06 01:22:14,049 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-06 01:22:15,065 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-10-06 01:22:15,351 WARN L193 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-10-06 01:22:15,592 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-10-06 01:22:15,665 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1723 [2020-10-06 01:22:15,665 INFO L214 etLargeBlockEncoding]: Total number of compositions: 62 [2020-10-06 01:22:15,665 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-06 01:22:15,677 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-06 01:22:15,678 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-06 01:22:15,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-06 01:22:15,678 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:15,678 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-06 01:22:15,679 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:15,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:15,679 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-10-06 01:22:15,682 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:15,682 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367892350] [2020-10-06 01:22:15,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:15,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:15,745 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-06 01:22:15,746 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367892350] [2020-10-06 01:22:15,746 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:15,746 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-06 01:22:15,746 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [876253058] [2020-10-06 01:22:15,747 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:15,747 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:15,749 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-06 01:22:15,749 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:15,749 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:15,749 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-06 01:22:15,750 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:15,750 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-06 01:22:15,750 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-06 01:22:15,750 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-06 01:22:15,787 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:15,787 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-06 01:22:15,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-06 01:22:15,788 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-06 01:22:15,788 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:15,794 INFO L225 Difference]: With dead ends: 242 [2020-10-06 01:22:15,795 INFO L226 Difference]: Without dead ends: 216 [2020-10-06 01:22:15,795 INFO L675 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-06 01:22:15,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-06 01:22:15,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-06 01:22:15,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-06 01:22:15,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-06 01:22:15,827 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-06 01:22:15,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:15,827 INFO L479 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-06 01:22:15,827 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-06 01:22:15,828 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-06 01:22:15,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-06 01:22:15,828 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:15,829 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:15,829 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-06 01:22:15,829 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:15,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:15,830 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-10-06 01:22:15,831 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:15,831 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729697304] [2020-10-06 01:22:15,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:15,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:15,878 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-06 01:22:15,878 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729697304] [2020-10-06 01:22:15,878 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:15,879 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-06 01:22:15,879 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [744215750] [2020-10-06 01:22:15,879 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:15,880 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:15,881 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-06 01:22:15,882 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:15,882 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:15,882 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-06 01:22:15,883 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:15,883 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-06 01:22:15,883 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-06 01:22:15,883 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-06 01:22:15,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:15,932 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-06 01:22:15,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-06 01:22:15,933 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-06 01:22:15,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:15,935 INFO L225 Difference]: With dead ends: 203 [2020-10-06 01:22:15,935 INFO L226 Difference]: Without dead ends: 203 [2020-10-06 01:22:15,936 INFO L675 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-06 01:22:15,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-06 01:22:15,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-06 01:22:15,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-06 01:22:15,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-06 01:22:15,953 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-06 01:22:15,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:15,954 INFO L479 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-06 01:22:15,954 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-06 01:22:15,954 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-06 01:22:15,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-06 01:22:15,955 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:15,956 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-06 01:22:15,956 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-06 01:22:15,956 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:15,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:15,957 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-10-06 01:22:15,958 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:15,959 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1573723035] [2020-10-06 01:22:15,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:15,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:15,980 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:15,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:15,994 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:16,002 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-06 01:22:16,003 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-06 01:22:16,003 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-06 01:22:16,003 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-06 01:22:16,004 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-06 01:22:16,005 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-06 01:22:16,012 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,012 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,013 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,013 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,013 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,013 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,014 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,014 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,014 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,014 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,014 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,015 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,015 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,015 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,015 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,016 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,016 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,016 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,016 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,016 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,017 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,017 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,017 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,018 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,018 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,018 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,026 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,027 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,027 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,027 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,028 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,038 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,038 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,039 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,039 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,039 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:16,042 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-06 01:22:16,052 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-06 01:22:16,052 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-06 01:22:16,052 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-06 01:22:16,052 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-10-06 01:22:16,052 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-06 01:22:16,052 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-06 01:22:16,052 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-06 01:22:16,053 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-06 01:22:16,054 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-06 01:22:16,054 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-06 01:22:16,097 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-06 01:22:16,097 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-06 01:22:16,098 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-10-06 01:22:16,103 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-06 01:22:16,131 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-06 01:22:16,131 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-06 01:22:16,132 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-10-06 01:22:16,136 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1470 [2020-10-06 01:22:16,137 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-06 01:22:17,262 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-06 01:22:17,375 INFO L206 etLargeBlockEncoding]: Checked pairs total: 3028 [2020-10-06 01:22:17,375 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-10-06 01:22:17,377 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-06 01:22:17,432 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-06 01:22:17,432 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-06 01:22:17,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-06 01:22:17,432 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:17,433 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-06 01:22:17,433 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:17,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:17,433 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-10-06 01:22:17,434 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:17,435 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43327255] [2020-10-06 01:22:17,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:17,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:17,462 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-06 01:22:17,463 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43327255] [2020-10-06 01:22:17,463 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:17,464 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-06 01:22:17,464 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [769450426] [2020-10-06 01:22:17,464 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:17,464 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:17,465 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-06 01:22:17,465 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:17,466 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:17,466 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-06 01:22:17,466 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:17,466 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-06 01:22:17,467 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-06 01:22:17,467 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-06 01:22:17,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:17,504 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-06 01:22:17,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-06 01:22:17,507 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-06 01:22:17,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:17,522 INFO L225 Difference]: With dead ends: 1150 [2020-10-06 01:22:17,523 INFO L226 Difference]: Without dead ends: 1024 [2020-10-06 01:22:17,523 INFO L675 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-06 01:22:17,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-06 01:22:17,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-06 01:22:17,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-06 01:22:17,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-06 01:22:17,605 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-06 01:22:17,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:17,606 INFO L479 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-06 01:22:17,606 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-06 01:22:17,606 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-06 01:22:17,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-06 01:22:17,607 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:17,607 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:17,607 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-06 01:22:17,607 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:17,607 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:17,608 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-10-06 01:22:17,612 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:17,613 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1276386880] [2020-10-06 01:22:17,613 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:17,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:17,687 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-06 01:22:17,688 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1276386880] [2020-10-06 01:22:17,688 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:17,688 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-06 01:22:17,688 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1768423226] [2020-10-06 01:22:17,689 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:17,689 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:17,690 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-06 01:22:17,690 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:17,691 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:17,691 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-06 01:22:17,691 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:17,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-06 01:22:17,692 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-06 01:22:17,692 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-06 01:22:17,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:17,727 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-06 01:22:17,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-06 01:22:17,728 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-06 01:22:17,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:17,735 INFO L225 Difference]: With dead ends: 1015 [2020-10-06 01:22:17,735 INFO L226 Difference]: Without dead ends: 1015 [2020-10-06 01:22:17,736 INFO L675 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-06 01:22:17,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-06 01:22:17,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-06 01:22:17,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-06 01:22:17,768 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-06 01:22:17,768 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-06 01:22:17,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:17,768 INFO L479 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-06 01:22:17,769 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-06 01:22:17,769 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-06 01:22:17,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-06 01:22:17,771 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:17,771 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-06 01:22:17,772 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-06 01:22:17,772 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:17,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:17,772 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-10-06 01:22:17,773 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:17,774 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298301261] [2020-10-06 01:22:17,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:17,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:17,792 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:17,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:17,804 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:17,811 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-06 01:22:17,811 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-06 01:22:17,812 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-06 01:22:17,812 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-06 01:22:17,812 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-06 01:22:17,813 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-06 01:22:17,820 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,820 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,820 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,820 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,820 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,821 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,821 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,821 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,821 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,821 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,822 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,822 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,822 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,822 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,822 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,823 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,823 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,824 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,824 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,824 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,825 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,825 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,825 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,825 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,825 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,826 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,827 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,828 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,828 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,828 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,828 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,829 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,829 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,830 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,830 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,830 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,831 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,831 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,832 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,832 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,832 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:17,836 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-06 01:22:17,836 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-06 01:22:17,836 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-06 01:22:17,837 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-06 01:22:17,837 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-10-06 01:22:17,837 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-06 01:22:17,837 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-06 01:22:17,837 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-06 01:22:17,837 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-06 01:22:17,838 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-06 01:22:17,838 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-06 01:22:17,924 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-06 01:22:17,925 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-06 01:22:17,928 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-10-06 01:22:17,941 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-06 01:22:18,022 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-06 01:22:18,022 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-06 01:22:18,027 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-10-06 01:22:18,037 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2120 [2020-10-06 01:22:18,037 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-06 01:22:19,212 WARN L193 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-06 01:22:19,302 INFO L206 etLargeBlockEncoding]: Checked pairs total: 4448 [2020-10-06 01:22:19,302 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-10-06 01:22:19,302 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-06 01:22:19,628 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-06 01:22:19,628 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-06 01:22:19,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-06 01:22:19,628 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:19,629 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-06 01:22:19,629 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:19,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:19,629 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-10-06 01:22:19,632 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:19,633 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [804967163] [2020-10-06 01:22:19,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:19,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:19,652 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-06 01:22:19,652 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [804967163] [2020-10-06 01:22:19,652 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:19,653 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-06 01:22:19,653 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1261979544] [2020-10-06 01:22:19,653 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:19,653 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:19,654 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-06 01:22:19,654 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:19,654 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:19,655 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-06 01:22:19,655 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:19,655 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-06 01:22:19,655 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-06 01:22:19,655 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-06 01:22:19,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:19,744 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-06 01:22:19,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-06 01:22:19,745 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-06 01:22:19,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:19,790 INFO L225 Difference]: With dead ends: 5482 [2020-10-06 01:22:19,790 INFO L226 Difference]: Without dead ends: 4856 [2020-10-06 01:22:19,790 INFO L675 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-06 01:22:19,838 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-06 01:22:20,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-06 01:22:20,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-06 01:22:20,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-06 01:22:20,078 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-06 01:22:20,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:20,079 INFO L479 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-06 01:22:20,079 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-06 01:22:20,079 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-06 01:22:20,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-06 01:22:20,079 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:20,080 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:20,080 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-06 01:22:20,080 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:20,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:20,080 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-10-06 01:22:20,086 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:20,087 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1464417307] [2020-10-06 01:22:20,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:20,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:20,141 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-06 01:22:20,141 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1464417307] [2020-10-06 01:22:20,142 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:20,142 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-06 01:22:20,142 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [313106960] [2020-10-06 01:22:20,142 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:20,143 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:20,144 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-06 01:22:20,144 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:20,145 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:20,145 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-06 01:22:20,145 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:20,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-06 01:22:20,146 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-06 01:22:20,146 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-06 01:22:20,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:20,214 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-06 01:22:20,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-06 01:22:20,215 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-06 01:22:20,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:20,257 INFO L225 Difference]: With dead ends: 4995 [2020-10-06 01:22:20,257 INFO L226 Difference]: Without dead ends: 4995 [2020-10-06 01:22:20,261 INFO L675 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-06 01:22:20,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-06 01:22:20,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-06 01:22:20,423 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-06 01:22:20,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-06 01:22:20,442 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-06 01:22:20,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:20,443 INFO L479 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-06 01:22:20,443 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-06 01:22:20,443 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-06 01:22:20,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-06 01:22:20,446 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:20,447 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:20,447 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-06 01:22:20,447 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:20,447 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:20,447 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-10-06 01:22:20,448 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:20,449 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [369931862] [2020-10-06 01:22:20,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:20,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:20,489 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-06 01:22:20,489 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [369931862] [2020-10-06 01:22:20,489 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [391589601] [2020-10-06 01:22:20,490 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-06 01:22:20,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:20,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-06 01:22:20,585 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-06 01:22:20,620 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-06 01:22:20,621 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-06 01:22:20,621 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-06 01:22:20,621 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [25204276] [2020-10-06 01:22:20,622 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:20,624 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:20,627 INFO L258 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-06 01:22:20,627 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:20,668 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:20,668 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-06 01:22:20,669 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:20,669 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-06 01:22:20,669 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-06 01:22:20,669 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 4 states. [2020-10-06 01:22:20,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:20,752 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-06 01:22:20,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-06 01:22:20,753 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-06 01:22:20,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:20,784 INFO L225 Difference]: With dead ends: 4793 [2020-10-06 01:22:20,785 INFO L226 Difference]: Without dead ends: 4793 [2020-10-06 01:22:20,785 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 6 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-06 01:22:20,897 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-06 01:22:21,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-06 01:22:21,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-06 01:22:21,021 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-06 01:22:21,021 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-06 01:22:21,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:21,022 INFO L479 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-06 01:22:21,022 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-06 01:22:21,022 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-06 01:22:21,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-06 01:22:21,024 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:21,024 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:21,238 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-06 01:22:21,239 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:21,239 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:21,239 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-10-06 01:22:21,240 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:21,240 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898581220] [2020-10-06 01:22:21,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:21,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:21,266 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:21,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:21,282 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:21,300 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-06 01:22:21,300 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-06 01:22:21,300 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-06 01:22:21,300 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-06 01:22:21,301 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-06 01:22:21,301 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-06 01:22:21,312 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,312 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,312 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,312 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,312 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,313 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,313 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,313 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,313 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,313 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,314 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,314 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,314 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,314 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,315 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,315 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,315 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,315 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,316 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,316 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,317 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,317 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,318 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,318 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,319 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,319 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,319 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,320 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,320 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,320 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,320 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,321 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,321 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,322 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,322 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,322 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,322 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,323 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,324 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,324 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,324 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,324 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,324 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,325 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,326 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,326 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,326 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,326 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,327 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,327 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,327 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,328 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,328 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:21,334 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-06 01:22:21,334 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-06 01:22:21,334 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-06 01:22:21,334 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-06 01:22:21,334 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-10-06 01:22:21,334 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-06 01:22:21,335 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-06 01:22:21,335 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-06 01:22:21,335 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-06 01:22:21,336 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-06 01:22:21,336 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-06 01:22:21,500 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-06 01:22:21,501 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-06 01:22:21,507 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-10-06 01:22:21,539 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-06 01:22:21,677 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-06 01:22:21,677 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-06 01:22:21,681 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-10-06 01:22:21,697 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2850 [2020-10-06 01:22:21,697 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-06 01:22:22,771 WARN L193 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-06 01:22:23,093 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-06 01:22:23,161 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5971 [2020-10-06 01:22:23,161 INFO L214 etLargeBlockEncoding]: Total number of compositions: 70 [2020-10-06 01:22:23,161 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-06 01:22:25,270 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-06 01:22:25,270 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-06 01:22:25,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-06 01:22:25,271 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:25,271 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-06 01:22:25,271 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:25,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:25,271 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-10-06 01:22:25,272 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:25,272 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2146702755] [2020-10-06 01:22:25,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:25,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:25,294 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-06 01:22:25,295 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2146702755] [2020-10-06 01:22:25,295 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:25,295 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-06 01:22:25,296 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [267740295] [2020-10-06 01:22:25,296 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:25,296 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:25,297 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-06 01:22:25,297 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:25,297 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:25,297 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-06 01:22:25,297 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:25,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-06 01:22:25,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-06 01:22:25,298 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-06 01:22:25,485 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:25,485 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-06 01:22:25,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-06 01:22:25,486 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-06 01:22:25,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:25,614 INFO L225 Difference]: With dead ends: 26310 [2020-10-06 01:22:25,614 INFO L226 Difference]: Without dead ends: 23184 [2020-10-06 01:22:25,615 INFO L675 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-06 01:22:27,065 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-06 01:22:27,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-06 01:22:27,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-06 01:22:27,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-06 01:22:27,676 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-06 01:22:27,676 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:27,676 INFO L479 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-06 01:22:27,676 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-06 01:22:27,676 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-06 01:22:27,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-06 01:22:27,676 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:27,676 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:27,677 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-06 01:22:27,677 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:27,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:27,677 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-10-06 01:22:27,678 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:27,678 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417120090] [2020-10-06 01:22:27,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:27,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:27,713 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-06 01:22:27,713 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417120090] [2020-10-06 01:22:27,713 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:22:27,714 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-06 01:22:27,714 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [30604589] [2020-10-06 01:22:27,714 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:27,715 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:27,716 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-06 01:22:27,716 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:27,716 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:22:27,716 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-06 01:22:27,717 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:27,717 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-06 01:22:27,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-06 01:22:27,717 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-06 01:22:28,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:28,114 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-06 01:22:28,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-06 01:22:28,115 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-06 01:22:28,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:28,201 INFO L225 Difference]: With dead ends: 24543 [2020-10-06 01:22:28,201 INFO L226 Difference]: Without dead ends: 24543 [2020-10-06 01:22:28,202 INFO L675 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-06 01:22:28,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-06 01:22:30,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-06 01:22:30,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-06 01:22:30,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-06 01:22:30,433 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-06 01:22:30,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:30,433 INFO L479 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-06 01:22:30,433 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-06 01:22:30,433 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-06 01:22:30,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-06 01:22:30,434 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:30,434 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:30,434 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-06 01:22:30,434 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:30,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:30,435 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-10-06 01:22:30,435 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:30,436 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612802828] [2020-10-06 01:22:30,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:30,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:30,470 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-06 01:22:30,471 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612802828] [2020-10-06 01:22:30,471 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [227720799] [2020-10-06 01:22:30,471 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-06 01:22:30,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:22:30,532 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-06 01:22:30,534 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-06 01:22:30,565 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-06 01:22:30,565 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-06 01:22:30,565 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-06 01:22:30,566 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1878978912] [2020-10-06 01:22:30,566 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:22:30,571 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:22:30,575 INFO L258 McrAutomatonBuilder]: Finished intersection with 21 states and 24 transitions. [2020-10-06 01:22:30,575 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:22:30,602 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 3 new interpolants: [197155#(<= ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~i~0), 197157#(or (< (+ ULTIMATE.start_main_~i~0 1) ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0)), 197156#(or (< ULTIMATE.start_main_~i~0 ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0))] [2020-10-06 01:22:30,603 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-06 01:22:30,603 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:22:30,603 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-06 01:22:30,604 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-06 01:22:30,604 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-06 01:22:30,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:22:30,772 INFO L93 Difference]: Finished difference Result 23573 states and 96247 transitions. [2020-10-06 01:22:30,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-06 01:22:30,772 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-06 01:22:30,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:22:30,852 INFO L225 Difference]: With dead ends: 23573 [2020-10-06 01:22:30,853 INFO L226 Difference]: Without dead ends: 23493 [2020-10-06 01:22:30,853 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-10-06 01:22:31,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23493 states. [2020-10-06 01:22:31,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23493 to 23493. [2020-10-06 01:22:31,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23493 states. [2020-10-06 01:22:31,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23493 states to 23493 states and 95999 transitions. [2020-10-06 01:22:31,719 INFO L78 Accepts]: Start accepts. Automaton has 23493 states and 95999 transitions. Word has length 16 [2020-10-06 01:22:31,719 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:22:31,719 INFO L479 AbstractCegarLoop]: Abstraction has 23493 states and 95999 transitions. [2020-10-06 01:22:31,719 INFO L480 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-06 01:22:31,719 INFO L276 IsEmpty]: Start isEmpty. Operand 23493 states and 95999 transitions. [2020-10-06 01:22:31,725 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-06 01:22:31,725 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:22:31,725 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:22:31,932 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-06 01:22:31,933 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:22:31,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:22:31,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-10-06 01:22:31,936 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:22:31,936 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157895174] [2020-10-06 01:22:31,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:22:31,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:31,949 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:31,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:22:31,959 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:22:31,966 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-06 01:22:31,966 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-06 01:22:31,966 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-06 01:22:31,966 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-06 01:22:31,967 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-06 01:22:31,967 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-06 01:22:31,977 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,977 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,977 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,977 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,977 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,978 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,978 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,978 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,978 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,978 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,978 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,978 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,979 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,979 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,979 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,979 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,979 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,979 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,979 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,980 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,980 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,980 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,980 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,980 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,980 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,981 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,981 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,981 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,981 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,981 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,981 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,981 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,982 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,982 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,982 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,982 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,982 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,982 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,983 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,983 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,983 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,983 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,983 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,983 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,984 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,984 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,984 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,985 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,985 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,985 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,986 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,986 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,987 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,987 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,987 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,987 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,988 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,989 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,989 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,989 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,989 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,989 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,990 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,991 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,991 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,991 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,991 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,992 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,992 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,993 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,993 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,993 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:22:31,997 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-06 01:22:31,998 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-06 01:22:31,998 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-06 01:22:31,998 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-06 01:22:31,998 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-10-06 01:22:31,998 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-06 01:22:31,998 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-06 01:22:31,998 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-06 01:22:31,999 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-06 01:22:32,000 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-06 01:22:32,000 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-06 01:22:32,259 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-06 01:22:32,259 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-06 01:22:32,269 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-10-06 01:22:32,308 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-06 01:22:32,944 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-06 01:22:32,944 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-06 01:22:32,953 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-10-06 01:22:32,989 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3660 [2020-10-06 01:22:32,989 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-06 01:22:34,234 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-06 01:22:34,328 INFO L206 etLargeBlockEncoding]: Checked pairs total: 8653 [2020-10-06 01:22:34,328 INFO L214 etLargeBlockEncoding]: Total number of compositions: 71 [2020-10-06 01:22:34,328 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-06 01:23:07,430 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-06 01:23:07,430 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-06 01:23:07,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-06 01:23:07,431 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:23:07,431 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-06 01:23:07,431 INFO L427 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:23:07,431 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:23:07,431 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-10-06 01:23:07,432 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:23:07,432 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1611409556] [2020-10-06 01:23:07,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:23:07,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:23:07,460 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-06 01:23:07,460 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1611409556] [2020-10-06 01:23:07,460 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:23:07,460 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-06 01:23:07,461 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [610129702] [2020-10-06 01:23:07,461 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:23:07,461 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:23:07,462 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-06 01:23:07,462 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:23:07,462 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:23:07,462 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-06 01:23:07,462 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:23:07,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-06 01:23:07,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-06 01:23:07,463 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-06 01:23:08,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:23:08,641 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-06 01:23:08,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-06 01:23:08,642 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-06 01:23:08,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:23:09,110 INFO L225 Difference]: With dead ends: 127122 [2020-10-06 01:23:09,111 INFO L226 Difference]: Without dead ends: 111496 [2020-10-06 01:23:09,111 INFO L675 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-06 01:23:15,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-06 01:23:18,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-06 01:23:18,095 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-06 01:23:23,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-06 01:23:23,932 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-06 01:23:23,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:23:23,932 INFO L479 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-06 01:23:23,932 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-06 01:23:23,932 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-06 01:23:23,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-06 01:23:23,933 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:23:23,933 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:23:23,933 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-06 01:23:23,933 INFO L427 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:23:23,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:23:23,933 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-10-06 01:23:23,934 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:23:23,934 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198826563] [2020-10-06 01:23:23,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:23:23,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:23:23,968 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-06 01:23:23,968 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198826563] [2020-10-06 01:23:23,969 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-06 01:23:23,969 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-06 01:23:23,969 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1516086948] [2020-10-06 01:23:23,969 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:23:23,970 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:23:23,970 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-06 01:23:23,971 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:23:23,971 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:23:23,971 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-06 01:23:23,971 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:23:23,971 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-06 01:23:23,972 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-06 01:23:23,972 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-06 01:23:24,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:23:24,774 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-06 01:23:24,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-06 01:23:24,774 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-06 01:23:24,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:23:25,186 INFO L225 Difference]: With dead ends: 120747 [2020-10-06 01:23:25,187 INFO L226 Difference]: Without dead ends: 120747 [2020-10-06 01:23:25,187 INFO L675 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-06 01:23:33,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-06 01:23:36,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-06 01:23:36,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-06 01:23:36,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-06 01:23:36,537 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-06 01:23:36,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:23:36,537 INFO L479 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-06 01:23:36,537 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-06 01:23:36,538 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-06 01:23:36,538 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-06 01:23:36,538 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:23:36,538 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:23:36,539 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-06 01:23:36,539 INFO L427 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:23:36,539 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:23:36,539 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-10-06 01:23:36,540 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:23:36,540 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511425173] [2020-10-06 01:23:36,540 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:23:36,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:23:36,572 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-06 01:23:36,572 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511425173] [2020-10-06 01:23:36,572 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [319970999] [2020-10-06 01:23:36,572 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-06 01:23:36,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:23:36,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-06 01:23:36,634 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-06 01:23:36,671 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-06 01:23:36,672 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-06 01:23:36,672 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-06 01:23:36,672 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1491370108] [2020-10-06 01:23:36,672 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:23:36,674 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:23:36,677 INFO L258 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-06 01:23:36,677 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:23:36,706 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:23:36,706 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-06 01:23:36,707 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:23:36,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-06 01:23:36,707 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-06 01:23:36,707 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 4 states. [2020-10-06 01:23:42,583 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:23:42,584 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-06 01:23:42,584 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-06 01:23:42,584 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-06 01:23:42,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:23:43,022 INFO L225 Difference]: With dead ends: 116193 [2020-10-06 01:23:43,022 INFO L226 Difference]: Without dead ends: 116193 [2020-10-06 01:23:43,023 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 6 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-06 01:23:45,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-06 01:23:47,786 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-06 01:23:47,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-06 01:23:48,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-06 01:23:48,255 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-06 01:23:48,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:23:48,255 INFO L479 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-06 01:23:48,255 INFO L480 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-06 01:23:48,255 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-06 01:23:48,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-06 01:23:48,257 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:23:48,257 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:23:48,457 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-06 01:23:48,458 INFO L427 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:23:48,458 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:23:48,459 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-10-06 01:23:48,461 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:23:48,461 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890665764] [2020-10-06 01:23:48,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:23:48,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:23:48,525 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-06 01:23:48,525 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890665764] [2020-10-06 01:23:48,526 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030440896] [2020-10-06 01:23:48,526 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-06 01:23:48,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:23:48,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-06 01:23:48,601 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-06 01:23:48,658 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-06 01:23:48,659 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-06 01:23:48,659 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-06 01:23:48,660 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [353562544] [2020-10-06 01:23:48,660 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:23:48,662 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:23:48,668 INFO L258 McrAutomatonBuilder]: Finished intersection with 33 states and 44 transitions. [2020-10-06 01:23:48,668 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:23:48,708 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:23:48,708 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-06 01:23:48,708 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:23:48,709 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-06 01:23:48,709 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-06 01:23:48,709 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 5 states. [2020-10-06 01:23:50,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:23:50,777 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-06 01:23:50,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-06 01:23:50,777 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2020-10-06 01:23:50,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:23:51,221 INFO L225 Difference]: With dead ends: 116177 [2020-10-06 01:23:51,221 INFO L226 Difference]: Without dead ends: 116177 [2020-10-06 01:23:51,222 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-06 01:23:54,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-06 01:24:02,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-06 01:24:02,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-06 01:24:02,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-06 01:24:02,898 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-06 01:24:02,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:24:02,898 INFO L479 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-06 01:24:02,898 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-06 01:24:02,898 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-06 01:24:02,903 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-06 01:24:02,903 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:24:02,903 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-06 01:24:03,108 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-06 01:24:03,109 INFO L427 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:24:03,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:24:03,110 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-10-06 01:24:03,111 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:24:03,111 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797063094] [2020-10-06 01:24:03,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:24:03,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:24:03,183 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-06 01:24:03,183 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797063094] [2020-10-06 01:24:03,183 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [145862707] [2020-10-06 01:24:03,184 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-06 01:24:03,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-06 01:24:03,265 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-06 01:24:03,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-06 01:24:03,335 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-06 01:24:03,336 INFO L220 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-06 01:24:03,336 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-06 01:24:03,336 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1413590981] [2020-10-06 01:24:03,336 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-06 01:24:03,340 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-06 01:24:03,350 INFO L258 McrAutomatonBuilder]: Finished intersection with 41 states and 56 transitions. [2020-10-06 01:24:03,350 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-06 01:24:03,405 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-06 01:24:03,406 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-06 01:24:03,406 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-06 01:24:03,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-06 01:24:03,406 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-06 01:24:03,406 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 6 states. [2020-10-06 01:24:04,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-06 01:24:04,999 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-06 01:24:04,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-06 01:24:04,999 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2020-10-06 01:24:04,999 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-06 01:24:05,385 INFO L225 Difference]: With dead ends: 116113 [2020-10-06 01:24:05,385 INFO L226 Difference]: Without dead ends: 116113 [2020-10-06 01:24:05,386 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 30 SyntacticMatches, 6 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-06 01:24:13,112 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-06 01:24:14,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-06 01:24:14,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-06 01:24:15,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-06 01:24:15,936 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-06 01:24:15,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-06 01:24:15,936 INFO L479 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-06 01:24:15,937 INFO L480 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-06 01:24:15,937 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-06 01:24:15,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-06 01:24:15,959 INFO L414 BasicCegarLoop]: Found error trace [2020-10-06 01:24:15,959 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-06 01:24:16,173 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-06 01:24:16,174 INFO L427 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-06 01:24:16,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-06 01:24:16,174 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-10-06 01:24:16,176 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-06 01:24:16,176 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154678899] [2020-10-06 01:24:16,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-06 01:24:16,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:24:16,189 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:24:16,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-06 01:24:16,216 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-06 01:24:16,227 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-06 01:24:16,228 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-06 01:24:16,228 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-06 01:24:16,228 WARN L633 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-06 01:24:16,229 WARN L363 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-06 01:24:16,229 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-06 01:24:16,241 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,241 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,241 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,242 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,242 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,242 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,242 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,242 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,242 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,243 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,243 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,243 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,243 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,243 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,243 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,244 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,244 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,244 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,244 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,244 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,244 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,245 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,245 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,245 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,245 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,245 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,245 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,245 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,246 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,246 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,246 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,246 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,246 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,246 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,246 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,247 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,247 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,247 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,247 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,247 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,247 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,248 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,248 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,248 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,248 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,248 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,248 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,249 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,249 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,249 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,249 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,249 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,250 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,256 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,257 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,257 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,257 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,257 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,258 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,258 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,258 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,258 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,259 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,260 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,260 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,260 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,260 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,260 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,262 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,262 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,262 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,262 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,262 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,263 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,264 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,264 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,266 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,267 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,267 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,267 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,267 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-06 01:24:16,272 INFO L251 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-06 01:24:16,272 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-06 01:24:16,272 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-06 01:24:16,273 INFO L377 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-06 01:24:16,273 INFO L378 AbstractCegarLoop]: Backedges is MCR [2020-10-06 01:24:16,273 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-06 01:24:16,273 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-06 01:24:16,273 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-06 01:24:16,273 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-06 01:24:16,274 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-06 01:24:16,275 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-06 01:24:16,763 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-06 01:24:16,764 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-06 01:24:16,789 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-10-06 01:24:16,887 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-06 01:24:17,349 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-06 01:24:17,350 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-06 01:24:17,372 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-10-06 01:24:17,440 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4550 [2020-10-06 01:24:17,440 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-10-06 01:24:19,438 WARN L193 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2020-10-06 01:24:19,664 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-06 01:24:19,759 INFO L206 etLargeBlockEncoding]: Checked pairs total: 11131 [2020-10-06 01:24:19,760 INFO L214 etLargeBlockEncoding]: Total number of compositions: 75 [2020-10-06 01:24:19,761 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-06 01:25:58,239 WARN L544 AbstractCegarLoop]: Verification canceled [2020-10-06 01:25:58,242 WARN L228 ceAbstractionStarter]: Timeout [2020-10-06 01:25:58,243 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.10 01:25:58 BasicIcfg [2020-10-06 01:25:58,243 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-06 01:25:58,249 INFO L168 Benchmark]: Toolchain (without parser) took 227955.35 ms. Allocated memory was 141.6 MB in the beginning and 2.8 GB in the end (delta: 2.6 GB). Free memory was 103.6 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. [2020-10-06 01:25:58,250 INFO L168 Benchmark]: CDTParser took 0.47 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-10-06 01:25:58,251 INFO L168 Benchmark]: CACSL2BoogieTranslator took 675.83 ms. Allocated memory was 141.6 MB in the beginning and 205.0 MB in the end (delta: 63.4 MB). Free memory was 103.4 MB in the beginning and 164.3 MB in the end (delta: -60.9 MB). Peak memory consumption was 26.0 MB. Max. memory is 7.1 GB. [2020-10-06 01:25:58,251 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.12 ms. Allocated memory is still 205.0 MB. Free memory was 164.3 MB in the beginning and 162.4 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-06 01:25:58,252 INFO L168 Benchmark]: Boogie Preprocessor took 31.00 ms. Allocated memory is still 205.0 MB. Free memory was 162.4 MB in the beginning and 160.4 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-06 01:25:58,252 INFO L168 Benchmark]: RCFGBuilder took 468.46 ms. Allocated memory is still 205.0 MB. Free memory was 160.4 MB in the beginning and 137.9 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. [2020-10-06 01:25:58,257 INFO L168 Benchmark]: TraceAbstraction took 226723.55 ms. Allocated memory was 205.0 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 137.3 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-06 01:25:58,267 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.47 ms. Allocated memory is still 141.6 MB. Free memory was 123.1 MB in the beginning and 122.9 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 675.83 ms. Allocated memory was 141.6 MB in the beginning and 205.0 MB in the end (delta: 63.4 MB). Free memory was 103.4 MB in the beginning and 164.3 MB in the end (delta: -60.9 MB). Peak memory consumption was 26.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 51.12 ms. Allocated memory is still 205.0 MB. Free memory was 164.3 MB in the beginning and 162.4 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 31.00 ms. Allocated memory is still 205.0 MB. Free memory was 162.4 MB in the beginning and 160.4 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 468.46 ms. Allocated memory is still 205.0 MB. Free memory was 160.4 MB in the beginning and 137.9 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 226723.55 ms. Allocated memory was 205.0 MB in the beginning and 2.8 GB in the end (delta: 2.5 GB). Free memory was 137.3 MB in the beginning and 1.2 GB in the end (delta: -1.1 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.8s, 67 ProgramPointsBefore, 15 ProgramPointsAfterwards, 71 TransitionsBefore, 14 TransitionsAfterwards, 370 CoEnabledTransitionPairs, 7 FixpointIterations, 24 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 181 VarBasedMoverChecksPositive, 3 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 264 CheckedPairsTotal, 66 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.7s, 75 ProgramPointsBefore, 25 ProgramPointsAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 7 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 456 VarBasedMoverChecksPositive, 11 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 1723 CheckedPairsTotal, 62 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.3s, 83 ProgramPointsBefore, 31 ProgramPointsAfterwards, 85 TransitionsBefore, 28 TransitionsAfterwards, 1470 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 749 VarBasedMoverChecksPositive, 20 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 3028 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.4s, 91 ProgramPointsBefore, 37 ProgramPointsAfterwards, 92 TransitionsBefore, 33 TransitionsAfterwards, 2120 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 12 ConcurrentYvCompositions, 5 ChoiceCompositions, 909 VarBasedMoverChecksPositive, 17 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 4448 CheckedPairsTotal, 68 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.8s, 99 ProgramPointsBefore, 43 ProgramPointsAfterwards, 99 TransitionsBefore, 38 TransitionsAfterwards, 2850 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 1450 VarBasedMoverChecksPositive, 35 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 5971 CheckedPairsTotal, 70 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.3s, 107 ProgramPointsBefore, 49 ProgramPointsAfterwards, 106 TransitionsBefore, 43 TransitionsAfterwards, 3660 CoEnabledTransitionPairs, 7 FixpointIterations, 21 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 1534 VarBasedMoverChecksPositive, 28 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 8653 CheckedPairsTotal, 71 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 3.4s, 115 ProgramPointsBefore, 55 ProgramPointsAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 7 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 2156 VarBasedMoverChecksPositive, 42 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 11131 CheckedPairsTotal, 75 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 678]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 678). 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 209984 states. Currently 33262 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 226.4s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 15.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 148.0s, HoareTripleCheckerStatistics: 528 SDtfs, 496 SDslu, 607 SDs, 0 SdLazy, 244 SolverSat, 40 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 185 GetRequests, 116 SyntacticMatches, 23 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.5s 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: 59.6s AutomataMinimizationTime, 16 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 14323 SizeOfPredicates, 5 NumberOfNonLiveVariables, 478 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 25/73 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