/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-29289db [2021-06-05 11:58:24,383 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-05 11:58:24,384 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-05 11:58:24,401 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-05 11:58:24,401 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-05 11:58:24,402 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-05 11:58:24,403 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-05 11:58:24,404 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-05 11:58:24,405 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-05 11:58:24,405 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-05 11:58:24,406 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-05 11:58:24,406 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-05 11:58:24,407 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-05 11:58:24,407 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-05 11:58:24,408 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-05 11:58:24,408 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-05 11:58:24,409 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-05 11:58:24,410 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-05 11:58:24,410 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-05 11:58:24,411 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-05 11:58:24,412 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-05 11:58:24,413 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-05 11:58:24,414 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-05 11:58:24,414 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-05 11:58:24,416 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-05 11:58:24,416 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-05 11:58:24,416 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-05 11:58:24,416 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-05 11:58:24,417 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-05 11:58:24,417 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-05 11:58:24,417 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-05 11:58:24,418 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-05 11:58:24,418 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-05 11:58:24,419 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-05 11:58:24,419 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-05 11:58:24,419 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-05 11:58:24,420 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-05 11:58:24,420 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-05 11:58:24,420 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-05 11:58:24,421 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-05 11:58:24,421 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-05 11:58:24,426 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-NoLbe-Separate.epf [2021-06-05 11:58:24,446 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-05 11:58:24,447 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-05 11:58:24,447 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-05 11:58:24,447 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-05 11:58:24,449 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-05 11:58:24,449 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-05 11:58:24,449 INFO L138 SettingsManager]: * Use SBE=true [2021-06-05 11:58:24,449 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-05 11:58:24,449 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-05 11:58:24,450 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-05 11:58:24,450 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-05 11:58:24,450 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-05 11:58:24,450 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-05 11:58:24,450 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-05 11:58:24,451 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-05 11:58:24,451 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 11:58:24,452 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-05 11:58:24,452 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-05 11:58:24,452 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-05 11:58:24,452 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-05 11:58:24,452 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-05 11:58:24,452 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-05 11:58:24,452 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-05 11:58:24,452 INFO L138 SettingsManager]: * Check the insufficient thread errors last=true [2021-06-05 11:58:24,453 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-05 11:58:24,717 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-05 11:58:24,735 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-05 11:58:24,737 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-05 11:58:24,737 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-05 11:58:24,738 INFO L275 PluginConnector]: CDTParser initialized [2021-06-05 11:58:24,739 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2021-06-05 11:58:24,786 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d876b50e6/a222c4d29a2c464a8104a3438ba131cd/FLAG76d3ed973 [2021-06-05 11:58:25,223 INFO L306 CDTParser]: Found 1 translation units. [2021-06-05 11:58:25,223 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i [2021-06-05 11:58:25,234 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d876b50e6/a222c4d29a2c464a8104a3438ba131cd/FLAG76d3ed973 [2021-06-05 11:58:25,248 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d876b50e6/a222c4d29a2c464a8104a3438ba131cd [2021-06-05 11:58:25,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-05 11:58:25,252 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-05 11:58:25,254 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-05 11:58:25,254 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-05 11:58:25,257 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-05 11:58:25,257 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3ecf1528 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25, skipping insertion in model container [2021-06-05 11:58:25,258 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,262 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-05 11:58:25,294 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-05 11:58:25,556 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i[29913,29926] [2021-06-05 11:58:25,570 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 11:58:25,578 INFO L203 MainTranslator]: Completed pre-run [2021-06-05 11:58:25,602 WARN L224 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_41-trylock_racefree.i[29913,29926] [2021-06-05 11:58:25,607 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-05 11:58:25,646 INFO L208 MainTranslator]: Completed translation [2021-06-05 11:58:25,647 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25 WrapperNode [2021-06-05 11:58:25,647 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-05 11:58:25,648 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-05 11:58:25,648 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-05 11:58:25,648 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-05 11:58:25,652 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,659 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,671 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-05 11:58:25,672 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-05 11:58:25,672 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-05 11:58:25,672 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-05 11:58:25,678 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,678 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,683 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,683 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,688 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,690 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,691 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... [2021-06-05 11:58:25,693 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-05 11:58:25,696 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-05 11:58:25,696 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-05 11:58:25,697 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-05 11:58:25,697 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-05 11:58:25,761 INFO L130 BoogieDeclarations]: Found specification of procedure pthread_mutex_trylock [2021-06-05 11:58:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-05 11:58:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-05 11:58:25,762 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-06-05 11:58:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-05 11:58:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2021-06-05 11:58:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2021-06-05 11:58:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-05 11:58:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-05 11:58:25,764 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-05 11:58:25,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-05 11:58:25,765 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-05 11:58:26,026 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-05 11:58:26,027 INFO L299 CfgBuilder]: Removed 17 assume(true) statements. [2021-06-05 11:58:26,027 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 11:58:26 BoogieIcfgContainer [2021-06-05 11:58:26,028 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-05 11:58:26,029 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-05 11:58:26,029 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-05 11:58:26,030 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-05 11:58:26,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.06 11:58:25" (1/3) ... [2021-06-05 11:58:26,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d8ca5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 11:58:26, skipping insertion in model container [2021-06-05 11:58:26,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.06 11:58:25" (2/3) ... [2021-06-05 11:58:26,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@69d8ca5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.06 11:58:26, skipping insertion in model container [2021-06-05 11:58:26,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.06 11:58:26" (3/3) ... [2021-06-05 11:58:26,032 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_41-trylock_racefree.i [2021-06-05 11:58:26,035 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-05 11:58:26,036 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-05 11:58:26,036 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-05 11:58:26,036 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-05 11:58:26,051 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,051 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,051 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,051 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,052 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,053 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,054 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,055 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,056 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,056 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,057 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,057 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,057 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,057 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,057 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,057 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,058 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,058 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,058 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:26,062 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2021-06-05 11:58:26,075 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:58:26,086 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:58:26,087 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:58:26,087 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:58:26,087 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:58:26,087 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:58:26,087 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:58:26,087 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:58:26,087 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 11:58:26,093 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 91 places, 102 transitions, 212 flow [2021-06-05 11:58:26,123 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,127 INFO L276 IsEmpty]: Start isEmpty. Operand has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-06-05 11:58:26,131 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:26,132 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:26,132 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:26,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:26,141 INFO L82 PathProgramCache]: Analyzing trace with hash -648658291, now seen corresponding path program 1 times [2021-06-05 11:58:26,146 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:26,146 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518314760] [2021-06-05 11:58:26,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:26,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:26,281 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:26,281 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:26,281 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518314760] [2021-06-05 11:58:26,282 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518314760] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:58:26,282 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:58:26,282 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 11:58:26,283 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1558079895] [2021-06-05 11:58:26,285 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 11:58:26,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:26,292 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 11:58:26,293 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:58:26,295 INFO L87 Difference]: Start difference. First operand has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:26,339 INFO L93 Difference]: Finished difference Result 910 states and 1726 transitions. [2021-06-05 11:58:26,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 11:58:26,341 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-06-05 11:58:26,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:26,354 INFO L225 Difference]: With dead ends: 910 [2021-06-05 11:58:26,354 INFO L226 Difference]: Without dead ends: 479 [2021-06-05 11:58:26,355 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:58:26,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 479 states. [2021-06-05 11:58:26,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 479 to 479. [2021-06-05 11:58:26,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 479 states, 477 states have (on average 1.8825995807127882) internal successors, (898), 478 states have internal predecessors, (898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 479 states to 479 states and 898 transitions. [2021-06-05 11:58:26,415 INFO L78 Accepts]: Start accepts. Automaton has 479 states and 898 transitions. Word has length 33 [2021-06-05 11:58:26,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:26,415 INFO L482 AbstractCegarLoop]: Abstraction has 479 states and 898 transitions. [2021-06-05 11:58:26,415 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,415 INFO L276 IsEmpty]: Start isEmpty. Operand 479 states and 898 transitions. [2021-06-05 11:58:26,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 11:58:26,417 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:26,419 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:26,420 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-05 11:58:26,420 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:26,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:26,426 INFO L82 PathProgramCache]: Analyzing trace with hash -873579641, now seen corresponding path program 1 times [2021-06-05 11:58:26,426 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:26,426 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [996134053] [2021-06-05 11:58:26,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:26,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:26,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:26,483 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:26,483 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [996134053] [2021-06-05 11:58:26,483 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [996134053] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:58:26,483 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:58:26,483 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 11:58:26,483 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332929971] [2021-06-05 11:58:26,484 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 11:58:26,484 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:26,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 11:58:26,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:58:26,485 INFO L87 Difference]: Start difference. First operand 479 states and 898 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:26,496 INFO L93 Difference]: Finished difference Result 466 states and 884 transitions. [2021-06-05 11:58:26,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 11:58:26,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-06-05 11:58:26,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:26,499 INFO L225 Difference]: With dead ends: 466 [2021-06-05 11:58:26,499 INFO L226 Difference]: Without dead ends: 466 [2021-06-05 11:58:26,499 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 5.4ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:58:26,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 466 states. [2021-06-05 11:58:26,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 466 to 466. [2021-06-05 11:58:26,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 466 states, 465 states have (on average 1.9010752688172043) internal successors, (884), 465 states have internal predecessors, (884), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 884 transitions. [2021-06-05 11:58:26,507 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 884 transitions. Word has length 36 [2021-06-05 11:58:26,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:26,507 INFO L482 AbstractCegarLoop]: Abstraction has 466 states and 884 transitions. [2021-06-05 11:58:26,507 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,507 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 884 transitions. [2021-06-05 11:58:26,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-05 11:58:26,509 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:26,509 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:26,509 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-05 11:58:26,509 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:26,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:26,509 INFO L82 PathProgramCache]: Analyzing trace with hash 1906348002, now seen corresponding path program 1 times [2021-06-05 11:58:26,510 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:26,510 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576913947] [2021-06-05 11:58:26,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:26,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:26,562 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:26,563 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:26,563 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576913947] [2021-06-05 11:58:26,563 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576913947] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:58:26,563 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119282145] [2021-06-05 11:58:26,563 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:58:26,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:26,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 11:58:26,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:58:26,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:26,812 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119282145] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:58:26,812 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:58:26,812 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 11:58:26,812 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079002450] [2021-06-05 11:58:26,813 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 11:58:26,813 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:26,814 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 11:58:26,814 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 11:58:26,815 INFO L87 Difference]: Start difference. First operand 466 states and 884 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:26,853 INFO L93 Difference]: Finished difference Result 167 states and 276 transitions. [2021-06-05 11:58:26,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 11:58:26,853 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-06-05 11:58:26,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:26,854 INFO L225 Difference]: With dead ends: 167 [2021-06-05 11:58:26,854 INFO L226 Difference]: Without dead ends: 0 [2021-06-05 11:58:26,854 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 26.3ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:58:26,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-05 11:58:26,854 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-05 11:58:26,854 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-05 11:58:26,854 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 46 [2021-06-05 11:58:26,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:26,855 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-05 11:58:26,855 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:26,855 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-05 11:58:26,855 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-05 11:58:27,068 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2021-06-05 11:58:27,071 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-06-05 11:58:27,072 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:58:27,073 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:58:27,073 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:58:27,073 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:58:27,073 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:58:27,073 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:58:27,073 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:58:27,073 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:58:27,073 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-06-05 11:58:27,075 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 91 places, 102 transitions, 212 flow [2021-06-05 11:58:27,087 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:27,088 INFO L276 IsEmpty]: Start isEmpty. Operand has 934 states, 928 states have (on average 2.310344827586207) internal successors, (2144), 933 states have internal predecessors, (2144), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:27,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2021-06-05 11:58:27,094 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:27,094 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:27,094 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-05 11:58:27,095 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:27,095 INFO L82 PathProgramCache]: Analyzing trace with hash 159738234, now seen corresponding path program 1 times [2021-06-05 11:58:27,095 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:27,096 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395527792] [2021-06-05 11:58:27,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:27,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:58:27,133 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:58:27,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:58:27,143 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:58:27,163 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 11:58:27,163 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 11:58:27,163 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-05 11:58:27,163 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-06-05 11:58:27,163 WARN L242 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 11:58:27,163 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2021-06-05 11:58:27,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,190 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,190 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,190 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,191 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,193 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,193 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,193 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,194 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,195 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,196 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,197 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,198 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,199 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,200 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,201 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,203 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:27,206 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-06-05 11:58:27,207 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:58:27,213 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:58:27,213 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:58:27,213 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:58:27,213 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:58:27,213 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:58:27,213 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:58:27,213 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:58:27,213 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 11:58:27,218 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 116 places, 132 transitions, 282 flow [2021-06-05 11:58:28,107 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:28,165 INFO L276 IsEmpty]: Start isEmpty. Operand has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:28,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-06-05 11:58:28,165 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:28,167 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:28,168 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:28,170 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:28,171 INFO L82 PathProgramCache]: Analyzing trace with hash -1290454255, now seen corresponding path program 1 times [2021-06-05 11:58:28,171 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:28,171 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [249124209] [2021-06-05 11:58:28,171 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:28,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:28,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:28,201 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:28,201 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [249124209] [2021-06-05 11:58:28,201 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [249124209] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:58:28,201 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:58:28,202 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 11:58:28,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123233186] [2021-06-05 11:58:28,202 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 11:58:28,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:28,202 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 11:58:28,202 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:58:28,231 INFO L87 Difference]: Start difference. First operand has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:28,386 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:28,386 INFO L93 Difference]: Finished difference Result 20851 states and 59510 transitions. [2021-06-05 11:58:28,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 11:58:28,387 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-06-05 11:58:28,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:28,523 INFO L225 Difference]: With dead ends: 20851 [2021-06-05 11:58:28,523 INFO L226 Difference]: Without dead ends: 10622 [2021-06-05 11:58:28,523 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 11:58:28,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10622 states. [2021-06-05 11:58:28,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10622 to 10622. [2021-06-05 11:58:28,884 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10622 states, 10619 states have (on average 2.8609096901779827) internal successors, (30380), 10621 states have internal predecessors, (30380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:28,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10622 states to 10622 states and 30380 transitions. [2021-06-05 11:58:28,912 INFO L78 Accepts]: Start accepts. Automaton has 10622 states and 30380 transitions. Word has length 33 [2021-06-05 11:58:28,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:28,913 INFO L482 AbstractCegarLoop]: Abstraction has 10622 states and 30380 transitions. [2021-06-05 11:58:28,913 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:28,913 INFO L276 IsEmpty]: Start isEmpty. Operand 10622 states and 30380 transitions. [2021-06-05 11:58:28,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 11:58:28,913 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:28,913 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:28,914 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-05 11:58:28,914 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:28,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:28,914 INFO L82 PathProgramCache]: Analyzing trace with hash 577389703, now seen corresponding path program 1 times [2021-06-05 11:58:28,914 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:28,914 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52837420] [2021-06-05 11:58:28,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:28,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:28,931 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:28,932 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:28,932 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52837420] [2021-06-05 11:58:28,932 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52837420] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:58:28,932 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:58:28,932 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 11:58:28,932 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019697593] [2021-06-05 11:58:28,932 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 11:58:28,932 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:28,933 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 11:58:28,933 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:58:28,933 INFO L87 Difference]: Start difference. First operand 10622 states and 30380 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:29,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:29,002 INFO L93 Difference]: Finished difference Result 10609 states and 30366 transitions. [2021-06-05 11:58:29,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 11:58:29,003 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-06-05 11:58:29,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:29,090 INFO L225 Difference]: With dead ends: 10609 [2021-06-05 11:58:29,090 INFO L226 Difference]: Without dead ends: 10609 [2021-06-05 11:58:29,090 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:58:29,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10609 states. [2021-06-05 11:58:29,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10609 to 10609. [2021-06-05 11:58:29,357 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10609 states, 10607 states have (on average 2.862826435372867) internal successors, (30366), 10608 states have internal predecessors, (30366), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:29,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10609 states to 10609 states and 30366 transitions. [2021-06-05 11:58:29,378 INFO L78 Accepts]: Start accepts. Automaton has 10609 states and 30366 transitions. Word has length 36 [2021-06-05 11:58:29,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:29,378 INFO L482 AbstractCegarLoop]: Abstraction has 10609 states and 30366 transitions. [2021-06-05 11:58:29,378 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:29,378 INFO L276 IsEmpty]: Start isEmpty. Operand 10609 states and 30366 transitions. [2021-06-05 11:58:29,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-05 11:58:29,380 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:29,380 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:29,380 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-05 11:58:29,380 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:29,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:29,380 INFO L82 PathProgramCache]: Analyzing trace with hash -1877662010, now seen corresponding path program 1 times [2021-06-05 11:58:29,380 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:29,381 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653779619] [2021-06-05 11:58:29,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:29,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:29,420 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:29,420 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:29,420 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653779619] [2021-06-05 11:58:29,420 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653779619] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:58:29,420 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711266608] [2021-06-05 11:58:29,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:58:29,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:29,488 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 11:58:29,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:58:29,578 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:29,578 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711266608] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:58:29,579 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:58:29,579 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 11:58:29,579 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [84476351] [2021-06-05 11:58:29,580 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 11:58:29,580 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:29,580 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 11:58:29,580 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 11:58:29,580 INFO L87 Difference]: Start difference. First operand 10609 states and 30366 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:29,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:29,657 INFO L93 Difference]: Finished difference Result 10310 states and 29758 transitions. [2021-06-05 11:58:29,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 11:58:29,657 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-06-05 11:58:29,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:29,675 INFO L225 Difference]: With dead ends: 10310 [2021-06-05 11:58:29,675 INFO L226 Difference]: Without dead ends: 10310 [2021-06-05 11:58:29,676 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 29.0ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:58:29,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10310 states. [2021-06-05 11:58:29,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10310 to 10310. [2021-06-05 11:58:29,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10310 states, 10309 states have (on average 2.8866039383063344) internal successors, (29758), 10309 states have internal predecessors, (29758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:29,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10310 states to 10310 states and 29758 transitions. [2021-06-05 11:58:29,976 INFO L78 Accepts]: Start accepts. Automaton has 10310 states and 29758 transitions. Word has length 46 [2021-06-05 11:58:29,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:29,977 INFO L482 AbstractCegarLoop]: Abstraction has 10310 states and 29758 transitions. [2021-06-05 11:58:29,977 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:29,977 INFO L276 IsEmpty]: Start isEmpty. Operand 10310 states and 29758 transitions. [2021-06-05 11:58:29,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-06-05 11:58:29,980 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:29,980 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:30,192 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:58:30,195 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:30,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:30,195 INFO L82 PathProgramCache]: Analyzing trace with hash -1075353500, now seen corresponding path program 1 times [2021-06-05 11:58:30,196 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:30,196 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954558961] [2021-06-05 11:58:30,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:30,248 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-06-05 11:58:30,248 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:30,248 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954558961] [2021-06-05 11:58:30,248 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954558961] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:58:30,249 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:58:30,249 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-05 11:58:30,249 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1548566155] [2021-06-05 11:58:30,249 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-05 11:58:30,249 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:30,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-05 11:58:30,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-05 11:58:30,250 INFO L87 Difference]: Start difference. First operand 10310 states and 29758 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:30,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:30,339 INFO L93 Difference]: Finished difference Result 11577 states and 32956 transitions. [2021-06-05 11:58:30,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-05 11:58:30,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2021-06-05 11:58:30,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:30,417 INFO L225 Difference]: With dead ends: 11577 [2021-06-05 11:58:30,418 INFO L226 Difference]: Without dead ends: 9990 [2021-06-05 11:58:30,418 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 20.6ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-05 11:58:30,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9990 states. [2021-06-05 11:58:30,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9990 to 9990. [2021-06-05 11:58:30,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9990 states, 9989 states have (on average 2.882971268395235) internal successors, (28798), 9989 states have internal predecessors, (28798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:30,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9990 states to 9990 states and 28798 transitions. [2021-06-05 11:58:30,609 INFO L78 Accepts]: Start accepts. Automaton has 9990 states and 28798 transitions. Word has length 56 [2021-06-05 11:58:30,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:30,610 INFO L482 AbstractCegarLoop]: Abstraction has 9990 states and 28798 transitions. [2021-06-05 11:58:30,610 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:30,610 INFO L276 IsEmpty]: Start isEmpty. Operand 9990 states and 28798 transitions. [2021-06-05 11:58:30,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-06-05 11:58:30,616 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:30,616 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:30,616 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-06-05 11:58:30,616 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:30,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:30,617 INFO L82 PathProgramCache]: Analyzing trace with hash 1049980858, now seen corresponding path program 1 times [2021-06-05 11:58:30,617 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:30,617 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495967272] [2021-06-05 11:58:30,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:30,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:30,639 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-06-05 11:58:30,639 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:30,639 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495967272] [2021-06-05 11:58:30,639 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495967272] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 11:58:30,639 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 11:58:30,639 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 11:58:30,639 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1410915619] [2021-06-05 11:58:30,640 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 11:58:30,640 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:30,640 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 11:58:30,640 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:58:30,640 INFO L87 Difference]: Start difference. First operand 9990 states and 28798 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:30,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:30,681 INFO L93 Difference]: Finished difference Result 8088 states and 21807 transitions. [2021-06-05 11:58:30,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 11:58:30,682 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2021-06-05 11:58:30,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:30,694 INFO L225 Difference]: With dead ends: 8088 [2021-06-05 11:58:30,695 INFO L226 Difference]: Without dead ends: 8038 [2021-06-05 11:58:30,695 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 11:58:30,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8038 states. [2021-06-05 11:58:30,863 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8038 to 7849. [2021-06-05 11:58:30,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7849 states, 7841 states have (on average 2.7064149980869785) internal successors, (21221), 7848 states have internal predecessors, (21221), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:30,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7849 states to 7849 states and 21221 transitions. [2021-06-05 11:58:30,882 INFO L78 Accepts]: Start accepts. Automaton has 7849 states and 21221 transitions. Word has length 64 [2021-06-05 11:58:30,882 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:30,882 INFO L482 AbstractCegarLoop]: Abstraction has 7849 states and 21221 transitions. [2021-06-05 11:58:30,882 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:30,882 INFO L276 IsEmpty]: Start isEmpty. Operand 7849 states and 21221 transitions. [2021-06-05 11:58:30,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-06-05 11:58:30,887 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:30,887 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:30,887 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-05 11:58:30,887 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 11:58:30,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:30,887 INFO L82 PathProgramCache]: Analyzing trace with hash -1188922568, now seen corresponding path program 1 times [2021-06-05 11:58:30,887 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:30,887 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976370406] [2021-06-05 11:58:30,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:30,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:30,934 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:30,934 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 11:58:30,934 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976370406] [2021-06-05 11:58:30,934 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976370406] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:58:30,934 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1785544068] [2021-06-05 11:58:30,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 11:58:30,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 11:58:30,991 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-05 11:58:30,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 11:58:31,069 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 11:58:31,069 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1785544068] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 11:58:31,069 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 11:58:31,069 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-06-05 11:58:31,069 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113632160] [2021-06-05 11:58:31,070 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-05 11:58:31,070 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 11:58:31,070 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-05 11:58:31,070 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-06-05 11:58:31,070 INFO L87 Difference]: Start difference. First operand 7849 states and 21221 transitions. Second operand has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:31,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 11:58:31,114 INFO L93 Difference]: Finished difference Result 3193 states and 8156 transitions. [2021-06-05 11:58:31,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-05 11:58:31,114 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2021-06-05 11:58:31,114 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 11:58:31,114 INFO L225 Difference]: With dead ends: 3193 [2021-06-05 11:58:31,114 INFO L226 Difference]: Without dead ends: 0 [2021-06-05 11:58:31,115 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 40.1ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-06-05 11:58:31,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-05 11:58:31,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-05 11:58:31,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:31,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-05 11:58:31,115 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 66 [2021-06-05 11:58:31,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 11:58:31,115 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-05 11:58:31,115 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 9.555555555555555) internal successors, (86), 9 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:31,115 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-05 11:58:31,115 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-05 11:58:31,328 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-06-05 11:58:31,329 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-06-05 11:58:31,329 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:58:31,330 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:58:31,330 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:58:31,330 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:58:31,330 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:58:31,330 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:58:31,330 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:58:31,330 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:58:31,330 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-06-05 11:58:31,331 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 116 places, 132 transitions, 282 flow [2021-06-05 11:58:32,023 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:32,050 INFO L276 IsEmpty]: Start isEmpty. Operand has 21404 states, 21395 states have (on average 3.517176910493106) internal successors, (75250), 21403 states have internal predecessors, (75250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 11:58:32,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2021-06-05 11:58:32,054 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 11:58:32,054 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 11:58:32,054 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-05 11:58:32,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 11:58:32,054 INFO L82 PathProgramCache]: Analyzing trace with hash 1417249240, now seen corresponding path program 1 times [2021-06-05 11:58:32,055 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 11:58:32,055 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362230448] [2021-06-05 11:58:32,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 11:58:32,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:58:32,062 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:58:32,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-05 11:58:32,071 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-05 11:58:32,080 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-05 11:58:32,080 INFO L622 BasicCegarLoop]: Counterexample might be feasible [2021-06-05 11:58:32,080 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-06-05 11:58:32,080 INFO L315 ceAbstractionStarter]: Result for error location InUseError was UNSAFE (2/2) [2021-06-05 11:58:32,080 WARN L242 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2021-06-05 11:58:32,081 INFO L510 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,091 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,092 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,093 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,094 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,095 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,096 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,099 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,100 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,100 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,100 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,100 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,101 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,102 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,103 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,104 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,104 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,104 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,104 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,104 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,105 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,105 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,105 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,105 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,105 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,105 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,106 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,106 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,106 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~post7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,107 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-05 11:58:32,111 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-06-05 11:58:32,111 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 11:58:32,112 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 11:58:32,112 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 11:58:32,112 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 11:58:32,112 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 11:58:32,112 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 11:58:32,112 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 11:58:32,112 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 11:58:32,112 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-05 11:58:32,113 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 141 places, 162 transitions, 354 flow [2021-06-05 12:06:11,303 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 499390 states, 499376 states have (on average 4.715346752747429) internal successors, (2354731), 499389 states have internal predecessors, (2354731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:06:11,890 INFO L276 IsEmpty]: Start isEmpty. Operand has 499390 states, 499376 states have (on average 4.715346752747429) internal successors, (2354731), 499389 states have internal predecessors, (2354731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:06:11,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2021-06-05 12:06:11,890 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 12:06:11,890 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 12:06:11,890 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 12:06:11,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 12:06:11,891 INFO L82 PathProgramCache]: Analyzing trace with hash -906758221, now seen corresponding path program 1 times [2021-06-05 12:06:11,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 12:06:11,891 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [928158754] [2021-06-05 12:06:11,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 12:06:11,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:06:11,898 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:06:11,899 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 12:06:11,899 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [928158754] [2021-06-05 12:06:11,899 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [928158754] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 12:06:11,899 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 12:06:11,899 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-05 12:06:11,899 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132123331] [2021-06-05 12:06:11,899 INFO L462 AbstractCegarLoop]: Interpolant automaton has 2 states [2021-06-05 12:06:11,899 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 12:06:11,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2021-06-05 12:06:11,899 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 12:06:12,435 INFO L87 Difference]: Start difference. First operand has 499390 states, 499376 states have (on average 4.715346752747429) internal successors, (2354731), 499389 states have internal predecessors, (2354731), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:06:17,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 12:06:17,353 INFO L93 Difference]: Finished difference Result 486670 states and 1847909 transitions. [2021-06-05 12:06:17,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-05 12:06:17,353 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 33 [2021-06-05 12:06:17,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 12:06:19,165 INFO L225 Difference]: With dead ends: 486670 [2021-06-05 12:06:19,166 INFO L226 Difference]: Without dead ends: 243911 [2021-06-05 12:06:19,166 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0ms TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2021-06-05 12:06:41,321 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243911 states. [2021-06-05 12:06:45,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243911 to 243911. [2021-06-05 12:06:45,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243911 states, 243907 states have (on average 3.819537774643614) internal successors, (931612), 243910 states have internal predecessors, (931612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:06:47,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243911 states to 243911 states and 931612 transitions. [2021-06-05 12:06:47,546 INFO L78 Accepts]: Start accepts. Automaton has 243911 states and 931612 transitions. Word has length 33 [2021-06-05 12:06:47,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 12:06:47,546 INFO L482 AbstractCegarLoop]: Abstraction has 243911 states and 931612 transitions. [2021-06-05 12:06:47,546 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 2 states, 2 states have (on average 16.5) internal successors, (33), 2 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:06:47,547 INFO L276 IsEmpty]: Start isEmpty. Operand 243911 states and 931612 transitions. [2021-06-05 12:06:47,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-06-05 12:06:47,547 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 12:06:47,547 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 12:06:47,547 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-06-05 12:06:47,547 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 12:06:47,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 12:06:47,548 INFO L82 PathProgramCache]: Analyzing trace with hash -1936842489, now seen corresponding path program 1 times [2021-06-05 12:06:47,548 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 12:06:47,548 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92362098] [2021-06-05 12:06:47,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 12:06:47,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:06:47,558 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:06:47,558 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 12:06:47,558 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92362098] [2021-06-05 12:06:47,558 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92362098] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 12:06:47,558 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 12:06:47,558 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 12:06:47,558 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337484548] [2021-06-05 12:06:47,559 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 12:06:47,559 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 12:06:47,559 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 12:06:47,559 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 12:06:47,559 INFO L87 Difference]: Start difference. First operand 243911 states and 931612 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:06:49,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 12:06:49,949 INFO L93 Difference]: Finished difference Result 243898 states and 931598 transitions. [2021-06-05 12:06:49,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 12:06:49,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 36 [2021-06-05 12:06:49,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 12:06:51,339 INFO L225 Difference]: With dead ends: 243898 [2021-06-05 12:06:51,339 INFO L226 Difference]: Without dead ends: 243898 [2021-06-05 12:06:51,340 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.7ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 12:07:13,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243898 states. [2021-06-05 12:07:17,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243898 to 243898. [2021-06-05 12:07:17,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243898 states, 243895 states have (on average 3.8196682998831464) internal successors, (931598), 243897 states have internal predecessors, (931598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:07:19,312 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243898 states to 243898 states and 931598 transitions. [2021-06-05 12:07:19,312 INFO L78 Accepts]: Start accepts. Automaton has 243898 states and 931598 transitions. Word has length 36 [2021-06-05 12:07:19,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 12:07:19,312 INFO L482 AbstractCegarLoop]: Abstraction has 243898 states and 931598 transitions. [2021-06-05 12:07:19,312 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:07:19,313 INFO L276 IsEmpty]: Start isEmpty. Operand 243898 states and 931598 transitions. [2021-06-05 12:07:19,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-06-05 12:07:19,313 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 12:07:19,313 INFO L521 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 12:07:19,314 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-06-05 12:07:19,314 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 12:07:19,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 12:07:19,314 INFO L82 PathProgramCache]: Analyzing trace with hash 604234730, now seen corresponding path program 1 times [2021-06-05 12:07:19,314 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 12:07:19,314 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440687897] [2021-06-05 12:07:19,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 12:07:19,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:07:19,334 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:07:19,334 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 12:07:19,334 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440687897] [2021-06-05 12:07:19,334 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440687897] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 12:07:19,334 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [839957416] [2021-06-05 12:07:19,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 12:07:19,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:07:19,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-05 12:07:19,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 12:07:19,462 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:07:19,462 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [839957416] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 12:07:19,462 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 12:07:19,462 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2021-06-05 12:07:19,462 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635814746] [2021-06-05 12:07:19,463 INFO L462 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-05 12:07:19,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 12:07:19,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-05 12:07:19,463 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-05 12:07:19,463 INFO L87 Difference]: Start difference. First operand 243898 states and 931598 transitions. Second operand has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:07:21,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 12:07:21,429 INFO L93 Difference]: Finished difference Result 243599 states and 930990 transitions. [2021-06-05 12:07:21,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-06-05 12:07:21,429 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-06-05 12:07:21,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 12:07:22,267 INFO L225 Difference]: With dead ends: 243599 [2021-06-05 12:07:22,268 INFO L226 Difference]: Without dead ends: 243599 [2021-06-05 12:07:22,268 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 45 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 23.2ms TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-06-05 12:07:43,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243599 states. [2021-06-05 12:07:47,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243599 to 243599. [2021-06-05 12:07:47,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243599 states, 243597 states have (on average 3.8218450966144903) internal successors, (930990), 243598 states have internal predecessors, (930990), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:07:49,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243599 states to 243599 states and 930990 transitions. [2021-06-05 12:07:49,630 INFO L78 Accepts]: Start accepts. Automaton has 243599 states and 930990 transitions. Word has length 46 [2021-06-05 12:07:49,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 12:07:49,630 INFO L482 AbstractCegarLoop]: Abstraction has 243599 states and 930990 transitions. [2021-06-05 12:07:49,630 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 8.0) internal successors, (56), 7 states have internal predecessors, (56), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:07:49,630 INFO L276 IsEmpty]: Start isEmpty. Operand 243599 states and 930990 transitions. [2021-06-05 12:07:49,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2021-06-05 12:07:49,654 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 12:07:49,654 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 12:07:49,869 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 12:07:49,869 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 12:07:49,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 12:07:49,870 INFO L82 PathProgramCache]: Analyzing trace with hash -938768084, now seen corresponding path program 1 times [2021-06-05 12:07:49,870 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 12:07:49,870 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [479799019] [2021-06-05 12:07:49,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 12:07:49,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:07:49,962 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-06-05 12:07:49,962 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 12:07:49,962 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [479799019] [2021-06-05 12:07:49,963 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [479799019] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 12:07:49,963 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 12:07:49,963 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-05 12:07:49,963 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406314602] [2021-06-05 12:07:49,963 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-05 12:07:49,963 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 12:07:49,964 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-05 12:07:49,964 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-05 12:07:49,964 INFO L87 Difference]: Start difference. First operand 243599 states and 930990 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:07:52,265 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 12:07:52,265 INFO L93 Difference]: Finished difference Result 278807 states and 1053536 transitions. [2021-06-05 12:07:52,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-06-05 12:07:52,266 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 56 [2021-06-05 12:07:52,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 12:07:54,095 INFO L225 Difference]: With dead ends: 278807 [2021-06-05 12:07:54,095 INFO L226 Difference]: Without dead ends: 240719 [2021-06-05 12:07:54,096 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 36.8ms TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-06-05 12:08:15,943 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 240719 states. [2021-06-05 12:08:19,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 240719 to 240719. [2021-06-05 12:08:19,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 240719 states, 240717 states have (on average 3.8210429674680224) internal successors, (919790), 240718 states have internal predecessors, (919790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:21,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 240719 states to 240719 states and 919790 transitions. [2021-06-05 12:08:21,230 INFO L78 Accepts]: Start accepts. Automaton has 240719 states and 919790 transitions. Word has length 56 [2021-06-05 12:08:21,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 12:08:21,230 INFO L482 AbstractCegarLoop]: Abstraction has 240719 states and 919790 transitions. [2021-06-05 12:08:21,230 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 5 states have internal predecessors, (47), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:21,231 INFO L276 IsEmpty]: Start isEmpty. Operand 240719 states and 919790 transitions. [2021-06-05 12:08:21,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2021-06-05 12:08:21,243 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 12:08:21,243 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 12:08:21,243 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-06-05 12:08:21,243 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 12:08:21,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 12:08:21,244 INFO L82 PathProgramCache]: Analyzing trace with hash -585287308, now seen corresponding path program 1 times [2021-06-05 12:08:21,244 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 12:08:21,244 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1603371312] [2021-06-05 12:08:21,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 12:08:21,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:08:21,263 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-06-05 12:08:21,263 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 12:08:21,263 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1603371312] [2021-06-05 12:08:21,263 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1603371312] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-05 12:08:21,263 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-05 12:08:21,263 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-05 12:08:21,263 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882676731] [2021-06-05 12:08:21,264 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-05 12:08:21,264 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 12:08:21,264 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-05 12:08:21,264 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 12:08:21,264 INFO L87 Difference]: Start difference. First operand 240719 states and 919790 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:22,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 12:08:22,417 INFO L93 Difference]: Finished difference Result 172401 states and 605516 transitions. [2021-06-05 12:08:22,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-05 12:08:22,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 64 [2021-06-05 12:08:22,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 12:08:22,872 INFO L225 Difference]: With dead ends: 172401 [2021-06-05 12:08:22,872 INFO L226 Difference]: Without dead ends: 172101 [2021-06-05 12:08:22,872 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.8ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-05 12:08:28,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 172101 states. [2021-06-05 12:08:32,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 172101 to 168699. [2021-06-05 12:08:32,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 168699 states, 168665 states have (on average 3.5200130436071504) internal successors, (593703), 168698 states have internal predecessors, (593703), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:32,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 168699 states to 168699 states and 593703 transitions. [2021-06-05 12:08:32,811 INFO L78 Accepts]: Start accepts. Automaton has 168699 states and 593703 transitions. Word has length 64 [2021-06-05 12:08:32,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 12:08:32,811 INFO L482 AbstractCegarLoop]: Abstraction has 168699 states and 593703 transitions. [2021-06-05 12:08:32,812 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:32,812 INFO L276 IsEmpty]: Start isEmpty. Operand 168699 states and 593703 transitions. [2021-06-05 12:08:32,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2021-06-05 12:08:32,826 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 12:08:32,826 INFO L521 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 12:08:32,826 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-06-05 12:08:32,826 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 12:08:32,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 12:08:32,826 INFO L82 PathProgramCache]: Analyzing trace with hash -1189867150, now seen corresponding path program 1 times [2021-06-05 12:08:32,826 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 12:08:32,826 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531840699] [2021-06-05 12:08:32,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 12:08:32,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:08:32,871 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:08:32,871 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 12:08:32,871 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531840699] [2021-06-05 12:08:32,871 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531840699] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 12:08:32,871 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1145959937] [2021-06-05 12:08:32,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 12:08:32,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:08:32,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 160 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-05 12:08:32,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 12:08:33,086 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:08:33,086 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1145959937] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 12:08:33,086 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 12:08:33,086 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-06-05 12:08:33,086 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798135105] [2021-06-05 12:08:33,087 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-05 12:08:33,087 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 12:08:33,087 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-05 12:08:33,087 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-06-05 12:08:33,087 INFO L87 Difference]: Start difference. First operand 168699 states and 593703 transitions. Second operand has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:34,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 12:08:34,304 INFO L93 Difference]: Finished difference Result 164043 states and 580638 transitions. [2021-06-05 12:08:34,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-05 12:08:34,305 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 66 [2021-06-05 12:08:34,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 12:08:34,708 INFO L225 Difference]: With dead ends: 164043 [2021-06-05 12:08:34,708 INFO L226 Difference]: Without dead ends: 164043 [2021-06-05 12:08:34,709 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 76 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 42.1ms TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2021-06-05 12:08:40,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 164043 states. [2021-06-05 12:08:42,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 164043 to 164043. [2021-06-05 12:08:42,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 164043 states, 164017 states have (on average 3.540108647274368) internal successors, (580638), 164042 states have internal predecessors, (580638), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:43,058 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 164043 states to 164043 states and 580638 transitions. [2021-06-05 12:08:43,059 INFO L78 Accepts]: Start accepts. Automaton has 164043 states and 580638 transitions. Word has length 66 [2021-06-05 12:08:43,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 12:08:43,059 INFO L482 AbstractCegarLoop]: Abstraction has 164043 states and 580638 transitions. [2021-06-05 12:08:43,059 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 9.0) internal successors, (81), 9 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:43,059 INFO L276 IsEmpty]: Start isEmpty. Operand 164043 states and 580638 transitions. [2021-06-05 12:08:43,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2021-06-05 12:08:43,101 INFO L513 BasicCegarLoop]: Found error trace [2021-06-05 12:08:43,102 INFO L521 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-05 12:08:43,309 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-06-05 12:08:43,309 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-05 12:08:43,309 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-05 12:08:43,309 INFO L82 PathProgramCache]: Analyzing trace with hash 1519931091, now seen corresponding path program 1 times [2021-06-05 12:08:43,309 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-05 12:08:43,309 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298342501] [2021-06-05 12:08:43,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-05 12:08:43,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:08:43,375 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:08:43,375 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-05 12:08:43,375 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298342501] [2021-06-05 12:08:43,375 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298342501] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 12:08:43,376 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [942011546] [2021-06-05 12:08:43,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-05 12:08:43,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-05 12:08:43,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-05 12:08:43,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-05 12:08:44,059 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-05 12:08:44,060 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [942011546] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-05 12:08:44,060 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-05 12:08:44,060 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 11 [2021-06-05 12:08:44,060 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1452150390] [2021-06-05 12:08:44,060 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-05 12:08:44,060 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-05 12:08:44,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-05 12:08:44,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2021-06-05 12:08:44,061 INFO L87 Difference]: Start difference. First operand 164043 states and 580638 transitions. Second operand has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:44,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-06-05 12:08:44,429 INFO L93 Difference]: Finished difference Result 66571 states and 225978 transitions. [2021-06-05 12:08:44,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-05 12:08:44,429 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 76 [2021-06-05 12:08:44,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-06-05 12:08:44,429 INFO L225 Difference]: With dead ends: 66571 [2021-06-05 12:08:44,429 INFO L226 Difference]: Without dead ends: 0 [2021-06-05 12:08:44,430 INFO L777 BasicCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 75 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 39 ImplicationChecksByTransitivity, 81.6ms TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2021-06-05 12:08:44,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-06-05 12:08:44,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-06-05 12:08:44,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:44,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-06-05 12:08:44,430 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 76 [2021-06-05 12:08:44,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-06-05 12:08:44,430 INFO L482 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-06-05 12:08:44,430 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 8.272727272727273) internal successors, (91), 11 states have internal predecessors, (91), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-05 12:08:44,430 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-06-05 12:08:44,430 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-06-05 12:08:44,638 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-06-05 12:08:44,639 INFO L315 ceAbstractionStarter]: Result for error location AllErrorsAtOnce was SAFE (1/2) [2021-06-05 12:08:44,639 INFO L255 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-06-05 12:08:44,640 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-05 12:08:44,640 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-05 12:08:44,640 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-05 12:08:44,640 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-05 12:08:44,640 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-05 12:08:44,640 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-05 12:08:44,640 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-05 12:08:44,640 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == InUseError======== [2021-06-05 12:08:44,641 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 141 places, 162 transitions, 354 flow Received shutdown request... [2021-06-05 12:11:55,209 WARN L547 AbstractCegarLoop]: Verification canceled [2021-06-05 12:11:55,209 INFO L315 ceAbstractionStarter]: Result for error location InUseError was TIMEOUT (2/2) [2021-06-05 12:11:55,209 INFO L246 ceAbstractionStarter]: Analysis of concurrent program completed with 3 thread instances [2021-06-05 12:11:55,211 WARN L196 ceAbstractionStarter]: Timeout [2021-06-05 12:11:55,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.06 12:11:55 BasicIcfg [2021-06-05 12:11:55,211 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-05 12:11:55,212 INFO L168 Benchmark]: Toolchain (without parser) took 809960.38 ms. Allocated memory was 352.3 MB in the beginning and 15.5 GB in the end (delta: 15.1 GB). Free memory was 315.0 MB in the beginning and 9.2 GB in the end (delta: -8.9 GB). Peak memory consumption was 8.3 GB. Max. memory is 16.0 GB. [2021-06-05 12:11:55,212 INFO L168 Benchmark]: CDTParser took 0.09 ms. Allocated memory is still 352.3 MB. Free memory is still 333.2 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 12:11:55,212 INFO L168 Benchmark]: CACSL2BoogieTranslator took 392.90 ms. Allocated memory is still 352.3 MB. Free memory was 314.8 MB in the beginning and 315.4 MB in the end (delta: -649.4 kB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. [2021-06-05 12:11:55,212 INFO L168 Benchmark]: Boogie Procedure Inliner took 23.98 ms. Allocated memory is still 352.3 MB. Free memory was 315.4 MB in the beginning and 313.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-05 12:11:55,212 INFO L168 Benchmark]: Boogie Preprocessor took 20.74 ms. Allocated memory is still 352.3 MB. Free memory was 313.4 MB in the beginning and 312.4 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-05 12:11:55,212 INFO L168 Benchmark]: RCFGBuilder took 331.29 ms. Allocated memory is still 352.3 MB. Free memory was 312.4 MB in the beginning and 284.0 MB in the end (delta: 28.3 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. [2021-06-05 12:11:55,212 INFO L168 Benchmark]: TraceAbstraction took 809182.84 ms. Allocated memory was 352.3 MB in the beginning and 15.5 GB in the end (delta: 15.1 GB). Free memory was 284.0 MB in the beginning and 9.2 GB in the end (delta: -8.9 GB). Peak memory consumption was 8.3 GB. Max. memory is 16.0 GB. [2021-06-05 12:11:55,213 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09 ms. Allocated memory is still 352.3 MB. Free memory is still 333.2 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 392.90 ms. Allocated memory is still 352.3 MB. Free memory was 314.8 MB in the beginning and 315.4 MB in the end (delta: -649.4 kB). Peak memory consumption was 6.8 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 23.98 ms. Allocated memory is still 352.3 MB. Free memory was 315.4 MB in the beginning and 313.4 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 20.74 ms. Allocated memory is still 352.3 MB. Free memory was 313.4 MB in the beginning and 312.4 MB in the end (delta: 1.0 MB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 331.29 ms. Allocated memory is still 352.3 MB. Free memory was 312.4 MB in the beginning and 284.0 MB in the end (delta: 28.3 MB). Peak memory consumption was 29.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 809182.84 ms. Allocated memory was 352.3 MB in the beginning and 15.5 GB in the end (delta: 15.1 GB). Free memory was 284.0 MB in the beginning and 9.2 GB in the end (delta: -8.9 GB). Peak memory consumption was 8.3 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 699]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 141 places, 162 transitions, 354 flow. Already constructed 357532 states. Currently 28034 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 112 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 986.0ms, OverallIterations: 3, TraceHistogramMax: 1, EmptinessCheckTime: 11.2ms, AutomataDifference: 125.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 36.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 230 SDtfs, 148 SDslu, 248 SDs, 0 SdLazy, 22 SolverSat, 2 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 57 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 31.8ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=934occurred in iteration=0, InterpolantAutomatonStates: 11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 59.1ms AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 15.3ms SsaConstructionTime, 62.9ms SatisfiabilityAnalysisTime, 292.1ms InterpolantComputationTime, 161 NumberOfCodeBlocks, 161 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 157 ConstructedInterpolants, 0 QuantifiedInterpolants, 203 SizeOfPredicates, 2 NumberOfNonLiveVariables, 118 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 2 PerfectInterpolantSequences, 0/2 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 135 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 4116.0ms, OverallIterations: 6, TraceHistogramMax: 2, EmptinessCheckTime: 73.1ms, AutomataDifference: 843.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 894.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 728 SDtfs, 794 SDslu, 1329 SDs, 0 SdLazy, 131 SolverSat, 16 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 68.0ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 144 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 93.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=21404occurred in iteration=0, InterpolantAutomatonStates: 30, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 1353.9ms AutomataMinimizationTime, 6 MinimizatonAttempts, 189 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 27.2ms SsaConstructionTime, 58.0ms SatisfiabilityAnalysisTime, 332.9ms InterpolantComputationTime, 413 NumberOfCodeBlocks, 413 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 405 ConstructedInterpolants, 0 QuantifiedInterpolants, 792 SizeOfPredicates, 6 NumberOfNonLiveVariables, 278 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 24/50 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 158 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 612527.0ms, OverallIterations: 7, TraceHistogramMax: 3, EmptinessCheckTime: 681.0ms, AutomataDifference: 21584.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 459190.8ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 1093 SDtfs, 1722 SDslu, 2510 SDs, 0 SdLazy, 202 SolverSat, 27 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 122.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 234 GetRequests, 193 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 187.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=499390occurred in iteration=0, InterpolantAutomatonStates: 42, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 129137.0ms AutomataMinimizationTime, 7 MinimizatonAttempts, 3402 StatesRemovedByMinimization, 1 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 49.4ms SsaConstructionTime, 82.2ms SatisfiabilityAnalysisTime, 1006.4ms InterpolantComputationTime, 565 NumberOfCodeBlocks, 565 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 555 ConstructedInterpolants, 0 QuantifiedInterpolants, 1112 SizeOfPredicates, 12 NumberOfNonLiveVariables, 457 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 24/116 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 1 thread instances CFG has 3 procedures, 112 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 90.2ms, OverallIterations: 1, TraceHistogramMax: 2, EmptinessCheckTime: 6.2ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 14.2ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=934occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 3.1ms SsaConstructionTime, 27.4ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 39 NumberOfCodeBlocks, 39 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 2 thread instances CFG has 4 procedures, 135 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 750.8ms, OverallIterations: 1, TraceHistogramMax: 3, EmptinessCheckTime: 30.5ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 693.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=21404occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8ms SsaConstructionTime, 5.0ms SatisfiabilityAnalysisTime, 0.0ms InterpolantComputationTime, 49 NumberOfCodeBlocks, 49 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for thread instance sufficiency with 3 thread instances CFG has 5 procedures, 158 locations, 2 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 190569.3ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 190568.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=-1occurred in iteration=-1, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown