/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/13_unverif.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 12:34:56,178 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 12:34:56,181 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 12:34:56,221 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 12:34:56,222 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 12:34:56,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 12:34:56,233 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 12:34:56,237 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 12:34:56,240 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 12:34:56,243 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 12:34:56,244 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 12:34:56,245 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 12:34:56,245 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 12:34:56,249 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 12:34:56,251 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 12:34:56,253 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 12:34:56,254 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 12:34:56,256 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 12:34:56,258 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 12:34:56,267 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 12:34:56,269 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 12:34:56,270 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 12:34:56,271 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 12:34:56,272 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 12:34:56,284 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 12:34:56,284 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 12:34:56,284 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 12:34:56,285 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 12:34:56,286 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 12:34:56,289 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 12:34:56,289 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 12:34:56,290 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 12:34:56,290 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 12:34:56,295 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 12:34:56,296 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 12:34:56,297 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 12:34:56,297 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 12:34:56,298 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 12:34:56,298 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 12:34:56,299 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 12:34:56,303 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 12:34:56,304 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:34:56,343 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 12:34:56,343 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 12:34:56,345 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 12:34:56,345 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 12:34:56,345 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 12:34:56,346 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 12:34:56,346 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 12:34:56,346 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 12:34:56,346 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 12:34:56,347 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 12:34:56,348 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 12:34:56,348 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 12:34:56,348 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 12:34:56,348 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 12:34:56,349 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 12:34:56,349 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 12:34:56,349 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 12:34:56,349 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 12:34:56,349 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 12:34:56,350 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 12:34:56,350 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 12:34:56,350 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 12:34:56,350 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 12:34:56,351 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 12:34:56,351 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 12:34:56,351 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 12:34:56,351 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 12:34:56,352 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-16 12:34:56,352 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 12:34:56,352 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 12:34:56,352 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-16 12:34:56,639 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 12:34:56,651 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 12:34:56,654 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 12:34:56,656 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 12:34:56,656 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 12:34:56,657 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/13_unverif.i [2020-10-16 12:34:56,721 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4a6c8776c/049d2e1cf6094824a01659c094e9dace/FLAGef671407d [2020-10-16 12:34:57,254 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 12:34:57,254 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-ext/13_unverif.i [2020-10-16 12:34:57,268 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4a6c8776c/049d2e1cf6094824a01659c094e9dace/FLAGef671407d [2020-10-16 12:34:57,516 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/4a6c8776c/049d2e1cf6094824a01659c094e9dace [2020-10-16 12:34:57,527 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 12:34:57,529 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 12:34:57,530 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 12:34:57,531 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 12:34:57,534 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 12:34:57,535 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:34:57" (1/1) ... [2020-10-16 12:34:57,538 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70cb212e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:57, skipping insertion in model container [2020-10-16 12:34:57,538 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:34:57" (1/1) ... [2020-10-16 12:34:57,546 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 12:34:57,608 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 12:34:58,035 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:34:58,054 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 12:34:58,133 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:34:58,204 INFO L208 MainTranslator]: Completed translation [2020-10-16 12:34:58,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58 WrapperNode [2020-10-16 12:34:58,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 12:34:58,206 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 12:34:58,206 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 12:34:58,206 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 12:34:58,215 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:34:58" (1/1) ... [2020-10-16 12:34:58,231 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:34:58" (1/1) ... [2020-10-16 12:34:58,253 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 12:34:58,253 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 12:34:58,254 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 12:34:58,254 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 12:34:58,261 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (1/1) ... [2020-10-16 12:34:58,261 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (1/1) ... [2020-10-16 12:34:58,263 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (1/1) ... [2020-10-16 12:34:58,264 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (1/1) ... [2020-10-16 12:34:58,269 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (1/1) ... [2020-10-16 12:34:58,273 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (1/1) ... [2020-10-16 12:34:58,275 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (1/1) ... [2020-10-16 12:34:58,278 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 12:34:58,278 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 12:34:58,278 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 12:34:58,279 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 12:34:58,279 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (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:34:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-16 12:34:58,337 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-16 12:34:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 12:34:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 12:34:58,337 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 12:34:58,338 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 12:34:58,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 12:34:58,339 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:34:58,652 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 12:34:58,653 INFO L298 CfgBuilder]: Removed 5 assume(true) statements. [2020-10-16 12:34:58,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:34:58 BoogieIcfgContainer [2020-10-16 12:34:58,656 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 12:34:58,657 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 12:34:58,658 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 12:34:58,661 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 12:34:58,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:34:57" (1/3) ... [2020-10-16 12:34:58,662 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e53450e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:34:58, skipping insertion in model container [2020-10-16 12:34:58,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:34:58" (2/3) ... [2020-10-16 12:34:58,663 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e53450e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:34:58, skipping insertion in model container [2020-10-16 12:34:58,663 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:34:58" (3/3) ... [2020-10-16 12:34:58,665 INFO L111 eAbstractionObserver]: Analyzing ICFG 13_unverif.i [2020-10-16 12:34:58,680 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 12:34:58,680 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 12:34:58,688 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 12:34:58,689 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 12:34:58,714 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,715 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,715 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,716 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,716 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,717 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:34:58,717 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:34:58,718 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,718 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,718 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,718 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,719 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,719 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,723 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,724 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,724 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:34:58,725 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:34:58,725 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,725 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:34:58,728 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:34:58,743 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-16 12:34:58,768 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:34:58,769 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:34:58,769 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:34:58,769 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:34:58,769 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:34:58,769 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:34:58,770 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:34:58,770 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:34:58,781 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:34:58,782 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 32 transitions, 69 flow [2020-10-16 12:34:58,785 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 32 transitions, 69 flow [2020-10-16 12:34:58,787 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 32 places, 32 transitions, 69 flow [2020-10-16 12:34:58,830 INFO L129 PetriNetUnfolder]: 4/40 cut-off events. [2020-10-16 12:34:58,830 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-16 12:34:58,840 INFO L80 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 40 events. 4/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 56 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 22. Up to 4 conditions per place. [2020-10-16 12:34:58,843 INFO L117 LiptonReduction]: Number of co-enabled transitions 260 [2020-10-16 12:34:59,648 INFO L132 LiptonReduction]: Checked pairs total: 259 [2020-10-16 12:34:59,648 INFO L134 LiptonReduction]: Total number of compositions: 30 [2020-10-16 12:34:59,655 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 12 places, 10 transitions, 25 flow [2020-10-16 12:34:59,663 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 24 states. [2020-10-16 12:34:59,665 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states. [2020-10-16 12:34:59,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 12:34:59,672 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:34:59,673 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 12:34:59,673 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:34:59,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:34:59,679 INFO L82 PathProgramCache]: Analyzing trace with hash 168321027, now seen corresponding path program 1 times [2020-10-16 12:34:59,707 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:34:59,708 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [837340342] [2020-10-16 12:34:59,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:34:59,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:34:59,980 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:34:59,980 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [837340342] [2020-10-16 12:34:59,982 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:34:59,983 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:34:59,984 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [44992610] [2020-10-16 12:34:59,985 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:34:59,989 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:00,005 INFO L258 McrAutomatonBuilder]: Finished intersection with 6 states and 5 transitions. [2020-10-16 12:35:00,006 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:00,015 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:00,015 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:35:00,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:00,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:35:00,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:00,034 INFO L87 Difference]: Start difference. First operand 24 states. Second operand 4 states. [2020-10-16 12:35:00,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:00,072 INFO L93 Difference]: Finished difference Result 23 states and 38 transitions. [2020-10-16 12:35:00,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:35:00,075 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2020-10-16 12:35:00,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:00,084 INFO L225 Difference]: With dead ends: 23 [2020-10-16 12:35:00,085 INFO L226 Difference]: Without dead ends: 23 [2020-10-16 12:35:00,087 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:00,106 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-16 12:35:00,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-16 12:35:00,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-16 12:35:00,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 38 transitions. [2020-10-16 12:35:00,130 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 38 transitions. Word has length 5 [2020-10-16 12:35:00,130 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:00,130 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 38 transitions. [2020-10-16 12:35:00,130 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:35:00,131 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 38 transitions. [2020-10-16 12:35:00,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 12:35:00,132 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:00,132 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-16 12:35:00,133 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 12:35:00,133 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:00,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:00,134 INFO L82 PathProgramCache]: Analyzing trace with hash 922984961, now seen corresponding path program 1 times [2020-10-16 12:35:00,135 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:00,136 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031507249] [2020-10-16 12:35:00,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:00,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:00,229 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:35:00,230 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031507249] [2020-10-16 12:35:00,230 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:00,230 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:35:00,230 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [855495654] [2020-10-16 12:35:00,231 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:00,231 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:00,233 INFO L258 McrAutomatonBuilder]: Finished intersection with 7 states and 6 transitions. [2020-10-16 12:35:00,233 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:00,234 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:00,235 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:35:00,235 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:00,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:35:00,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:35:00,236 INFO L87 Difference]: Start difference. First operand 23 states and 38 transitions. Second operand 3 states. [2020-10-16 12:35:00,254 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:00,254 INFO L93 Difference]: Finished difference Result 19 states and 31 transitions. [2020-10-16 12:35:00,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:35:00,255 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 6 [2020-10-16 12:35:00,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:00,256 INFO L225 Difference]: With dead ends: 19 [2020-10-16 12:35:00,256 INFO L226 Difference]: Without dead ends: 19 [2020-10-16 12:35:00,257 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:00,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2020-10-16 12:35:00,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 15. [2020-10-16 12:35:00,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-16 12:35:00,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 24 transitions. [2020-10-16 12:35:00,261 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 24 transitions. Word has length 6 [2020-10-16 12:35:00,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:00,261 INFO L481 AbstractCegarLoop]: Abstraction has 15 states and 24 transitions. [2020-10-16 12:35:00,261 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:35:00,261 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 24 transitions. [2020-10-16 12:35:00,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 12:35:00,262 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:00,262 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-16 12:35:00,262 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 12:35:00,263 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:00,263 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:00,263 INFO L82 PathProgramCache]: Analyzing trace with hash 922916027, now seen corresponding path program 1 times [2020-10-16 12:35:00,264 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:00,265 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1371382799] [2020-10-16 12:35:00,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:00,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:00,282 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:00,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:00,291 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:00,314 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:00,314 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:00,315 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 12:35:00,316 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:00,316 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 12:35:00,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,322 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,322 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,323 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,323 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,323 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:00,323 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:00,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,324 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,324 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,324 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,325 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,326 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,326 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,326 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,326 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,327 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:00,327 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:00,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,327 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,328 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,328 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,328 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,328 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,329 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,329 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,329 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,330 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,330 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:00,330 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:00,330 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,332 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,332 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,332 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,333 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,333 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:00,333 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:00,333 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:00,335 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:00,335 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-16 12:35:00,335 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:00,335 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:00,336 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:00,336 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:00,336 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:00,336 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:00,336 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:00,336 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:00,339 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:00,339 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 46 transitions, 104 flow [2020-10-16 12:35:00,339 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 46 transitions, 104 flow [2020-10-16 12:35:00,339 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 46 places, 46 transitions, 104 flow [2020-10-16 12:35:00,354 INFO L129 PetriNetUnfolder]: 7/63 cut-off events. [2020-10-16 12:35:00,355 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-16 12:35:00,357 INFO L80 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 63 events. 7/63 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 138 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 41. Up to 6 conditions per place. [2020-10-16 12:35:00,359 INFO L117 LiptonReduction]: Number of co-enabled transitions 884 [2020-10-16 12:35:00,870 INFO L132 LiptonReduction]: Checked pairs total: 2012 [2020-10-16 12:35:00,870 INFO L134 LiptonReduction]: Total number of compositions: 30 [2020-10-16 12:35:00,870 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 24 places, 23 transitions, 58 flow [2020-10-16 12:35:00,885 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 277 states. [2020-10-16 12:35:00,886 INFO L276 IsEmpty]: Start isEmpty. Operand 277 states. [2020-10-16 12:35:00,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:00,887 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:00,887 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:00,887 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:00,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:00,888 INFO L82 PathProgramCache]: Analyzing trace with hash -1178921566, now seen corresponding path program 1 times [2020-10-16 12:35:00,892 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:00,892 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1593027411] [2020-10-16 12:35:00,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:00,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:00,965 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:00,966 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1593027411] [2020-10-16 12:35:00,966 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:00,966 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:00,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1354616501] [2020-10-16 12:35:00,967 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:00,967 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:00,969 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:00,969 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:00,970 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:00,970 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:00,970 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:00,970 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:00,971 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:00,971 INFO L87 Difference]: Start difference. First operand 277 states. Second operand 5 states. [2020-10-16 12:35:01,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:01,035 INFO L93 Difference]: Finished difference Result 318 states and 849 transitions. [2020-10-16 12:35:01,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:01,036 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 12:35:01,036 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:01,045 INFO L225 Difference]: With dead ends: 318 [2020-10-16 12:35:01,045 INFO L226 Difference]: Without dead ends: 318 [2020-10-16 12:35:01,046 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:01,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 318 states. [2020-10-16 12:35:01,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 318 to 266. [2020-10-16 12:35:01,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266 states. [2020-10-16 12:35:01,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266 states to 266 states and 710 transitions. [2020-10-16 12:35:01,087 INFO L78 Accepts]: Start accepts. Automaton has 266 states and 710 transitions. Word has length 7 [2020-10-16 12:35:01,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:01,088 INFO L481 AbstractCegarLoop]: Abstraction has 266 states and 710 transitions. [2020-10-16 12:35:01,088 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:35:01,088 INFO L276 IsEmpty]: Start isEmpty. Operand 266 states and 710 transitions. [2020-10-16 12:35:01,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 12:35:01,089 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:01,089 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-16 12:35:01,089 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 12:35:01,090 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:01,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:01,090 INFO L82 PathProgramCache]: Analyzing trace with hash -1370674461, now seen corresponding path program 1 times [2020-10-16 12:35:01,091 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:01,092 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925580678] [2020-10-16 12:35:01,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:01,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:01,105 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:01,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:01,113 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:01,119 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:01,119 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:01,119 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 12:35:01,120 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:01,121 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 12:35:01,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,129 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,129 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,130 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,130 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,130 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:01,130 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:01,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,131 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,131 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,131 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,131 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,132 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,132 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,132 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,132 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,133 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,133 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,133 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:01,133 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:01,134 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,134 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,134 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,134 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,135 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,135 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,136 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,136 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,136 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,136 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,136 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,137 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:01,137 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:01,137 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,137 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,138 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,138 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,138 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,138 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,139 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:01,139 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,139 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:01,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,140 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,140 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,142 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,143 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:01,143 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,143 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:01,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,147 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,148 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:01,148 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:01,148 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,148 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,149 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,149 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:01,150 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:01,150 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-16 12:35:01,151 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:01,151 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:01,151 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:01,151 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:01,151 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:01,151 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:01,152 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:01,152 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:01,154 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:01,154 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 60 transitions, 141 flow [2020-10-16 12:35:01,154 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 60 transitions, 141 flow [2020-10-16 12:35:01,154 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 60 places, 60 transitions, 141 flow [2020-10-16 12:35:01,172 INFO L129 PetriNetUnfolder]: 10/86 cut-off events. [2020-10-16 12:35:01,173 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-16 12:35:01,174 INFO L80 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 86 events. 10/86 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 229 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 67. Up to 8 conditions per place. [2020-10-16 12:35:01,177 INFO L117 LiptonReduction]: Number of co-enabled transitions 1872 [2020-10-16 12:35:01,837 INFO L132 LiptonReduction]: Checked pairs total: 4216 [2020-10-16 12:35:01,838 INFO L134 LiptonReduction]: Total number of compositions: 42 [2020-10-16 12:35:01,838 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 77 flow [2020-10-16 12:35:01,915 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1456 states. [2020-10-16 12:35:01,915 INFO L276 IsEmpty]: Start isEmpty. Operand 1456 states. [2020-10-16 12:35:01,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:01,916 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:01,916 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:01,917 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:01,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:01,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1539237464, now seen corresponding path program 1 times [2020-10-16 12:35:01,919 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:01,919 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827517988] [2020-10-16 12:35:01,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:01,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:01,989 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:01,990 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827517988] [2020-10-16 12:35:01,990 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:01,993 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:01,994 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1662503549] [2020-10-16 12:35:01,994 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:01,994 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:01,995 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:01,995 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:01,996 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:01,998 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:01,998 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:01,999 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:01,999 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:01,999 INFO L87 Difference]: Start difference. First operand 1456 states. Second operand 5 states. [2020-10-16 12:35:02,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:02,102 INFO L93 Difference]: Finished difference Result 1766 states and 6426 transitions. [2020-10-16 12:35:02,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:02,102 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 12:35:02,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:02,121 INFO L225 Difference]: With dead ends: 1766 [2020-10-16 12:35:02,121 INFO L226 Difference]: Without dead ends: 1766 [2020-10-16 12:35:02,122 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:02,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1766 states. [2020-10-16 12:35:02,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1766 to 1375. [2020-10-16 12:35:02,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1375 states. [2020-10-16 12:35:02,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1375 states to 1375 states and 5020 transitions. [2020-10-16 12:35:02,210 INFO L78 Accepts]: Start accepts. Automaton has 1375 states and 5020 transitions. Word has length 7 [2020-10-16 12:35:02,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:02,210 INFO L481 AbstractCegarLoop]: Abstraction has 1375 states and 5020 transitions. [2020-10-16 12:35:02,210 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:35:02,210 INFO L276 IsEmpty]: Start isEmpty. Operand 1375 states and 5020 transitions. [2020-10-16 12:35:02,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 12:35:02,212 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:02,212 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:02,213 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 12:35:02,213 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:02,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:02,213 INFO L82 PathProgramCache]: Analyzing trace with hash 1738474935, now seen corresponding path program 1 times [2020-10-16 12:35:02,214 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:02,215 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463199976] [2020-10-16 12:35:02,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:02,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:02,322 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:02,322 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463199976] [2020-10-16 12:35:02,323 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:02,323 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:02,323 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1347951373] [2020-10-16 12:35:02,323 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:02,324 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:02,325 INFO L258 McrAutomatonBuilder]: Finished intersection with 10 states and 9 transitions. [2020-10-16 12:35:02,325 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:02,326 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:02,326 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:35:02,326 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:02,327 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:35:02,327 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:02,327 INFO L87 Difference]: Start difference. First operand 1375 states and 5020 transitions. Second operand 4 states. [2020-10-16 12:35:02,463 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:02,463 INFO L93 Difference]: Finished difference Result 1759 states and 6445 transitions. [2020-10-16 12:35:02,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:35:02,464 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2020-10-16 12:35:02,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:02,481 INFO L225 Difference]: With dead ends: 1759 [2020-10-16 12:35:02,481 INFO L226 Difference]: Without dead ends: 1759 [2020-10-16 12:35:02,482 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:02,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1759 states. [2020-10-16 12:35:02,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1759 to 1457. [2020-10-16 12:35:02,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1457 states. [2020-10-16 12:35:02,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 5350 transitions. [2020-10-16 12:35:02,601 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 5350 transitions. Word has length 9 [2020-10-16 12:35:02,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:02,601 INFO L481 AbstractCegarLoop]: Abstraction has 1457 states and 5350 transitions. [2020-10-16 12:35:02,601 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:35:02,601 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 5350 transitions. [2020-10-16 12:35:02,602 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-16 12:35:02,602 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:02,602 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:02,603 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 12:35:02,603 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:02,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:02,603 INFO L82 PathProgramCache]: Analyzing trace with hash 1957327118, now seen corresponding path program 1 times [2020-10-16 12:35:02,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:02,605 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [610370906] [2020-10-16 12:35:02,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:02,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:02,660 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 12:35:02,661 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [610370906] [2020-10-16 12:35:02,661 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:02,661 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:02,661 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [281267615] [2020-10-16 12:35:02,661 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:02,662 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:02,663 INFO L258 McrAutomatonBuilder]: Finished intersection with 11 states and 10 transitions. [2020-10-16 12:35:02,663 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:02,663 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:02,664 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:02,664 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:02,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:02,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:02,665 INFO L87 Difference]: Start difference. First operand 1457 states and 5350 transitions. Second operand 5 states. [2020-10-16 12:35:02,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:02,765 INFO L93 Difference]: Finished difference Result 1901 states and 6945 transitions. [2020-10-16 12:35:02,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:02,766 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2020-10-16 12:35:02,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:02,784 INFO L225 Difference]: With dead ends: 1901 [2020-10-16 12:35:02,785 INFO L226 Difference]: Without dead ends: 1901 [2020-10-16 12:35:02,785 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:02,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1901 states. [2020-10-16 12:35:02,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1901 to 1620. [2020-10-16 12:35:02,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1620 states. [2020-10-16 12:35:02,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 5934 transitions. [2020-10-16 12:35:02,862 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 5934 transitions. Word has length 10 [2020-10-16 12:35:02,863 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:02,863 INFO L481 AbstractCegarLoop]: Abstraction has 1620 states and 5934 transitions. [2020-10-16 12:35:02,864 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:35:02,864 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 5934 transitions. [2020-10-16 12:35:02,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 12:35:02,866 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:02,866 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-16 12:35:02,866 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 12:35:02,866 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:35:02,866 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:02,867 INFO L82 PathProgramCache]: Analyzing trace with hash 1041421678, now seen corresponding path program 1 times [2020-10-16 12:35:02,868 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:02,869 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405785662] [2020-10-16 12:35:02,869 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:02,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:02,881 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:02,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:02,889 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:02,895 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:02,895 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:02,896 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-16 12:35:02,896 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:02,896 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 12:35:02,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,905 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:02,906 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:02,906 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,906 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,908 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:02,908 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:02,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,909 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,910 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:02,910 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:02,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,912 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,912 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,913 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:02,913 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:02,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,914 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,914 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,914 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,914 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,915 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,915 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:02,915 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:02,916 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,916 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,916 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,916 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,920 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:02,921 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,921 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,921 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:02,921 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,922 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,924 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,924 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,925 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:02,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,925 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:02,925 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,927 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:02,928 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:02,928 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:02,929 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:02,930 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-16 12:35:02,930 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:02,930 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:02,930 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:02,930 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:02,930 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:02,931 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:02,931 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:02,931 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:02,932 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:02,933 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 74 transitions, 180 flow [2020-10-16 12:35:02,933 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 74 transitions, 180 flow [2020-10-16 12:35:02,933 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 74 places, 74 transitions, 180 flow [2020-10-16 12:35:02,951 INFO L129 PetriNetUnfolder]: 13/109 cut-off events. [2020-10-16 12:35:02,951 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-16 12:35:02,952 INFO L80 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 109 events. 13/109 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 310 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 95. Up to 10 conditions per place. [2020-10-16 12:35:02,957 INFO L117 LiptonReduction]: Number of co-enabled transitions 3224 [2020-10-16 12:35:03,751 INFO L132 LiptonReduction]: Checked pairs total: 6730 [2020-10-16 12:35:03,752 INFO L134 LiptonReduction]: Total number of compositions: 50 [2020-10-16 12:35:03,753 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 40 places, 37 transitions, 106 flow [2020-10-16 12:35:04,641 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 10192 states. [2020-10-16 12:35:04,641 INFO L276 IsEmpty]: Start isEmpty. Operand 10192 states. [2020-10-16 12:35:04,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:04,642 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:04,642 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:04,642 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:04,642 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:04,642 INFO L82 PathProgramCache]: Analyzing trace with hash -1561663564, now seen corresponding path program 1 times [2020-10-16 12:35:04,643 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:04,643 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223221009] [2020-10-16 12:35:04,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:04,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:04,704 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:04,704 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223221009] [2020-10-16 12:35:04,704 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:04,705 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:04,705 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2097135254] [2020-10-16 12:35:04,705 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:04,706 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:04,706 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:04,706 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:04,707 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:04,707 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:04,707 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:04,707 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:04,708 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:04,708 INFO L87 Difference]: Start difference. First operand 10192 states. Second operand 5 states. [2020-10-16 12:35:05,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:05,011 INFO L93 Difference]: Finished difference Result 11534 states and 53378 transitions. [2020-10-16 12:35:05,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:05,011 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 12:35:05,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:05,122 INFO L225 Difference]: With dead ends: 11534 [2020-10-16 12:35:05,123 INFO L226 Difference]: Without dead ends: 11534 [2020-10-16 12:35:05,123 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:05,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11534 states. [2020-10-16 12:35:05,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11534 to 9067. [2020-10-16 12:35:05,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9067 states. [2020-10-16 12:35:05,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9067 states to 9067 states and 42125 transitions. [2020-10-16 12:35:05,748 INFO L78 Accepts]: Start accepts. Automaton has 9067 states and 42125 transitions. Word has length 7 [2020-10-16 12:35:05,749 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:05,749 INFO L481 AbstractCegarLoop]: Abstraction has 9067 states and 42125 transitions. [2020-10-16 12:35:05,749 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:35:05,749 INFO L276 IsEmpty]: Start isEmpty. Operand 9067 states and 42125 transitions. [2020-10-16 12:35:05,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 12:35:05,749 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:05,750 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:05,750 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-16 12:35:05,750 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:05,750 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:05,750 INFO L82 PathProgramCache]: Analyzing trace with hash -1815072708, now seen corresponding path program 1 times [2020-10-16 12:35:05,751 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:05,752 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922296047] [2020-10-16 12:35:05,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:05,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:05,800 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:05,800 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922296047] [2020-10-16 12:35:05,801 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:05,801 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:05,801 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1122974091] [2020-10-16 12:35:05,801 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:05,802 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:05,803 INFO L258 McrAutomatonBuilder]: Finished intersection with 10 states and 9 transitions. [2020-10-16 12:35:05,803 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:05,804 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:05,805 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:35:05,806 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:05,807 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:35:05,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:05,807 INFO L87 Difference]: Start difference. First operand 9067 states and 42125 transitions. Second operand 4 states. [2020-10-16 12:35:06,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:06,644 INFO L93 Difference]: Finished difference Result 12520 states and 58238 transitions. [2020-10-16 12:35:06,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:35:06,645 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2020-10-16 12:35:06,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:06,731 INFO L225 Difference]: With dead ends: 12520 [2020-10-16 12:35:06,731 INFO L226 Difference]: Without dead ends: 12520 [2020-10-16 12:35:06,732 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:06,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12520 states. [2020-10-16 12:35:07,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12520 to 10682. [2020-10-16 12:35:07,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10682 states. [2020-10-16 12:35:07,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10682 states to 10682 states and 49749 transitions. [2020-10-16 12:35:07,477 INFO L78 Accepts]: Start accepts. Automaton has 10682 states and 49749 transitions. Word has length 9 [2020-10-16 12:35:07,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:07,478 INFO L481 AbstractCegarLoop]: Abstraction has 10682 states and 49749 transitions. [2020-10-16 12:35:07,478 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:35:07,478 INFO L276 IsEmpty]: Start isEmpty. Operand 10682 states and 49749 transitions. [2020-10-16 12:35:07,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-16 12:35:07,478 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:07,479 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:07,479 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-16 12:35:07,479 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:07,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:07,479 INFO L82 PathProgramCache]: Analyzing trace with hash 577393655, now seen corresponding path program 1 times [2020-10-16 12:35:07,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:07,484 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [721994358] [2020-10-16 12:35:07,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:07,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:07,529 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 12:35:07,530 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [721994358] [2020-10-16 12:35:07,530 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:07,530 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:07,530 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [610589456] [2020-10-16 12:35:07,531 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:07,531 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:07,532 INFO L258 McrAutomatonBuilder]: Finished intersection with 11 states and 10 transitions. [2020-10-16 12:35:07,532 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:07,533 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:07,533 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:07,533 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:07,534 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:07,534 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:07,534 INFO L87 Difference]: Start difference. First operand 10682 states and 49749 transitions. Second operand 5 states. [2020-10-16 12:35:07,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:07,709 INFO L93 Difference]: Finished difference Result 13403 states and 62165 transitions. [2020-10-16 12:35:07,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:07,710 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2020-10-16 12:35:07,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:07,768 INFO L225 Difference]: With dead ends: 13403 [2020-10-16 12:35:07,768 INFO L226 Difference]: Without dead ends: 13403 [2020-10-16 12:35:07,769 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:07,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13403 states. [2020-10-16 12:35:08,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13403 to 11379. [2020-10-16 12:35:08,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11379 states. [2020-10-16 12:35:08,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11379 states to 11379 states and 52902 transitions. [2020-10-16 12:35:08,580 INFO L78 Accepts]: Start accepts. Automaton has 11379 states and 52902 transitions. Word has length 10 [2020-10-16 12:35:08,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:08,581 INFO L481 AbstractCegarLoop]: Abstraction has 11379 states and 52902 transitions. [2020-10-16 12:35:08,581 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:35:08,581 INFO L276 IsEmpty]: Start isEmpty. Operand 11379 states and 52902 transitions. [2020-10-16 12:35:08,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 12:35:08,582 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:08,582 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:08,582 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-16 12:35:08,582 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:08,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:08,583 INFO L82 PathProgramCache]: Analyzing trace with hash 824499625, now seen corresponding path program 1 times [2020-10-16 12:35:08,588 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:08,589 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177111242] [2020-10-16 12:35:08,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:08,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:08,657 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 12:35:08,657 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177111242] [2020-10-16 12:35:08,658 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:08,658 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:08,658 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1385354530] [2020-10-16 12:35:08,658 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:08,659 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:08,660 INFO L258 McrAutomatonBuilder]: Finished intersection with 13 states and 12 transitions. [2020-10-16 12:35:08,660 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:08,661 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:08,661 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:35:08,661 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:08,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:35:08,662 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:08,662 INFO L87 Difference]: Start difference. First operand 11379 states and 52902 transitions. Second operand 4 states. [2020-10-16 12:35:08,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:08,895 INFO L93 Difference]: Finished difference Result 14883 states and 69291 transitions. [2020-10-16 12:35:08,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:35:08,895 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-16 12:35:08,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:08,941 INFO L225 Difference]: With dead ends: 14883 [2020-10-16 12:35:08,941 INFO L226 Difference]: Without dead ends: 14883 [2020-10-16 12:35:08,941 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:09,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14883 states. [2020-10-16 12:35:10,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14883 to 13161. [2020-10-16 12:35:10,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13161 states. [2020-10-16 12:35:10,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13161 states to 13161 states and 61372 transitions. [2020-10-16 12:35:10,377 INFO L78 Accepts]: Start accepts. Automaton has 13161 states and 61372 transitions. Word has length 12 [2020-10-16 12:35:10,377 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:10,378 INFO L481 AbstractCegarLoop]: Abstraction has 13161 states and 61372 transitions. [2020-10-16 12:35:10,378 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:35:10,378 INFO L276 IsEmpty]: Start isEmpty. Operand 13161 states and 61372 transitions. [2020-10-16 12:35:10,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 12:35:10,379 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:10,379 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:10,379 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-16 12:35:10,379 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:10,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:10,380 INFO L82 PathProgramCache]: Analyzing trace with hash -862865239, now seen corresponding path program 1 times [2020-10-16 12:35:10,381 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:10,381 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047618033] [2020-10-16 12:35:10,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:10,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:10,451 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:35:10,452 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047618033] [2020-10-16 12:35:10,452 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1101996621] [2020-10-16 12:35:10,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 12:35:10,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:10,511 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-16 12:35:10,513 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 12:35:10,559 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 12:35:10,559 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 12:35:10,559 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2020-10-16 12:35:10,560 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1536372026] [2020-10-16 12:35:10,560 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:10,561 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:10,563 INFO L258 McrAutomatonBuilder]: Finished intersection with 25 states and 35 transitions. [2020-10-16 12:35:10,563 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:10,717 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 2 new interpolants: [161440#(or (and (<= (* 4294967296 (div ~r~0 4294967296)) 0) (<= 0 (* 4294967296 (div ~r~0 4294967296)))) (not (= (mod ~r~0 4294967296) 0))), 161439#(or (and (<= 1 ~r~0) (<= ~r~0 1)) (not (= (mod ~r~0 4294967296) 1)))] [2020-10-16 12:35:10,717 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 12:35:10,717 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:10,718 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 12:35:10,718 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-16 12:35:10,718 INFO L87 Difference]: Start difference. First operand 13161 states and 61372 transitions. Second operand 7 states. [2020-10-16 12:35:10,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:10,845 INFO L93 Difference]: Finished difference Result 2267 states and 8210 transitions. [2020-10-16 12:35:10,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:10,846 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 13 [2020-10-16 12:35:10,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:10,852 INFO L225 Difference]: With dead ends: 2267 [2020-10-16 12:35:10,853 INFO L226 Difference]: Without dead ends: 2267 [2020-10-16 12:35:10,853 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 16 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-10-16 12:35:10,871 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2267 states. [2020-10-16 12:35:10,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2267 to 1856. [2020-10-16 12:35:10,914 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1856 states. [2020-10-16 12:35:10,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1856 states to 1856 states and 6612 transitions. [2020-10-16 12:35:10,922 INFO L78 Accepts]: Start accepts. Automaton has 1856 states and 6612 transitions. Word has length 13 [2020-10-16 12:35:10,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:10,922 INFO L481 AbstractCegarLoop]: Abstraction has 1856 states and 6612 transitions. [2020-10-16 12:35:10,922 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 12:35:10,923 INFO L276 IsEmpty]: Start isEmpty. Operand 1856 states and 6612 transitions. [2020-10-16 12:35:10,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 12:35:10,924 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:10,924 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:11,137 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2020-10-16 12:35:11,138 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:11,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:11,139 INFO L82 PathProgramCache]: Analyzing trace with hash 274936257, now seen corresponding path program 1 times [2020-10-16 12:35:11,140 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:11,140 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [738031936] [2020-10-16 12:35:11,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:11,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:11,187 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-16 12:35:11,187 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [738031936] [2020-10-16 12:35:11,188 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:11,188 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:11,188 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1794727466] [2020-10-16 12:35:11,188 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:11,192 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:11,193 INFO L258 McrAutomatonBuilder]: Finished intersection with 14 states and 13 transitions. [2020-10-16 12:35:11,193 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:11,193 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:11,194 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:11,194 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:11,194 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:11,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:11,194 INFO L87 Difference]: Start difference. First operand 1856 states and 6612 transitions. Second operand 5 states. [2020-10-16 12:35:11,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:11,279 INFO L93 Difference]: Finished difference Result 3101 states and 11085 transitions. [2020-10-16 12:35:11,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:11,279 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2020-10-16 12:35:11,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:11,288 INFO L225 Difference]: With dead ends: 3101 [2020-10-16 12:35:11,288 INFO L226 Difference]: Without dead ends: 3101 [2020-10-16 12:35:11,289 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:11,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3101 states. [2020-10-16 12:35:11,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3101 to 2126. [2020-10-16 12:35:11,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2126 states. [2020-10-16 12:35:11,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2126 states to 2126 states and 7602 transitions. [2020-10-16 12:35:11,361 INFO L78 Accepts]: Start accepts. Automaton has 2126 states and 7602 transitions. Word has length 13 [2020-10-16 12:35:11,362 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:11,362 INFO L481 AbstractCegarLoop]: Abstraction has 2126 states and 7602 transitions. [2020-10-16 12:35:11,362 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:35:11,362 INFO L276 IsEmpty]: Start isEmpty. Operand 2126 states and 7602 transitions. [2020-10-16 12:35:11,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 12:35:11,364 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:11,364 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:11,364 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-16 12:35:11,364 INFO L429 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:11,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:11,365 INFO L82 PathProgramCache]: Analyzing trace with hash -2074233969, now seen corresponding path program 1 times [2020-10-16 12:35:11,366 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:11,366 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055893520] [2020-10-16 12:35:11,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:11,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:11,427 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-16 12:35:11,427 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055893520] [2020-10-16 12:35:11,427 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:11,427 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:11,428 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2079827714] [2020-10-16 12:35:11,428 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:11,429 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:11,430 INFO L258 McrAutomatonBuilder]: Finished intersection with 16 states and 15 transitions. [2020-10-16 12:35:11,430 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:11,431 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:11,431 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:35:11,431 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:11,431 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:35:11,432 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:11,432 INFO L87 Difference]: Start difference. First operand 2126 states and 7602 transitions. Second operand 4 states. [2020-10-16 12:35:11,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:11,507 INFO L93 Difference]: Finished difference Result 1856 states and 6612 transitions. [2020-10-16 12:35:11,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:35:11,508 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2020-10-16 12:35:11,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:11,513 INFO L225 Difference]: With dead ends: 1856 [2020-10-16 12:35:11,513 INFO L226 Difference]: Without dead ends: 1856 [2020-10-16 12:35:11,514 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:11,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1856 states. [2020-10-16 12:35:11,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1856 to 1586. [2020-10-16 12:35:11,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1586 states. [2020-10-16 12:35:11,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1586 states to 1586 states and 5622 transitions. [2020-10-16 12:35:11,558 INFO L78 Accepts]: Start accepts. Automaton has 1586 states and 5622 transitions. Word has length 15 [2020-10-16 12:35:11,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:11,558 INFO L481 AbstractCegarLoop]: Abstraction has 1586 states and 5622 transitions. [2020-10-16 12:35:11,558 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:35:11,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1586 states and 5622 transitions. [2020-10-16 12:35:11,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 12:35:11,560 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:11,560 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:11,560 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-16 12:35:11,560 INFO L429 AbstractCegarLoop]: === Iteration 8 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 12:35:11,561 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:11,561 INFO L82 PathProgramCache]: Analyzing trace with hash -1295544518, now seen corresponding path program 1 times [2020-10-16 12:35:11,565 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:11,565 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499323209] [2020-10-16 12:35:11,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:11,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:11,573 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:11,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:35:11,578 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:35:11,583 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:35:11,584 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:35:11,584 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-16 12:35:11,584 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:35:11,585 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 12:35:11,594 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,594 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,594 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,594 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,595 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,595 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:11,595 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:11,595 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,595 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,595 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,596 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,596 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,596 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,596 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,596 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,596 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,596 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,597 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,597 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:11,597 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:11,597 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,598 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,598 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,598 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,598 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,599 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,599 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,599 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,599 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,600 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,600 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,600 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:11,600 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:11,601 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,601 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,601 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,601 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,601 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,602 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,602 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,602 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,602 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,602 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,603 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,603 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:11,603 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:11,603 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,603 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,603 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,604 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,604 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,604 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,605 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,605 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,605 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,605 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,605 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,605 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:11,606 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:11,606 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,606 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,606 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,606 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,607 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,607 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,607 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,608 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,608 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,608 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:11,608 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,609 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:11,609 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,611 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,611 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,611 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,612 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:11,612 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,612 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,612 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:11,614 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,614 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,615 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,615 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,615 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:11,615 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:11,615 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,617 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,618 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:11,618 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,618 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,618 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:11,618 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,619 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,620 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:11,621 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:11,621 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,621 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,621 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,622 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,622 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:35:11,624 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:35:11,624 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-16 12:35:11,625 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:35:11,625 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:35:11,625 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:35:11,625 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:35:11,625 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:35:11,625 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:35:11,626 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:35:11,626 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:35:11,627 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:35:11,627 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 88 transitions, 221 flow [2020-10-16 12:35:11,627 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 88 transitions, 221 flow [2020-10-16 12:35:11,628 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 88 places, 88 transitions, 221 flow [2020-10-16 12:35:11,650 INFO L129 PetriNetUnfolder]: 16/132 cut-off events. [2020-10-16 12:35:11,650 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-16 12:35:11,652 INFO L80 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 132 events. 16/132 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 397 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 125. Up to 12 conditions per place. [2020-10-16 12:35:11,661 INFO L117 LiptonReduction]: Number of co-enabled transitions 4940 [2020-10-16 12:35:12,682 INFO L132 LiptonReduction]: Checked pairs total: 13501 [2020-10-16 12:35:12,682 INFO L134 LiptonReduction]: Total number of compositions: 57 [2020-10-16 12:35:12,682 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 50 places, 48 transitions, 141 flow [2020-10-16 12:35:39,559 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 81638 states. [2020-10-16 12:35:39,559 INFO L276 IsEmpty]: Start isEmpty. Operand 81638 states. [2020-10-16 12:35:39,560 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 12:35:39,560 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:39,560 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:39,560 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:39,560 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:39,561 INFO L82 PathProgramCache]: Analyzing trace with hash -664909556, now seen corresponding path program 1 times [2020-10-16 12:35:39,564 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:39,564 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1368392246] [2020-10-16 12:35:39,564 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:39,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:39,608 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:39,609 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1368392246] [2020-10-16 12:35:39,609 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:39,609 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:39,609 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2141248846] [2020-10-16 12:35:39,609 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:39,610 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:39,610 INFO L258 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-16 12:35:39,610 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:39,611 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:39,611 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:39,611 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:39,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:39,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:39,612 INFO L87 Difference]: Start difference. First operand 81638 states. Second operand 5 states. [2020-10-16 12:35:40,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:40,506 INFO L93 Difference]: Finished difference Result 82196 states and 463471 transitions. [2020-10-16 12:35:40,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:35:40,507 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 12:35:40,507 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:43,892 INFO L225 Difference]: With dead ends: 82196 [2020-10-16 12:35:43,892 INFO L226 Difference]: Without dead ends: 82196 [2020-10-16 12:35:43,892 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:45,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 82196 states. [2020-10-16 12:35:47,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 82196 to 69058. [2020-10-16 12:35:47,679 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69058 states. [2020-10-16 12:35:47,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69058 states to 69058 states and 390504 transitions. [2020-10-16 12:35:47,967 INFO L78 Accepts]: Start accepts. Automaton has 69058 states and 390504 transitions. Word has length 7 [2020-10-16 12:35:47,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:47,967 INFO L481 AbstractCegarLoop]: Abstraction has 69058 states and 390504 transitions. [2020-10-16 12:35:47,967 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:35:47,968 INFO L276 IsEmpty]: Start isEmpty. Operand 69058 states and 390504 transitions. [2020-10-16 12:35:47,968 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 12:35:47,968 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:47,968 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:47,968 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-16 12:35:47,968 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:35:47,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:47,969 INFO L82 PathProgramCache]: Analyzing trace with hash 972030566, now seen corresponding path program 1 times [2020-10-16 12:35:47,974 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:47,974 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [63728703] [2020-10-16 12:35:47,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:47,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:48,015 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:48,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [63728703] [2020-10-16 12:35:48,016 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:48,016 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:48,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [51649719] [2020-10-16 12:35:48,016 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:48,017 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:48,017 INFO L258 McrAutomatonBuilder]: Finished intersection with 10 states and 9 transitions. [2020-10-16 12:35:48,018 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:48,018 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:48,018 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:35:48,018 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:48,019 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:35:48,019 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:48,019 INFO L87 Difference]: Start difference. First operand 69058 states and 390504 transitions. Second operand 4 states. [2020-10-16 12:35:53,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:35:53,301 INFO L93 Difference]: Finished difference Result 94621 states and 535383 transitions. [2020-10-16 12:35:53,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:35:53,305 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2020-10-16 12:35:53,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:35:53,703 INFO L225 Difference]: With dead ends: 94621 [2020-10-16 12:35:53,703 INFO L226 Difference]: Without dead ends: 94621 [2020-10-16 12:35:53,703 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:35:55,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94621 states. [2020-10-16 12:35:57,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94621 to 83246. [2020-10-16 12:35:57,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83246 states. [2020-10-16 12:35:57,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83246 states to 83246 states and 471320 transitions. [2020-10-16 12:35:57,918 INFO L78 Accepts]: Start accepts. Automaton has 83246 states and 471320 transitions. Word has length 9 [2020-10-16 12:35:57,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:35:57,918 INFO L481 AbstractCegarLoop]: Abstraction has 83246 states and 471320 transitions. [2020-10-16 12:35:57,918 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:35:57,918 INFO L276 IsEmpty]: Start isEmpty. Operand 83246 states and 471320 transitions. [2020-10-16 12:35:57,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-16 12:35:57,918 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:35:57,918 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:35:57,919 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-16 12:35:57,919 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:35:57,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:35:57,919 INFO L82 PathProgramCache]: Analyzing trace with hash 2020420234, now seen corresponding path program 1 times [2020-10-16 12:35:57,920 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:35:57,920 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944394765] [2020-10-16 12:35:57,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:35:57,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:35:57,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 12:35:57,963 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944394765] [2020-10-16 12:35:57,963 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:35:57,963 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:35:57,964 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [745251372] [2020-10-16 12:35:57,964 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:35:57,964 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:35:57,965 INFO L258 McrAutomatonBuilder]: Finished intersection with 11 states and 10 transitions. [2020-10-16 12:35:57,965 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:35:57,965 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:35:57,966 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:35:57,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:35:57,966 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:35:57,966 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:35:57,967 INFO L87 Difference]: Start difference. First operand 83246 states and 471320 transitions. Second operand 5 states. [2020-10-16 12:36:03,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:36:03,003 INFO L93 Difference]: Finished difference Result 98498 states and 556042 transitions. [2020-10-16 12:36:03,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:36:03,004 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2020-10-16 12:36:03,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:36:03,406 INFO L225 Difference]: With dead ends: 98498 [2020-10-16 12:36:03,406 INFO L226 Difference]: Without dead ends: 98498 [2020-10-16 12:36:03,407 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:36:05,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98498 states. [2020-10-16 12:36:10,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98498 to 86145. [2020-10-16 12:36:10,720 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86145 states. [2020-10-16 12:36:11,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86145 states to 86145 states and 487242 transitions. [2020-10-16 12:36:11,119 INFO L78 Accepts]: Start accepts. Automaton has 86145 states and 487242 transitions. Word has length 10 [2020-10-16 12:36:11,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:11,119 INFO L481 AbstractCegarLoop]: Abstraction has 86145 states and 487242 transitions. [2020-10-16 12:36:11,119 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:36:11,119 INFO L276 IsEmpty]: Start isEmpty. Operand 86145 states and 487242 transitions. [2020-10-16 12:36:11,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 12:36:11,120 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:11,120 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:11,120 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-16 12:36:11,120 INFO L429 AbstractCegarLoop]: === Iteration 4 === [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:11,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:11,121 INFO L82 PathProgramCache]: Analyzing trace with hash 298657665, now seen corresponding path program 1 times [2020-10-16 12:36:11,122 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:11,123 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [132747597] [2020-10-16 12:36:11,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:11,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:36:11,172 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 12:36:11,172 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [132747597] [2020-10-16 12:36:11,172 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:36:11,173 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:36:11,173 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [639654685] [2020-10-16 12:36:11,173 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:36:11,174 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:36:11,175 INFO L258 McrAutomatonBuilder]: Finished intersection with 13 states and 12 transitions. [2020-10-16 12:36:11,175 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:36:11,175 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:36:11,175 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:36:11,176 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:36:11,176 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:36:11,176 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:36:11,176 INFO L87 Difference]: Start difference. First operand 86145 states and 487242 transitions. Second operand 4 states. [2020-10-16 12:36:17,223 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:36:17,223 INFO L93 Difference]: Finished difference Result 123764 states and 700267 transitions. [2020-10-16 12:36:17,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:36:17,224 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-16 12:36:17,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:36:17,753 INFO L225 Difference]: With dead ends: 123764 [2020-10-16 12:36:17,753 INFO L226 Difference]: Without dead ends: 123764 [2020-10-16 12:36:17,753 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:36:20,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 123764 states. [2020-10-16 12:36:22,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 123764 to 108992. [2020-10-16 12:36:22,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108992 states. [2020-10-16 12:36:23,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108992 states to 108992 states and 617126 transitions. [2020-10-16 12:36:23,314 INFO L78 Accepts]: Start accepts. Automaton has 108992 states and 617126 transitions. Word has length 12 [2020-10-16 12:36:23,314 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:23,314 INFO L481 AbstractCegarLoop]: Abstraction has 108992 states and 617126 transitions. [2020-10-16 12:36:23,314 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:36:23,314 INFO L276 IsEmpty]: Start isEmpty. Operand 108992 states and 617126 transitions. [2020-10-16 12:36:23,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 12:36:23,315 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:23,315 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:23,316 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-10-16 12:36:23,316 INFO L429 AbstractCegarLoop]: === Iteration 5 === [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:23,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:23,316 INFO L82 PathProgramCache]: Analyzing trace with hash 1372403915, now seen corresponding path program 1 times [2020-10-16 12:36:23,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:23,318 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48203839] [2020-10-16 12:36:23,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:23,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:36:23,361 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-16 12:36:23,362 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48203839] [2020-10-16 12:36:23,362 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:36:23,362 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:36:23,362 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [102594183] [2020-10-16 12:36:23,362 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:36:23,363 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:36:23,364 INFO L258 McrAutomatonBuilder]: Finished intersection with 14 states and 13 transitions. [2020-10-16 12:36:23,364 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:36:23,365 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:36:23,365 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:36:23,365 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:36:23,366 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:36:23,366 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:36:23,366 INFO L87 Difference]: Start difference. First operand 108992 states and 617126 transitions. Second operand 5 states. [2020-10-16 12:36:29,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:36:29,672 INFO L93 Difference]: Finished difference Result 121705 states and 687683 transitions. [2020-10-16 12:36:29,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:36:29,672 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2020-10-16 12:36:29,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:36:30,185 INFO L225 Difference]: With dead ends: 121705 [2020-10-16 12:36:30,185 INFO L226 Difference]: Without dead ends: 121705 [2020-10-16 12:36:30,185 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:36:32,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121705 states. [2020-10-16 12:36:35,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121705 to 111117. [2020-10-16 12:36:35,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111117 states. [2020-10-16 12:36:37,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111117 states to 111117 states and 628451 transitions. [2020-10-16 12:36:37,127 INFO L78 Accepts]: Start accepts. Automaton has 111117 states and 628451 transitions. Word has length 13 [2020-10-16 12:36:37,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:37,128 INFO L481 AbstractCegarLoop]: Abstraction has 111117 states and 628451 transitions. [2020-10-16 12:36:37,128 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:36:37,128 INFO L276 IsEmpty]: Start isEmpty. Operand 111117 states and 628451 transitions. [2020-10-16 12:36:37,129 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 12:36:37,129 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:37,129 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:37,130 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-16 12:36:37,130 INFO L429 AbstractCegarLoop]: === Iteration 6 === [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:37,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:37,130 INFO L82 PathProgramCache]: Analyzing trace with hash 667954930, now seen corresponding path program 1 times [2020-10-16 12:36:37,138 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:37,138 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [222592495] [2020-10-16 12:36:37,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:37,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:36:37,199 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 12:36:37,200 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [222592495] [2020-10-16 12:36:37,200 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:36:37,200 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2020-10-16 12:36:37,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [745928073] [2020-10-16 12:36:37,200 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:36:37,202 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:36:37,203 INFO L258 McrAutomatonBuilder]: Finished intersection with 16 states and 17 transitions. [2020-10-16 12:36:37,203 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:36:37,212 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:36:37,212 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:36:37,212 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:36:37,212 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:36:37,213 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:36:37,213 INFO L87 Difference]: Start difference. First operand 111117 states and 628451 transitions. Second operand 5 states. [2020-10-16 12:36:37,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:36:37,387 INFO L93 Difference]: Finished difference Result 10054 states and 42885 transitions. [2020-10-16 12:36:37,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:36:37,388 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2020-10-16 12:36:37,388 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:36:37,425 INFO L225 Difference]: With dead ends: 10054 [2020-10-16 12:36:37,425 INFO L226 Difference]: Without dead ends: 10054 [2020-10-16 12:36:37,426 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:36:37,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10054 states. [2020-10-16 12:36:37,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10054 to 8563. [2020-10-16 12:36:37,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8563 states. [2020-10-16 12:36:37,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8563 states to 8563 states and 36301 transitions. [2020-10-16 12:36:37,730 INFO L78 Accepts]: Start accepts. Automaton has 8563 states and 36301 transitions. Word has length 13 [2020-10-16 12:36:37,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:37,730 INFO L481 AbstractCegarLoop]: Abstraction has 8563 states and 36301 transitions. [2020-10-16 12:36:37,730 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:36:37,730 INFO L276 IsEmpty]: Start isEmpty. Operand 8563 states and 36301 transitions. [2020-10-16 12:36:37,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 12:36:37,731 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:37,731 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:37,732 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-10-16 12:36:37,732 INFO L429 AbstractCegarLoop]: === Iteration 7 === [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:37,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:37,732 INFO L82 PathProgramCache]: Analyzing trace with hash 325204049, now seen corresponding path program 1 times [2020-10-16 12:36:37,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:37,733 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1581760419] [2020-10-16 12:36:37,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:37,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:36:37,795 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-16 12:36:37,796 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1581760419] [2020-10-16 12:36:37,796 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:36:37,796 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:36:37,797 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [293436999] [2020-10-16 12:36:37,797 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:36:37,799 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:36:37,800 INFO L258 McrAutomatonBuilder]: Finished intersection with 16 states and 15 transitions. [2020-10-16 12:36:37,800 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:36:37,800 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:36:37,801 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:36:37,801 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:36:37,801 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:36:37,801 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:36:37,802 INFO L87 Difference]: Start difference. First operand 8563 states and 36301 transitions. Second operand 4 states. [2020-10-16 12:36:37,946 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:36:37,947 INFO L93 Difference]: Finished difference Result 7699 states and 32611 transitions. [2020-10-16 12:36:37,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:36:37,947 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2020-10-16 12:36:37,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:36:37,976 INFO L225 Difference]: With dead ends: 7699 [2020-10-16 12:36:37,976 INFO L226 Difference]: Without dead ends: 7699 [2020-10-16 12:36:37,976 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:36:38,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7699 states. [2020-10-16 12:36:38,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7699 to 6835. [2020-10-16 12:36:38,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6835 states. [2020-10-16 12:36:38,271 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6835 states to 6835 states and 28921 transitions. [2020-10-16 12:36:38,272 INFO L78 Accepts]: Start accepts. Automaton has 6835 states and 28921 transitions. Word has length 15 [2020-10-16 12:36:38,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:38,272 INFO L481 AbstractCegarLoop]: Abstraction has 6835 states and 28921 transitions. [2020-10-16 12:36:38,272 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:36:38,273 INFO L276 IsEmpty]: Start isEmpty. Operand 6835 states and 28921 transitions. [2020-10-16 12:36:38,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 12:36:38,277 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:38,277 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:38,277 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-10-16 12:36:38,277 INFO L429 AbstractCegarLoop]: === Iteration 8 === [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:38,277 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:38,277 INFO L82 PathProgramCache]: Analyzing trace with hash 1000706857, now seen corresponding path program 1 times [2020-10-16 12:36:38,279 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:38,279 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322603363] [2020-10-16 12:36:38,279 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:38,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:36:38,330 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-16 12:36:38,330 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322603363] [2020-10-16 12:36:38,331 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:36:38,331 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:36:38,331 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [303819916] [2020-10-16 12:36:38,331 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 12:36:38,334 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 12:36:38,335 INFO L258 McrAutomatonBuilder]: Finished intersection with 17 states and 16 transitions. [2020-10-16 12:36:38,335 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 12:36:38,336 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 12:36:38,336 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 12:36:38,336 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:36:38,336 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 12:36:38,337 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:36:38,337 INFO L87 Difference]: Start difference. First operand 6835 states and 28921 transitions. Second operand 5 states. [2020-10-16 12:36:38,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:36:38,509 INFO L93 Difference]: Finished difference Result 11770 states and 49873 transitions. [2020-10-16 12:36:38,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:36:38,509 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 [2020-10-16 12:36:38,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:36:38,551 INFO L225 Difference]: With dead ends: 11770 [2020-10-16 12:36:38,552 INFO L226 Difference]: Without dead ends: 11770 [2020-10-16 12:36:38,553 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 12:36:38,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11770 states. [2020-10-16 12:36:38,846 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11770 to 7645. [2020-10-16 12:36:38,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7645 states. [2020-10-16 12:36:38,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7645 states to 7645 states and 32431 transitions. [2020-10-16 12:36:38,869 INFO L78 Accepts]: Start accepts. Automaton has 7645 states and 32431 transitions. Word has length 16 [2020-10-16 12:36:38,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:36:38,869 INFO L481 AbstractCegarLoop]: Abstraction has 7645 states and 32431 transitions. [2020-10-16 12:36:38,869 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 12:36:38,870 INFO L276 IsEmpty]: Start isEmpty. Operand 7645 states and 32431 transitions. [2020-10-16 12:36:38,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-16 12:36:38,871 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:36:38,871 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:36:38,872 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2020-10-16 12:36:38,872 INFO L429 AbstractCegarLoop]: === Iteration 9 === [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:38,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:36:38,872 INFO L82 PathProgramCache]: Analyzing trace with hash -82755358, now seen corresponding path program 1 times [2020-10-16 12:36:38,873 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:36:38,874 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553815190] [2020-10-16 12:36:38,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:36:38,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:36:38,882 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:36:38,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:36:38,887 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:36:38,892 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:36:38,892 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:36:38,892 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2020-10-16 12:36:38,893 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:36:38,893 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-16 12:36:38,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,902 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,902 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,903 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:38,903 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:38,903 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,903 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,905 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:38,905 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:38,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,906 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,906 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,907 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:38,907 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:38,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,907 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,907 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,908 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,908 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,909 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:38,909 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:38,909 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,909 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,909 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,910 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,910 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,911 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:38,911 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:38,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,911 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,911 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,912 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,912 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,913 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:38,913 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:38,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,914 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,914 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,914 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,914 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,915 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:38,915 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:38,915 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,915 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,922 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,922 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,922 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,923 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,923 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:38,923 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:38,923 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,929 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:38,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,929 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:38,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,933 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:38,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,934 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,934 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:38,934 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,938 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:38,938 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:38,938 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,939 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,939 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,939 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,939 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,940 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,941 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,941 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,941 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:38,941 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:38,941 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,941 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:36:38,943 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 12:36:38,943 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-16 12:36:38,943 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:36:38,943 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:36:38,943 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:36:38,943 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 12:36:38,944 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:36:38,944 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:36:38,944 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:36:38,944 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:36:38,945 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:36:38,945 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 102 transitions, 264 flow [2020-10-16 12:36:38,945 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 102 transitions, 264 flow [2020-10-16 12:36:38,945 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 102 places, 102 transitions, 264 flow [2020-10-16 12:36:38,964 INFO L129 PetriNetUnfolder]: 19/155 cut-off events. [2020-10-16 12:36:38,964 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-16 12:36:38,966 INFO L80 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 155 events. 19/155 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 468 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 156. Up to 14 conditions per place. [2020-10-16 12:36:38,975 INFO L117 LiptonReduction]: Number of co-enabled transitions 7020 [2020-10-16 12:36:39,976 WARN L193 SmtUtils]: Spent 497.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 25 [2020-10-16 12:36:40,474 INFO L132 LiptonReduction]: Checked pairs total: 21560 [2020-10-16 12:36:40,474 INFO L134 LiptonReduction]: Total number of compositions: 67 [2020-10-16 12:36:40,474 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 58 transitions, 176 flow Received shutdown request... [2020-10-16 12:38:50,240 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 12:38:50,248 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 12:38:50,249 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 12:38:50 BasicIcfg [2020-10-16 12:38:50,249 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 12:38:50,251 INFO L168 Benchmark]: Toolchain (without parser) took 232721.96 ms. Allocated memory was 140.5 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 102.4 MB in the beginning and 2.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-16 12:38:50,251 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 140.5 MB. Free memory was 122.0 MB in the beginning and 121.6 MB in the end (delta: 419.7 kB). Peak memory consumption was 419.7 kB. Max. memory is 7.1 GB. [2020-10-16 12:38:50,252 INFO L168 Benchmark]: CACSL2BoogieTranslator took 675.03 ms. Allocated memory was 140.5 MB in the beginning and 204.5 MB in the end (delta: 64.0 MB). Free memory was 102.4 MB in the beginning and 164.2 MB in the end (delta: -61.8 MB). Peak memory consumption was 26.1 MB. Max. memory is 7.1 GB. [2020-10-16 12:38:50,252 INFO L168 Benchmark]: Boogie Procedure Inliner took 47.32 ms. Allocated memory is still 204.5 MB. Free memory was 164.2 MB in the beginning and 162.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-16 12:38:50,253 INFO L168 Benchmark]: Boogie Preprocessor took 24.42 ms. Allocated memory is still 204.5 MB. Free memory was 162.2 MB in the beginning and 161.2 MB in the end (delta: 961.1 kB). Peak memory consumption was 961.1 kB. Max. memory is 7.1 GB. [2020-10-16 12:38:50,261 INFO L168 Benchmark]: RCFGBuilder took 377.58 ms. Allocated memory is still 204.5 MB. Free memory was 161.2 MB in the beginning and 140.5 MB in the end (delta: 20.8 MB). Peak memory consumption was 20.8 MB. Max. memory is 7.1 GB. [2020-10-16 12:38:50,266 INFO L168 Benchmark]: TraceAbstraction took 231591.55 ms. Allocated memory was 204.5 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 139.5 MB in the beginning and 2.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-16 12:38:50,269 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.17 ms. Allocated memory is still 140.5 MB. Free memory was 122.0 MB in the beginning and 121.6 MB in the end (delta: 419.7 kB). Peak memory consumption was 419.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 675.03 ms. Allocated memory was 140.5 MB in the beginning and 204.5 MB in the end (delta: 64.0 MB). Free memory was 102.4 MB in the beginning and 164.2 MB in the end (delta: -61.8 MB). Peak memory consumption was 26.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 47.32 ms. Allocated memory is still 204.5 MB. Free memory was 164.2 MB in the beginning and 162.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 24.42 ms. Allocated memory is still 204.5 MB. Free memory was 162.2 MB in the beginning and 161.2 MB in the end (delta: 961.1 kB). Peak memory consumption was 961.1 kB. Max. memory is 7.1 GB. * RCFGBuilder took 377.58 ms. Allocated memory is still 204.5 MB. Free memory was 161.2 MB in the beginning and 140.5 MB in the end (delta: 20.8 MB). Peak memory consumption was 20.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 231591.55 ms. Allocated memory was 204.5 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 139.5 MB in the beginning and 2.1 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 129 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 4 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.8s, 32 PlacesBefore, 12 PlacesAfterwards, 32 TransitionsBefore, 10 TransitionsAfterwards, 260 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 30 TotalNumberOfCompositions, 259 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 468 VarBasedMoverChecksPositive, 22 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 89 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.5s, 46 PlacesBefore, 24 PlacesAfterwards, 46 TransitionsBefore, 23 TransitionsAfterwards, 884 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 18 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 1 ChoiceCompositions, 30 TotalNumberOfCompositions, 2012 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 929 VarBasedMoverChecksPositive, 30 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 118 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.6s, 60 PlacesBefore, 31 PlacesAfterwards, 60 TransitionsBefore, 28 TransitionsAfterwards, 1872 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 29 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 3 ConcurrentYvCompositions, 3 ChoiceCompositions, 42 TotalNumberOfCompositions, 4216 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1563 VarBasedMoverChecksPositive, 43 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 213 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.8s, 74 PlacesBefore, 40 PlacesAfterwards, 74 TransitionsBefore, 37 TransitionsAfterwards, 3224 CoEnabledTransitionPairs, 3 FixpointIterations, 7 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 3 ChoiceCompositions, 50 TotalNumberOfCompositions, 6730 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2377 VarBasedMoverChecksPositive, 65 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 327 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.0s, 88 PlacesBefore, 50 PlacesAfterwards, 88 TransitionsBefore, 48 TransitionsAfterwards, 4940 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 42 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 2 ChoiceCompositions, 57 TotalNumberOfCompositions, 13501 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3559 VarBasedMoverChecksPositive, 85 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 508 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.5s, 102 PlacesBefore, 59 PlacesAfterwards, 102 TransitionsBefore, 58 TransitionsAfterwards, 7020 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 51 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 1 ChoiceCompositions, 67 TotalNumberOfCompositions, 21560 MoverChecksTotal - TimeoutResultAtElement [Line: 690]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 690). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 59 places, 58 transitions, 176 flow. Already constructed 182451 states. Currently 45341 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 29 locations, 1 error locations. Started 6 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 231.2s, OverallIterations: 26, TraceHistogramMax: 6, AutomataDifference: 32.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 163.1s, HoareTripleCheckerStatistics: 1135 SDtfs, 943 SDslu, 1459 SDs, 0 SdLazy, 1543 SolverSat, 111 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 88 GetRequests, 26 SyntacticMatches, 6 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=111117occurred in iteration=5, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 33.5s AutomataMinimizationTime, 21 MinimizatonAttempts, 79443 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 291 NumberOfCodeBlocks, 291 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 209 ConstructedInterpolants, 0 QuantifiedInterpolants, 11572 SizeOfPredicates, 1 NumberOfNonLiveVariables, 70 ConjunctsInSsa, 8 ConjunctsInUnsatCore, 22 InterpolantComputations, 20 PerfectInterpolantSequences, 70/74 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