/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-ext/14_spin2003.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 12:35:02,501 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 12:35:02,504 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 12:35:02,548 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 12:35:02,548 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 12:35:02,556 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 12:35:02,559 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 12:35:02,563 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 12:35:02,566 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 12:35:02,570 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 12:35:02,571 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 12:35:02,572 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 12:35:02,572 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 12:35:02,575 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 12:35:02,577 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 12:35:02,579 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 12:35:02,580 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 12:35:02,581 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 12:35:02,582 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 12:35:02,588 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 12:35:02,590 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 12:35:02,591 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 12:35:02,594 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 12:35:02,595 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 12:35:02,597 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 12:35:02,597 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 12:35:02,598 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 12:35:02,599 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 12:35:02,599 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 12:35:02,600 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 12:35:02,600 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 12:35:02,601 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 12:35:02,601 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 12:35:02,602 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 12:35:02,603 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 12:35:02,603 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 12:35:02,604 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 12:35:02,604 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 12:35:02,604 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 12:35:02,605 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 12:35:02,605 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 12:35:02,606 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-10-16 12:35:02,634 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 12:35:02,637 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 12:35:02,638 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 12:35:02,639 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 12:35:02,639 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 12:35:02,640 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 12:35:02,640 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 12:35:02,640 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 12:35:02,640 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 12:35:02,640 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 12:35:02,641 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 12:35:02,641 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 12:35:02,641 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 12:35:02,641 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 12:35:02,641 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 12:35:02,641 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 12:35:02,642 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 12:35:02,642 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 12:35:02,644 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 12:35:02,644 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 12:35:02,645 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 12:35:02,645 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 12:35:02,645 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 12:35:02,645 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 12:35:02,645 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 12:35:02,646 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 12:35:02,646 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 12:35:02,646 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-16 12:35:02,646 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 12:35:02,647 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 12:35:02,647 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-16 12:35:02,955 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 12:35:02,973 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 12:35:02,978 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 12:35:02,979 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 12:35:02,980 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 12:35:02,981 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/14_spin2003.i [2020-10-16 12:35:03,051 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/a84d2fefa/7769de941dd44b9ba6958e2a3e293f74/FLAG5c73d1a57 [2020-10-16 12:35:03,604 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 12:35:03,605 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-ext/14_spin2003.i [2020-10-16 12:35:03,618 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/a84d2fefa/7769de941dd44b9ba6958e2a3e293f74/FLAG5c73d1a57 [2020-10-16 12:35:03,883 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/a84d2fefa/7769de941dd44b9ba6958e2a3e293f74 [2020-10-16 12:35:03,892 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 12:35:03,894 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 12:35:03,895 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 12:35:03,896 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 12:35:03,899 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 12:35:03,900 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:35:03" (1/1) ... [2020-10-16 12:35:03,903 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c82b97b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:03, skipping insertion in model container [2020-10-16 12:35:03,903 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:35:03" (1/1) ... [2020-10-16 12:35:03,911 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 12:35:03,957 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 12:35:04,391 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:35:04,411 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 12:35:04,495 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:35:04,580 INFO L208 MainTranslator]: Completed translation [2020-10-16 12:35:04,582 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04 WrapperNode [2020-10-16 12:35:04,582 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 12:35:04,584 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 12:35:04,584 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 12:35:04,584 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 12:35:04,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,625 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,645 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 12:35:04,645 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 12:35:04,645 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 12:35:04,646 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 12:35:04,653 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,656 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,656 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,661 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,666 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,668 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... [2020-10-16 12:35:04,670 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 12:35:04,671 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 12:35:04,671 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 12:35:04,671 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 12:35:04,672 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/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-16 12:35:04,735 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-16 12:35:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-16 12:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 12:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 12:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 12:35:04,736 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 12:35:04,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 12:35:04,741 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-16 12:35:05,145 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 12:35:05,145 INFO L298 CfgBuilder]: Removed 5 assume(true) statements. [2020-10-16 12:35:05,150 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:35:05 BoogieIcfgContainer [2020-10-16 12:35:05,150 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 12:35:05,152 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 12:35:05,152 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 12:35:05,156 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 12:35:05,157 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:35:03" (1/3) ... [2020-10-16 12:35:05,157 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ec3dc7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:35:05, skipping insertion in model container [2020-10-16 12:35:05,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:35:04" (2/3) ... [2020-10-16 12:35:05,158 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ec3dc7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:35:05, skipping insertion in model container [2020-10-16 12:35:05,158 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:35:05" (3/3) ... [2020-10-16 12:35:05,160 INFO L111 eAbstractionObserver]: Analyzing ICFG 14_spin2003.i [2020-10-16 12:35:05,170 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 12:35:05,170 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 12:35:05,178 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 12:35:05,179 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 12:35:05,201 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,202 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,202 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,203 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,203 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,203 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,204 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,205 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,205 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,213 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,214 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,214 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,214 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,215 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,215 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:05,225 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:05,238 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-16 12:35:05,256 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:05,257 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:05,257 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:05,257 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:05,257 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:05,257 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:05,258 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:05,258 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:05,266 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:05,267 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 31 places, 30 transitions, 65 flow [2020-10-16 12:35:05,269 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 31 places, 30 transitions, 65 flow [2020-10-16 12:35:05,270 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 31 places, 30 transitions, 65 flow [2020-10-16 12:35:05,297 INFO L129 PetriNetUnfolder]: 3/38 cut-off events. [2020-10-16 12:35:05,298 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-16 12:35:05,302 INFO L80 FinitePrefix]: Finished finitePrefix Result has 43 conditions, 38 events. 3/38 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 46 event pairs, 0 based on Foata normal form. 0/32 useless extension candidates. Maximal degree in co-relation 20. Up to 4 conditions per place. [2020-10-16 12:35:05,303 INFO L117 LiptonReduction]: Number of co-enabled transitions 220 [2020-10-16 12:35:05,989 INFO L132 LiptonReduction]: Checked pairs total: 189 [2020-10-16 12:35:05,990 INFO L134 LiptonReduction]: Total number of compositions: 28 [2020-10-16 12:35:05,998 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-10-16 12:35:06,009 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-10-16 12:35:06,012 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-10-16 12:35:06,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 12:35:06,019 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:06,020 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 12:35:06,021 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:06,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:06,028 INFO L82 PathProgramCache]: Analyzing trace with hash 5863591, now seen corresponding path program 1 times [2020-10-16 12:35:06,054 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:06,054 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1548442424] [2020-10-16 12:35:06,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:06,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:06,220 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-16 12:35:06,221 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1548442424] [2020-10-16 12:35:06,222 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:06,222 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-16 12:35:06,223 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [934010822] [2020-10-16 12:35:06,224 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:06,227 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:06,243 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 12:35:06,243 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:06,247 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:06,248 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-10-16 12:35:06,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:06,265 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-10-16 12:35:06,266 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-16 12:35:06,268 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 2 states. [2020-10-16 12:35:06,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:06,273 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2020-10-16 12:35:06,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-10-16 12:35:06,275 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 4 [2020-10-16 12:35:06,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:06,284 INFO L225 Difference]: With dead ends: 11 [2020-10-16 12:35:06,284 INFO L226 Difference]: Without dead ends: 11 [2020-10-16 12:35:06,286 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-10-16 12:35:06,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2020-10-16 12:35:06,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2020-10-16 12:35:06,318 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-16 12:35:06,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2020-10-16 12:35:06,319 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 4 [2020-10-16 12:35:06,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:06,320 INFO L481 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2020-10-16 12:35:06,320 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-10-16 12:35:06,320 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2020-10-16 12:35:06,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 12:35:06,321 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:06,321 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-16 12:35:06,321 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 12:35:06,322 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:06,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:06,322 INFO L82 PathProgramCache]: Analyzing trace with hash 1339900235, now seen corresponding path program 1 times [2020-10-16 12:35:06,327 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:06,328 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [719873776] [2020-10-16 12:35:06,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:06,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:06,353 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:06,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:06,363 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:06,389 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:06,390 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:06,391 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 12:35:06,392 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:06,393 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 12:35:06,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,399 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,400 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,400 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,401 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,401 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,402 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,408 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,408 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,408 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:06,410 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:06,410 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-16 12:35:06,410 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:06,410 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:06,410 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:06,411 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:06,411 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:06,411 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:06,411 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:06,411 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:06,413 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:06,414 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 42 transitions, 96 flow [2020-10-16 12:35:06,414 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 42 transitions, 96 flow [2020-10-16 12:35:06,414 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 44 places, 42 transitions, 96 flow [2020-10-16 12:35:06,428 INFO L129 PetriNetUnfolder]: 5/59 cut-off events. [2020-10-16 12:35:06,429 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-16 12:35:06,431 INFO L80 FinitePrefix]: Finished finitePrefix Result has 69 conditions, 59 events. 5/59 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 112 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 39. Up to 6 conditions per place. [2020-10-16 12:35:06,433 INFO L117 LiptonReduction]: Number of co-enabled transitions 704 [2020-10-16 12:35:06,893 INFO L132 LiptonReduction]: Checked pairs total: 2169 [2020-10-16 12:35:06,894 INFO L134 LiptonReduction]: Total number of compositions: 26 [2020-10-16 12:35:06,894 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 21 transitions, 54 flow [2020-10-16 12:35:06,912 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 312 states. [2020-10-16 12:35:06,913 INFO L276 IsEmpty]: Start isEmpty. Operand 312 states. [2020-10-16 12:35:06,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:06,914 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:06,914 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:06,914 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:06,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:06,915 INFO L82 PathProgramCache]: Analyzing trace with hash 1718767533, now seen corresponding path program 1 times [2020-10-16 12:35:06,916 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:06,917 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2077920545] [2020-10-16 12:35:06,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:06,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:06,996 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-16 12:35:06,997 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2077920545] [2020-10-16 12:35:06,997 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:07,003 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:35:07,004 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1072896787] [2020-10-16 12:35:07,004 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:07,005 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:07,007 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:07,007 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:07,007 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:07,008 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:35:07,008 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:07,008 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:35:07,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:07,009 INFO L87 Difference]: Start difference. First operand 312 states. Second operand 3 states. [2020-10-16 12:35:07,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:07,073 INFO L93 Difference]: Finished difference Result 237 states and 526 transitions. [2020-10-16 12:35:07,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:35:07,074 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-16 12:35:07,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:07,081 INFO L225 Difference]: With dead ends: 237 [2020-10-16 12:35:07,082 INFO L226 Difference]: Without dead ends: 237 [2020-10-16 12:35:07,082 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:07,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2020-10-16 12:35:07,114 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 221. [2020-10-16 12:35:07,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 221 states. [2020-10-16 12:35:07,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 221 states to 221 states and 490 transitions. [2020-10-16 12:35:07,119 INFO L78 Accepts]: Start accepts. Automaton has 221 states and 490 transitions. Word has length 7 [2020-10-16 12:35:07,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:07,120 INFO L481 AbstractCegarLoop]: Abstraction has 221 states and 490 transitions. [2020-10-16 12:35:07,120 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:35:07,120 INFO L276 IsEmpty]: Start isEmpty. Operand 221 states and 490 transitions. [2020-10-16 12:35:07,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 12:35:07,121 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:07,121 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-16 12:35:07,122 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 12:35:07,122 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:07,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:07,122 INFO L82 PathProgramCache]: Analyzing trace with hash 1171788357, now seen corresponding path program 1 times [2020-10-16 12:35:07,124 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:07,125 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735905404] [2020-10-16 12:35:07,125 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:07,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:07,140 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:07,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:07,150 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:07,155 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:07,156 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:07,156 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 12:35:07,157 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:07,158 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 12:35:07,165 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,165 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,165 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,165 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,166 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,166 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,166 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,166 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,167 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,167 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,167 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,167 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,167 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,168 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,168 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,168 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,168 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,169 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,169 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,169 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,169 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,170 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,170 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,170 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,170 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,170 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,171 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,171 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,171 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,171 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,172 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,172 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,172 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,173 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,173 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,173 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,176 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,177 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,177 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,177 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,177 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,177 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,180 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,181 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,181 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,181 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,181 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,181 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:07,183 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:07,183 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-16 12:35:07,183 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:07,183 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:07,183 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:07,184 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:07,184 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:07,184 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:07,184 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:07,184 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:07,186 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:07,187 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 57 places, 54 transitions, 129 flow [2020-10-16 12:35:07,187 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 57 places, 54 transitions, 129 flow [2020-10-16 12:35:07,187 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 57 places, 54 transitions, 129 flow [2020-10-16 12:35:07,204 INFO L129 PetriNetUnfolder]: 7/80 cut-off events. [2020-10-16 12:35:07,205 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-16 12:35:07,206 INFO L80 FinitePrefix]: Finished finitePrefix Result has 96 conditions, 80 events. 7/80 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 180 event pairs, 0 based on Foata normal form. 0/66 useless extension candidates. Maximal degree in co-relation 63. Up to 8 conditions per place. [2020-10-16 12:35:07,209 INFO L117 LiptonReduction]: Number of co-enabled transitions 1452 [2020-10-16 12:35:07,731 INFO L132 LiptonReduction]: Checked pairs total: 5440 [2020-10-16 12:35:07,732 INFO L134 LiptonReduction]: Total number of compositions: 32 [2020-10-16 12:35:07,732 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 35 places, 30 transitions, 81 flow [2020-10-16 12:35:07,858 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2532 states. [2020-10-16 12:35:07,859 INFO L276 IsEmpty]: Start isEmpty. Operand 2532 states. [2020-10-16 12:35:07,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:07,860 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:07,860 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:07,860 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:07,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:07,861 INFO L82 PathProgramCache]: Analyzing trace with hash 1449769539, now seen corresponding path program 1 times [2020-10-16 12:35:07,867 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:07,867 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032337299] [2020-10-16 12:35:07,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:07,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:07,894 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-16 12:35:07,895 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032337299] [2020-10-16 12:35:07,895 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:07,895 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:35:07,896 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [989160449] [2020-10-16 12:35:07,896 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:07,896 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:07,898 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:07,898 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:07,898 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:07,898 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:35:07,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:07,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:35:07,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:07,899 INFO L87 Difference]: Start difference. First operand 2532 states. Second operand 3 states. [2020-10-16 12:35:07,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:07,975 INFO L93 Difference]: Finished difference Result 2235 states and 6510 transitions. [2020-10-16 12:35:07,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:35:07,976 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-16 12:35:07,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:08,010 INFO L225 Difference]: With dead ends: 2235 [2020-10-16 12:35:08,011 INFO L226 Difference]: Without dead ends: 2235 [2020-10-16 12:35:08,011 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:08,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2235 states. [2020-10-16 12:35:08,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2235 to 1975. [2020-10-16 12:35:08,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1975 states. [2020-10-16 12:35:08,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1975 states to 1975 states and 5778 transitions. [2020-10-16 12:35:08,150 INFO L78 Accepts]: Start accepts. Automaton has 1975 states and 5778 transitions. Word has length 7 [2020-10-16 12:35:08,150 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:08,151 INFO L481 AbstractCegarLoop]: Abstraction has 1975 states and 5778 transitions. [2020-10-16 12:35:08,151 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:35:08,151 INFO L276 IsEmpty]: Start isEmpty. Operand 1975 states and 5778 transitions. [2020-10-16 12:35:08,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 12:35:08,155 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:08,155 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:08,155 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 12:35:08,155 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:08,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:08,156 INFO L82 PathProgramCache]: Analyzing trace with hash -1410758532, now seen corresponding path program 1 times [2020-10-16 12:35:08,157 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:08,157 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [155377721] [2020-10-16 12:35:08,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:08,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:08,238 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:35:08,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [155377721] [2020-10-16 12:35:08,239 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:08,240 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:08,240 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [77550183] [2020-10-16 12:35:08,240 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:08,241 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:08,244 INFO L258 McrAutomatonBuilder]: Finished intersection with 22 states and 28 transitions. [2020-10-16 12:35:08,244 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:08,268 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:08,268 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:35:08,269 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:08,269 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:35:08,269 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:08,269 INFO L87 Difference]: Start difference. First operand 1975 states and 5778 transitions. Second operand 3 states. [2020-10-16 12:35:08,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:08,297 INFO L93 Difference]: Finished difference Result 305 states and 564 transitions. [2020-10-16 12:35:08,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:35:08,297 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-16 12:35:08,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:08,299 INFO L225 Difference]: With dead ends: 305 [2020-10-16 12:35:08,300 INFO L226 Difference]: Without dead ends: 305 [2020-10-16 12:35:08,300 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-16 12:35:08,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2020-10-16 12:35:08,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2020-10-16 12:35:08,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 305 states. [2020-10-16 12:35:08,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 564 transitions. [2020-10-16 12:35:08,320 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 564 transitions. Word has length 12 [2020-10-16 12:35:08,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:08,321 INFO L481 AbstractCegarLoop]: Abstraction has 305 states and 564 transitions. [2020-10-16 12:35:08,321 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:35:08,321 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 564 transitions. [2020-10-16 12:35:08,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 12:35:08,325 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:08,326 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-16 12:35:08,326 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 12:35:08,327 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:08,328 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:08,328 INFO L82 PathProgramCache]: Analyzing trace with hash 172701547, now seen corresponding path program 1 times [2020-10-16 12:35:08,329 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:08,329 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931940136] [2020-10-16 12:35:08,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:08,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:08,345 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:08,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:08,353 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:08,359 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:08,359 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:08,360 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 12:35:08,360 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:08,361 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 12:35:08,368 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,368 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,368 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,368 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,369 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,369 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,369 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,369 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,370 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,370 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,370 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,370 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,370 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,371 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,371 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,371 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,371 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,371 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,372 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,372 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,372 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,372 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,372 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,373 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,373 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,373 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,373 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,373 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,374 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,374 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,374 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,374 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,374 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,374 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,375 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,375 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,375 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,375 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,376 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,376 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,376 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,376 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,377 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,377 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,377 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,377 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,379 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,379 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,379 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,379 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,380 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,380 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,381 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,381 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,381 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,382 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,382 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,382 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,383 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,383 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,384 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,384 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,384 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,384 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:08,385 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:08,385 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-16 12:35:08,386 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:08,386 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:08,386 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:08,386 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:08,386 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:08,386 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:08,386 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:08,387 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:08,388 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:08,388 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 66 transitions, 164 flow [2020-10-16 12:35:08,388 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 66 transitions, 164 flow [2020-10-16 12:35:08,389 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 70 places, 66 transitions, 164 flow [2020-10-16 12:35:08,406 INFO L129 PetriNetUnfolder]: 9/101 cut-off events. [2020-10-16 12:35:08,407 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-16 12:35:08,408 INFO L80 FinitePrefix]: Finished finitePrefix Result has 124 conditions, 101 events. 9/101 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 250 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 89. Up to 10 conditions per place. [2020-10-16 12:35:08,412 INFO L117 LiptonReduction]: Number of co-enabled transitions 2464 [2020-10-16 12:35:09,060 INFO L132 LiptonReduction]: Checked pairs total: 8456 [2020-10-16 12:35:09,060 INFO L134 LiptonReduction]: Total number of compositions: 38 [2020-10-16 12:35:09,061 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 35 transitions, 102 flow [2020-10-16 12:35:10,486 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 15516 states. [2020-10-16 12:35:10,487 INFO L276 IsEmpty]: Start isEmpty. Operand 15516 states. [2020-10-16 12:35:10,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:10,487 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:10,487 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:10,487 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:10,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:10,488 INFO L82 PathProgramCache]: Analyzing trace with hash -121478764, now seen corresponding path program 1 times [2020-10-16 12:35:10,489 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:10,489 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550926780] [2020-10-16 12:35:10,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:10,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:10,514 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-16 12:35:10,514 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550926780] [2020-10-16 12:35:10,515 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:10,515 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:35:10,515 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1836123532] [2020-10-16 12:35:10,515 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:10,516 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:10,516 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:10,517 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:10,517 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:10,517 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:35:10,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:10,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:35:10,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:10,518 INFO L87 Difference]: Start difference. First operand 15516 states. Second operand 3 states. [2020-10-16 12:35:10,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:10,822 INFO L93 Difference]: Finished difference Result 16239 states and 60448 transitions. [2020-10-16 12:35:10,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:35:10,823 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-16 12:35:10,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:11,124 INFO L225 Difference]: With dead ends: 16239 [2020-10-16 12:35:11,125 INFO L226 Difference]: Without dead ends: 16239 [2020-10-16 12:35:11,125 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:11,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16239 states. [2020-10-16 12:35:11,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16239 to 13853. [2020-10-16 12:35:11,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13853 states. [2020-10-16 12:35:11,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13853 states to 13853 states and 52141 transitions. [2020-10-16 12:35:11,919 INFO L78 Accepts]: Start accepts. Automaton has 13853 states and 52141 transitions. Word has length 7 [2020-10-16 12:35:11,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:11,919 INFO L481 AbstractCegarLoop]: Abstraction has 13853 states and 52141 transitions. [2020-10-16 12:35:11,920 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:35:11,920 INFO L276 IsEmpty]: Start isEmpty. Operand 13853 states and 52141 transitions. [2020-10-16 12:35:11,920 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 12:35:11,920 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:11,921 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:11,921 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 12:35:11,921 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:11,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:11,922 INFO L82 PathProgramCache]: Analyzing trace with hash 1384903977, now seen corresponding path program 1 times [2020-10-16 12:35:11,923 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:11,923 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135416067] [2020-10-16 12:35:11,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:11,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:11,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:35:11,946 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135416067] [2020-10-16 12:35:11,946 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:11,946 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:11,946 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1514169347] [2020-10-16 12:35:11,946 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:11,947 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:11,949 INFO L258 McrAutomatonBuilder]: Finished intersection with 22 states and 28 transitions. [2020-10-16 12:35:11,949 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:11,957 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:11,957 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:35:11,957 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:11,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:35:11,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:11,958 INFO L87 Difference]: Start difference. First operand 13853 states and 52141 transitions. Second operand 3 states. [2020-10-16 12:35:11,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:11,980 INFO L93 Difference]: Finished difference Result 825 states and 1576 transitions. [2020-10-16 12:35:11,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:35:11,981 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-16 12:35:11,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:11,984 INFO L225 Difference]: With dead ends: 825 [2020-10-16 12:35:11,984 INFO L226 Difference]: Without dead ends: 825 [2020-10-16 12:35:11,984 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 5 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-16 12:35:11,991 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 825 states. [2020-10-16 12:35:12,003 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 825 to 825. [2020-10-16 12:35:12,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 825 states. [2020-10-16 12:35:12,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 825 states to 825 states and 1576 transitions. [2020-10-16 12:35:12,007 INFO L78 Accepts]: Start accepts. Automaton has 825 states and 1576 transitions. Word has length 12 [2020-10-16 12:35:12,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:12,008 INFO L481 AbstractCegarLoop]: Abstraction has 825 states and 1576 transitions. [2020-10-16 12:35:12,008 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:35:12,008 INFO L276 IsEmpty]: Start isEmpty. Operand 825 states and 1576 transitions. [2020-10-16 12:35:12,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 12:35:12,009 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:12,009 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:12,009 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-16 12:35:12,009 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:12,009 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:12,010 INFO L82 PathProgramCache]: Analyzing trace with hash -1814550274, now seen corresponding path program 1 times [2020-10-16 12:35:12,011 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:12,011 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987546586] [2020-10-16 12:35:12,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:12,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:12,022 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:12,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:12,029 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:12,036 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:12,036 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:12,036 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-16 12:35:12,037 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:12,037 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 12:35:12,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,047 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,047 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,047 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,048 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,048 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,049 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,049 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,049 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,049 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,049 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,050 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,050 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,050 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,050 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,050 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,050 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,051 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,051 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,051 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,051 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,051 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,052 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,052 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,052 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,053 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,053 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,053 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,053 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,053 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,053 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,054 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,054 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,055 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,055 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,055 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,055 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,055 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,055 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,056 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,056 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,057 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,057 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,057 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,057 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,058 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,060 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,060 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,061 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,061 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,061 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,061 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,063 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,063 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,063 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,063 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,063 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,064 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,065 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,066 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,066 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,066 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,068 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,068 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,069 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,069 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,069 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:12,070 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:12,071 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-16 12:35:12,071 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:12,071 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:12,071 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:12,071 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:12,072 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:12,072 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:12,072 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:12,072 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:12,073 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:12,074 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 78 transitions, 201 flow [2020-10-16 12:35:12,074 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 78 transitions, 201 flow [2020-10-16 12:35:12,074 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 78 transitions, 201 flow [2020-10-16 12:35:12,098 INFO L129 PetriNetUnfolder]: 11/122 cut-off events. [2020-10-16 12:35:12,098 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-16 12:35:12,101 INFO L80 FinitePrefix]: Finished finitePrefix Result has 153 conditions, 122 events. 11/122 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 309 event pairs, 0 based on Foata normal form. 0/100 useless extension candidates. Maximal degree in co-relation 117. Up to 12 conditions per place. [2020-10-16 12:35:12,107 INFO L117 LiptonReduction]: Number of co-enabled transitions 3740 [2020-10-16 12:35:12,885 INFO L132 LiptonReduction]: Checked pairs total: 12675 [2020-10-16 12:35:12,885 INFO L134 LiptonReduction]: Total number of compositions: 44 [2020-10-16 12:35:12,886 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 52 places, 42 transitions, 129 flow [2020-10-16 12:35:55,214 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 107244 states. [2020-10-16 12:35:55,215 INFO L276 IsEmpty]: Start isEmpty. Operand 107244 states. [2020-10-16 12:35:55,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:55,215 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:55,215 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:55,215 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:55,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:55,216 INFO L82 PathProgramCache]: Analyzing trace with hash -1907072551, now seen corresponding path program 1 times [2020-10-16 12:35:55,216 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:55,217 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201178358] [2020-10-16 12:35:55,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:55,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:55,251 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-16 12:35:55,251 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201178358] [2020-10-16 12:35:55,252 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:55,252 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:35:55,252 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1354629576] [2020-10-16 12:35:55,252 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:55,253 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:55,254 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:55,254 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:55,255 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:55,255 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:35:55,255 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:55,255 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:35:55,255 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:55,256 INFO L87 Difference]: Start difference. First operand 107244 states. Second operand 3 states. [2020-10-16 12:35:59,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:59,022 INFO L93 Difference]: Finished difference Result 123595 states and 557159 transitions. [2020-10-16 12:35:59,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:35:59,022 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-16 12:35:59,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:59,845 INFO L225 Difference]: With dead ends: 123595 [2020-10-16 12:35:59,846 INFO L226 Difference]: Without dead ends: 123595 [2020-10-16 12:35:59,847 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:36:03,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123595 states. [2020-10-16 12:36:05,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123595 to 104469. [2020-10-16 12:36:05,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104469 states. [2020-10-16 12:36:06,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104469 states to 104469 states and 478142 transitions. [2020-10-16 12:36:06,320 INFO L78 Accepts]: Start accepts. Automaton has 104469 states and 478142 transitions. Word has length 7 [2020-10-16 12:36:06,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:06,320 INFO L481 AbstractCegarLoop]: Abstraction has 104469 states and 478142 transitions. [2020-10-16 12:36:06,321 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:36:06,321 INFO L276 IsEmpty]: Start isEmpty. Operand 104469 states and 478142 transitions. [2020-10-16 12:36:06,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 12:36:06,321 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:06,321 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:06,322 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-16 12:36:06,322 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:36:06,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:06,322 INFO L82 PathProgramCache]: Analyzing trace with hash -682990692, now seen corresponding path program 1 times [2020-10-16 12:36:06,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:06,324 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305162776] [2020-10-16 12:36:06,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:06,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:36:06,351 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:36:06,351 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305162776] [2020-10-16 12:36:06,351 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:36:06,352 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:36:06,352 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1153059789] [2020-10-16 12:36:06,353 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:36:06,354 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:36:06,355 INFO L258 McrAutomatonBuilder]: Finished intersection with 26 states and 36 transitions. [2020-10-16 12:36:06,356 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:36:06,406 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:36:06,406 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:36:06,407 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:36:06,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:36:06,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:36:06,408 INFO L87 Difference]: Start difference. First operand 104469 states and 478142 transitions. Second operand 3 states. [2020-10-16 12:36:06,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:36:06,435 INFO L93 Difference]: Finished difference Result 2089 states and 4072 transitions. [2020-10-16 12:36:06,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:36:06,435 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-10-16 12:36:06,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:36:06,439 INFO L225 Difference]: With dead ends: 2089 [2020-10-16 12:36:06,440 INFO L226 Difference]: Without dead ends: 2089 [2020-10-16 12:36:06,440 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:36:06,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2089 states. [2020-10-16 12:36:06,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2089 to 2089. [2020-10-16 12:36:06,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2089 states. [2020-10-16 12:36:06,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2089 states to 2089 states and 4072 transitions. [2020-10-16 12:36:06,489 INFO L78 Accepts]: Start accepts. Automaton has 2089 states and 4072 transitions. Word has length 12 [2020-10-16 12:36:06,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:06,489 INFO L481 AbstractCegarLoop]: Abstraction has 2089 states and 4072 transitions. [2020-10-16 12:36:06,489 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:36:06,489 INFO L276 IsEmpty]: Start isEmpty. Operand 2089 states and 4072 transitions. [2020-10-16 12:36:06,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-16 12:36:06,490 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:06,491 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:06,491 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-16 12:36:06,491 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:36:06,491 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:06,491 INFO L82 PathProgramCache]: Analyzing trace with hash -1831611674, now seen corresponding path program 1 times [2020-10-16 12:36:06,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:06,495 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687081063] [2020-10-16 12:36:06,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:06,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:36:06,505 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:36:06,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:36:06,519 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:36:06,532 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:36:06,532 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:36:06,533 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-16 12:36:06,533 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:36:06,534 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-16 12:36:06,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,546 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,547 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,547 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,548 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,549 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,549 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,549 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,549 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,550 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,550 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,550 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,551 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,551 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,551 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,551 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,552 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,552 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,552 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,552 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,553 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,553 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,554 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,554 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,554 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,555 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,555 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,555 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,556 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,556 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,556 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,556 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,557 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,557 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,558 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,558 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,558 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,558 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,559 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,560 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,560 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,561 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,561 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,562 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,562 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,564 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,564 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,564 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,565 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,565 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,567 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,567 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,567 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,567 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,569 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,569 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,569 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,569 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,570 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,570 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:06,572 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:36:06,572 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-16 12:36:06,573 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:36:06,573 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:36:06,573 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:36:06,573 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:36:06,573 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:36:06,573 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:36:06,573 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:36:06,573 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:36:06,575 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:36:06,575 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 96 places, 90 transitions, 240 flow [2020-10-16 12:36:06,575 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 96 places, 90 transitions, 240 flow [2020-10-16 12:36:06,576 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 96 places, 90 transitions, 240 flow [2020-10-16 12:36:06,612 INFO L129 PetriNetUnfolder]: 13/143 cut-off events. [2020-10-16 12:36:06,612 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-16 12:36:06,615 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 143 events. 13/143 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 383 event pairs, 0 based on Foata normal form. 0/117 useless extension candidates. Maximal degree in co-relation 146. Up to 14 conditions per place. [2020-10-16 12:36:06,625 INFO L117 LiptonReduction]: Number of co-enabled transitions 5280 [2020-10-16 12:36:07,932 WARN L193 SmtUtils]: Spent 1.07 s on a formula simplification that was a NOOP. DAG size: 6 [2020-10-16 12:36:08,593 INFO L132 LiptonReduction]: Checked pairs total: 23054 [2020-10-16 12:36:08,594 INFO L134 LiptonReduction]: Total number of compositions: 50 [2020-10-16 12:36:08,594 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 64 places, 55 transitions, 170 flow Received shutdown request... [2020-10-16 12:39:35,050 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 12:39:35,053 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 12:39:35,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 12:39:35 BasicIcfg [2020-10-16 12:39:35,058 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 12:39:35,061 INFO L168 Benchmark]: Toolchain (without parser) took 271166.48 ms. Allocated memory was 141.0 MB in the beginning and 3.0 GB in the end (delta: 2.9 GB). Free memory was 102.5 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. [2020-10-16 12:39:35,063 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 141.0 MB. Free memory was 122.6 MB in the beginning and 122.4 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. [2020-10-16 12:39:35,064 INFO L168 Benchmark]: CACSL2BoogieTranslator took 687.21 ms. Allocated memory was 141.0 MB in the beginning and 203.9 MB in the end (delta: 62.9 MB). Free memory was 102.2 MB in the beginning and 163.6 MB in the end (delta: -61.4 MB). Peak memory consumption was 24.3 MB. Max. memory is 7.1 GB. [2020-10-16 12:39:35,071 INFO L168 Benchmark]: Boogie Procedure Inliner took 61.60 ms. Allocated memory is still 203.9 MB. Free memory was 163.6 MB in the beginning and 161.7 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-16 12:39:35,072 INFO L168 Benchmark]: Boogie Preprocessor took 25.13 ms. Allocated memory is still 203.9 MB. Free memory was 161.1 MB in the beginning and 159.8 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-10-16 12:39:35,073 INFO L168 Benchmark]: RCFGBuilder took 479.76 ms. Allocated memory is still 203.9 MB. Free memory was 159.8 MB in the beginning and 136.8 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. [2020-10-16 12:39:35,073 INFO L168 Benchmark]: TraceAbstraction took 269906.44 ms. Allocated memory was 203.9 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 136.1 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. [2020-10-16 12:39:35,082 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.21 ms. Allocated memory is still 141.0 MB. Free memory was 122.6 MB in the beginning and 122.4 MB in the end (delta: 209.8 kB). There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 687.21 ms. Allocated memory was 141.0 MB in the beginning and 203.9 MB in the end (delta: 62.9 MB). Free memory was 102.2 MB in the beginning and 163.6 MB in the end (delta: -61.4 MB). Peak memory consumption was 24.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 61.60 ms. Allocated memory is still 203.9 MB. Free memory was 163.6 MB in the beginning and 161.7 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 25.13 ms. Allocated memory is still 203.9 MB. Free memory was 161.1 MB in the beginning and 159.8 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 479.76 ms. Allocated memory is still 203.9 MB. Free memory was 159.8 MB in the beginning and 136.8 MB in the end (delta: 23.0 MB). Peak memory consumption was 23.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 269906.44 ms. Allocated memory was 203.9 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 136.1 MB in the beginning and 1.9 GB in the end (delta: -1.8 GB). Peak memory consumption was 3.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 117 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 2 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.7s, 31 PlacesBefore, 11 PlacesAfterwards, 30 TransitionsBefore, 8 TransitionsAfterwards, 220 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 14 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 28 TotalNumberOfCompositions, 189 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 323 VarBasedMoverChecksPositive, 21 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 53 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.4s, 44 PlacesBefore, 25 PlacesAfterwards, 42 TransitionsBefore, 21 TransitionsAfterwards, 704 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 26 TotalNumberOfCompositions, 2169 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 695 VarBasedMoverChecksPositive, 37 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 163 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.5s, 57 PlacesBefore, 35 PlacesAfterwards, 54 TransitionsBefore, 30 TransitionsAfterwards, 1452 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 15 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 2 ChoiceCompositions, 32 TotalNumberOfCompositions, 5440 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1011 VarBasedMoverChecksPositive, 43 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 135 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.6s, 70 PlacesBefore, 43 PlacesAfterwards, 66 TransitionsBefore, 35 TransitionsAfterwards, 2464 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 22 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 4 ChoiceCompositions, 38 TotalNumberOfCompositions, 8456 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1530 VarBasedMoverChecksPositive, 50 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 207 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.8s, 83 PlacesBefore, 52 PlacesAfterwards, 78 TransitionsBefore, 42 TransitionsAfterwards, 3740 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 27 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 5 ChoiceCompositions, 44 TotalNumberOfCompositions, 12675 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2287 VarBasedMoverChecksPositive, 65 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 432 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.0s, 96 PlacesBefore, 64 PlacesAfterwards, 90 TransitionsBefore, 55 TransitionsAfterwards, 5280 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 26 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 14 ConcurrentYvCompositions, 3 ChoiceCompositions, 50 TotalNumberOfCompositions, 23054 MoverChecksTotal - TimeoutResultAtElement [Line: 692]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 692). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 64 places, 55 transitions, 170 flow. Already constructed 262251 states. Currently 63054 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 28 locations, 1 error locations. Started 6 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 269.6s, OverallIterations: 13, TraceHistogramMax: 6, AutomataDifference: 5.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 255.6s, HoareTripleCheckerStatistics: 215 SDtfs, 111 SDslu, 71 SDs, 0 SdLazy, 88 SolverSat, 47 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 35 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=107244occurred 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: 7.5s AutomataMinimizationTime, 8 MinimizatonAttempts, 21788 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 128 NumberOfCodeBlocks, 128 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 60 ConstructedInterpolants, 0 QuantifiedInterpolants, 850 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 6/6 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