/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -i ../../../trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-1d1d2b5 [2020-10-22 01:00:01,701 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-22 01:00:01,704 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-22 01:00:01,746 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-22 01:00:01,747 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-22 01:00:01,754 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-22 01:00:01,757 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-22 01:00:01,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-22 01:00:01,763 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-22 01:00:01,766 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-22 01:00:01,767 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-22 01:00:01,768 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-22 01:00:01,768 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-22 01:00:01,771 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-22 01:00:01,773 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-22 01:00:01,775 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-22 01:00:01,777 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-22 01:00:01,777 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-22 01:00:01,779 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-22 01:00:01,787 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-22 01:00:01,789 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-22 01:00:01,790 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-22 01:00:01,791 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-22 01:00:01,792 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-22 01:00:01,805 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-22 01:00:01,805 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-22 01:00:01,809 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-22 01:00:01,810 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-22 01:00:01,811 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-22 01:00:01,811 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-22 01:00:01,812 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-22 01:00:01,817 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-22 01:00:01,818 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-22 01:00:01,819 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-22 01:00:01,820 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-22 01:00:01,822 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-22 01:00:01,823 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-22 01:00:01,823 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-22 01:00:01,823 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-22 01:00:01,824 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-22 01:00:01,825 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-22 01:00:01,825 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-10-22 01:00:01,857 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-22 01:00:01,857 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-22 01:00:01,859 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-22 01:00:01,859 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-22 01:00:01,859 INFO L138 SettingsManager]: * Use SBE=true [2020-10-22 01:00:01,859 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-22 01:00:01,860 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-22 01:00:01,860 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-22 01:00:01,860 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-22 01:00:01,860 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-22 01:00:01,861 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-22 01:00:01,861 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-22 01:00:01,861 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-22 01:00:01,861 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-22 01:00:01,861 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-22 01:00:01,862 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-22 01:00:01,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-22 01:00:01,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-22 01:00:01,862 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-22 01:00:01,862 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-22 01:00:01,863 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-22 01:00:01,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-22 01:00:01,863 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-22 01:00:01,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-22 01:00:01,864 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-22 01:00:01,864 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-22 01:00:01,864 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-22 01:00:01,864 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-22 01:00:01,864 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-22 01:00:01,865 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-22 01:00:01,865 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-22 01:00:02,183 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-22 01:00:02,195 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-22 01:00:02,198 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-22 01:00:02,200 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-22 01:00:02,200 INFO L275 PluginConnector]: CDTParser initialized [2020-10-22 01:00:02,201 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2020-10-22 01:00:02,265 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4e86a41f/96168e250c4e4c7cb7c4286b5559f860/FLAG246428280 [2020-10-22 01:00:02,803 INFO L306 CDTParser]: Found 1 translation units. [2020-10-22 01:00:02,803 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/goblint-regression/28-race_reach_28-funptr_racefree.i [2020-10-22 01:00:02,824 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4e86a41f/96168e250c4e4c7cb7c4286b5559f860/FLAG246428280 [2020-10-22 01:00:03,061 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4e86a41f/96168e250c4e4c7cb7c4286b5559f860 [2020-10-22 01:00:03,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-22 01:00:03,076 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-22 01:00:03,077 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-22 01:00:03,077 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-22 01:00:03,081 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-22 01:00:03,082 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 01:00:03" (1/1) ... [2020-10-22 01:00:03,085 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4b9d2043 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:03, skipping insertion in model container [2020-10-22 01:00:03,085 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.10 01:00:03" (1/1) ... [2020-10-22 01:00:03,093 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-22 01:00:03,158 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-22 01:00:03,775 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 01:00:03,799 INFO L203 MainTranslator]: Completed pre-run [2020-10-22 01:00:03,865 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-22 01:00:04,022 INFO L208 MainTranslator]: Completed translation [2020-10-22 01:00:04,023 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04 WrapperNode [2020-10-22 01:00:04,023 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-22 01:00:04,024 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-22 01:00:04,024 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-22 01:00:04,024 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-22 01:00:04,034 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,055 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,093 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-22 01:00:04,093 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-22 01:00:04,093 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-22 01:00:04,093 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-22 01:00:04,107 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,107 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,112 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,113 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,121 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,126 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,129 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... [2020-10-22 01:00:04,133 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-22 01:00:04,134 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-22 01:00:04,134 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-22 01:00:04,134 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-22 01:00:04,135 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-22 01:00:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-22 01:00:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-22 01:00:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-22 01:00:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-22 01:00:04,215 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2020-10-22 01:00:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure t_fun [2020-10-22 01:00:04,216 INFO L138 BoogieDeclarations]: Found implementation of procedure t_fun [2020-10-22 01:00:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-10-22 01:00:04,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-22 01:00:04,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-22 01:00:04,218 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-22 01:00:04,650 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-22 01:00:04,651 INFO L298 CfgBuilder]: Removed 22 assume(true) statements. [2020-10-22 01:00:04,653 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 01:00:04 BoogieIcfgContainer [2020-10-22 01:00:04,653 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-22 01:00:04,655 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-22 01:00:04,655 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-22 01:00:04,659 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-22 01:00:04,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.10 01:00:03" (1/3) ... [2020-10-22 01:00:04,660 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27812d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 01:00:04, skipping insertion in model container [2020-10-22 01:00:04,660 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.10 01:00:04" (2/3) ... [2020-10-22 01:00:04,661 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27812d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 01:00:04, skipping insertion in model container [2020-10-22 01:00:04,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 01:00:04" (3/3) ... [2020-10-22 01:00:04,663 INFO L111 eAbstractionObserver]: Analyzing ICFG 28-race_reach_28-funptr_racefree.i [2020-10-22 01:00:04,675 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-22 01:00:04,676 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-22 01:00:04,684 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-22 01:00:04,685 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-22 01:00:04,717 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,717 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,717 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,717 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,718 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,718 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,718 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,719 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,719 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,719 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,719 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,720 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,720 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,720 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,720 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,721 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,721 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,721 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,721 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,722 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,722 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,722 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,723 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,723 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,723 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,723 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,724 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,724 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,724 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,725 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,725 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,725 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,726 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,729 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,730 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,730 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,730 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,731 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,731 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,731 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,731 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,732 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,732 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,732 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,732 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of1ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,748 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,748 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of1ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:04,756 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-22 01:00:04,771 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 01:00:04,793 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 01:00:04,793 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 01:00:04,794 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 01:00:04,794 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 01:00:04,794 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 01:00:04,794 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 01:00:04,794 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 01:00:04,794 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 01:00:04,810 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 01:00:04,811 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 106 places, 116 transitions, 240 flow [2020-10-22 01:00:04,814 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 106 places, 116 transitions, 240 flow [2020-10-22 01:00:04,816 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 106 places, 116 transitions, 240 flow [2020-10-22 01:00:04,892 INFO L129 PetriNetUnfolder]: 19/155 cut-off events. [2020-10-22 01:00:04,892 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-22 01:00:04,902 INFO L80 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 155 events. 19/155 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 388 event pairs, 0 based on Foata normal form. 0/131 useless extension candidates. Maximal degree in co-relation 78. Up to 4 conditions per place. [2020-10-22 01:00:04,910 INFO L116 LiptonReduction]: Number of co-enabled transitions 3080 [2020-10-22 01:00:06,634 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 65 [2020-10-22 01:00:07,016 WARN L193 SmtUtils]: Spent 286.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 91 [2020-10-22 01:00:07,140 WARN L193 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 87 [2020-10-22 01:00:07,706 WARN L193 SmtUtils]: Spent 554.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 134 [2020-10-22 01:00:07,942 WARN L193 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-22 01:00:08,269 WARN L193 SmtUtils]: Spent 316.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2020-10-22 01:00:08,581 WARN L193 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 01:00:08,595 INFO L131 LiptonReduction]: Checked pairs total: 7488 [2020-10-22 01:00:08,596 INFO L133 LiptonReduction]: Total number of compositions: 92 [2020-10-22 01:00:08,602 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 42 transitions, 92 flow [2020-10-22 01:00:08,619 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 238 states. [2020-10-22 01:00:08,622 INFO L276 IsEmpty]: Start isEmpty. Operand 238 states. [2020-10-22 01:00:08,628 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-22 01:00:08,628 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 01:00:08,629 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-22 01:00:08,630 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 01:00:08,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 01:00:08,636 INFO L82 PathProgramCache]: Analyzing trace with hash 349086043, now seen corresponding path program 1 times [2020-10-22 01:00:08,668 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 01:00:08,668 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899997541] [2020-10-22 01:00:08,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 01:00:08,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 01:00:08,811 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 01:00:08,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 01:00:08,844 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 01:00:08,872 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 01:00:08,873 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 01:00:08,874 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-22 01:00:08,876 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 01:00:08,876 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-22 01:00:08,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,891 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,892 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,892 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,893 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,893 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,894 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,895 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,896 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,897 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,898 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,899 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,899 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,899 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,899 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,900 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,900 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,900 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,900 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,901 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,901 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,901 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,902 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,903 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,904 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,905 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,906 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,906 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,906 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,907 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,907 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,907 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,908 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,911 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,912 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,912 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,912 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,913 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,914 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,914 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of2ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:08,921 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-22 01:00:08,922 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 01:00:08,922 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 01:00:08,922 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 01:00:08,922 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 01:00:08,922 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 01:00:08,923 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 01:00:08,923 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 01:00:08,923 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 01:00:08,923 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 01:00:08,926 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 01:00:08,926 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 138 places, 153 transitions, 324 flow [2020-10-22 01:00:08,926 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 138 places, 153 transitions, 324 flow [2020-10-22 01:00:08,926 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 138 places, 153 transitions, 324 flow [2020-10-22 01:00:08,984 INFO L129 PetriNetUnfolder]: 34/254 cut-off events. [2020-10-22 01:00:08,985 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-22 01:00:08,989 INFO L80 FinitePrefix]: Finished finitePrefix Result has 268 conditions, 254 events. 34/254 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 822 event pairs, 0 based on Foata normal form. 0/213 useless extension candidates. Maximal degree in co-relation 157. Up to 8 conditions per place. [2020-10-22 01:00:09,004 INFO L116 LiptonReduction]: Number of co-enabled transitions 9380 [2020-10-22 01:00:10,856 WARN L193 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2020-10-22 01:00:11,123 WARN L193 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 74 [2020-10-22 01:00:11,852 WARN L193 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 139 [2020-10-22 01:00:12,144 WARN L193 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 01:00:12,171 INFO L131 LiptonReduction]: Checked pairs total: 25168 [2020-10-22 01:00:12,171 INFO L133 LiptonReduction]: Total number of compositions: 106 [2020-10-22 01:00:12,172 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 68 transitions, 154 flow [2020-10-22 01:00:12,404 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 4428 states. [2020-10-22 01:00:12,404 INFO L276 IsEmpty]: Start isEmpty. Operand 4428 states. [2020-10-22 01:00:12,405 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-22 01:00:12,406 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 01:00:12,406 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-22 01:00:12,406 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 01:00:12,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 01:00:12,407 INFO L82 PathProgramCache]: Analyzing trace with hash -915227838, now seen corresponding path program 1 times [2020-10-22 01:00:12,413 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 01:00:12,413 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471183636] [2020-10-22 01:00:12,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 01:00:12,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 01:00:12,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 01:00:12,496 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471183636] [2020-10-22 01:00:12,497 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 01:00:12,498 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 01:00:12,498 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1394767983] [2020-10-22 01:00:12,499 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 01:00:12,503 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 01:00:12,517 INFO L252 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-22 01:00:12,517 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 01:00:12,522 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 01:00:12,523 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 01:00:12,523 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 01:00:12,539 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 01:00:12,540 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 01:00:12,542 INFO L87 Difference]: Start difference. First operand 4428 states. Second operand 3 states. [2020-10-22 01:00:12,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 01:00:12,628 INFO L93 Difference]: Finished difference Result 4178 states and 11431 transitions. [2020-10-22 01:00:12,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 01:00:12,630 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-22 01:00:12,630 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 01:00:12,661 INFO L225 Difference]: With dead ends: 4178 [2020-10-22 01:00:12,661 INFO L226 Difference]: Without dead ends: 2628 [2020-10-22 01:00:12,663 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 01:00:12,706 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2628 states. [2020-10-22 01:00:12,825 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2628 to 2628. [2020-10-22 01:00:12,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2628 states. [2020-10-22 01:00:12,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2628 states to 2628 states and 7163 transitions. [2020-10-22 01:00:12,845 INFO L78 Accepts]: Start accepts. Automaton has 2628 states and 7163 transitions. Word has length 7 [2020-10-22 01:00:12,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 01:00:12,846 INFO L481 AbstractCegarLoop]: Abstraction has 2628 states and 7163 transitions. [2020-10-22 01:00:12,846 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 01:00:12,846 INFO L276 IsEmpty]: Start isEmpty. Operand 2628 states and 7163 transitions. [2020-10-22 01:00:12,848 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 01:00:12,848 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 01:00:12,848 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 01:00:12,848 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-22 01:00:12,849 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 01:00:12,849 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 01:00:12,849 INFO L82 PathProgramCache]: Analyzing trace with hash 471224103, now seen corresponding path program 1 times [2020-10-22 01:00:12,857 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 01:00:12,857 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [510070877] [2020-10-22 01:00:12,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 01:00:12,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 01:00:12,940 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 01:00:12,940 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [510070877] [2020-10-22 01:00:12,940 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1788644009] [2020-10-22 01:00:12,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 01:00:13,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 01:00:13,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-22 01:00:13,017 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 01:00:13,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 01:00:13,031 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-22 01:00:13,032 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-10-22 01:00:13,033 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [311299636] [2020-10-22 01:00:13,033 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 01:00:13,034 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 01:00:13,036 INFO L252 McrAutomatonBuilder]: Finished intersection with 12 states and 11 transitions. [2020-10-22 01:00:13,036 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 01:00:13,037 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 01:00:13,037 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 01:00:13,038 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 01:00:13,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 01:00:13,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 01:00:13,038 INFO L87 Difference]: Start difference. First operand 2628 states and 7163 transitions. Second operand 3 states. [2020-10-22 01:00:13,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 01:00:13,076 INFO L93 Difference]: Finished difference Result 2556 states and 6955 transitions. [2020-10-22 01:00:13,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 01:00:13,077 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2020-10-22 01:00:13,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 01:00:13,093 INFO L225 Difference]: With dead ends: 2556 [2020-10-22 01:00:13,093 INFO L226 Difference]: Without dead ends: 2556 [2020-10-22 01:00:13,094 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 01:00:13,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2556 states. [2020-10-22 01:00:13,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2556 to 2556. [2020-10-22 01:00:13,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2556 states. [2020-10-22 01:00:13,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2556 states to 2556 states and 6955 transitions. [2020-10-22 01:00:13,260 INFO L78 Accepts]: Start accepts. Automaton has 2556 states and 6955 transitions. Word has length 11 [2020-10-22 01:00:13,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 01:00:13,261 INFO L481 AbstractCegarLoop]: Abstraction has 2556 states and 6955 transitions. [2020-10-22 01:00:13,261 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 01:00:13,261 INFO L276 IsEmpty]: Start isEmpty. Operand 2556 states and 6955 transitions. [2020-10-22 01:00:13,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 01:00:13,267 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 01:00:13,267 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-22 01:00:13,482 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2020-10-22 01:00:13,483 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 01:00:13,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 01:00:13,484 INFO L82 PathProgramCache]: Analyzing trace with hash 36191358, now seen corresponding path program 1 times [2020-10-22 01:00:13,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 01:00:13,486 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829297086] [2020-10-22 01:00:13,486 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 01:00:13,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 01:00:13,520 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 01:00:13,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 01:00:13,551 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 01:00:13,562 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 01:00:13,563 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 01:00:13,563 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-22 01:00:13,564 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 01:00:13,565 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-22 01:00:13,576 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,576 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,576 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,576 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,577 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,577 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,577 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,577 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,577 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,577 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,578 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,578 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,578 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,578 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,578 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,578 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,579 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,580 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,581 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,582 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,582 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,582 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,583 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,583 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,583 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,583 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,584 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,584 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,584 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,584 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,585 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,586 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,587 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,588 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,589 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,589 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,589 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,589 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,589 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,590 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,590 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,590 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,590 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,590 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,591 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,592 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,593 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,594 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,594 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,594 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,594 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,595 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,595 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,595 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,595 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,595 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,595 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,596 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,596 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,598 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,598 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,598 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,599 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,599 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,599 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,600 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,600 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,600 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,600 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,600 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,602 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,602 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,602 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,602 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,603 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,603 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,603 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,603 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,603 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,603 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,604 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of3ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,604 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:13,607 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-22 01:00:13,608 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 01:00:13,608 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 01:00:13,608 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 01:00:13,608 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 01:00:13,608 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 01:00:13,609 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 01:00:13,609 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 01:00:13,609 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 01:00:13,609 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 01:00:13,611 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 01:00:13,611 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 170 places, 190 transitions, 410 flow [2020-10-22 01:00:13,612 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 170 places, 190 transitions, 410 flow [2020-10-22 01:00:13,612 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 170 places, 190 transitions, 410 flow [2020-10-22 01:00:13,682 INFO L129 PetriNetUnfolder]: 54/384 cut-off events. [2020-10-22 01:00:13,682 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-22 01:00:13,688 INFO L80 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 384 events. 54/384 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1464 event pairs, 1 based on Foata normal form. 0/322 useless extension candidates. Maximal degree in co-relation 262. Up to 16 conditions per place. [2020-10-22 01:00:13,721 INFO L116 LiptonReduction]: Number of co-enabled transitions 18060 [2020-10-22 01:00:15,120 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2020-10-22 01:00:16,039 WARN L193 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 120 [2020-10-22 01:00:16,271 WARN L193 SmtUtils]: Spent 229.00 ms on a formula simplification that was a NOOP. DAG size: 116 [2020-10-22 01:00:16,822 WARN L193 SmtUtils]: Spent 535.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 134 [2020-10-22 01:00:17,069 WARN L193 SmtUtils]: Spent 244.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2020-10-22 01:00:17,413 WARN L193 SmtUtils]: Spent 332.00 ms on a formula simplification that was a NOOP. DAG size: 137 [2020-10-22 01:00:17,701 WARN L193 SmtUtils]: Spent 286.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 01:00:17,721 INFO L131 LiptonReduction]: Checked pairs total: 56435 [2020-10-22 01:00:17,722 INFO L133 LiptonReduction]: Total number of compositions: 125 [2020-10-22 01:00:17,722 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 71 places, 89 transitions, 208 flow [2020-10-22 01:00:27,514 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 64112 states. [2020-10-22 01:00:27,514 INFO L276 IsEmpty]: Start isEmpty. Operand 64112 states. [2020-10-22 01:00:27,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-22 01:00:27,515 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 01:00:27,515 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-22 01:00:27,515 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 01:00:27,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 01:00:27,516 INFO L82 PathProgramCache]: Analyzing trace with hash -369765334, now seen corresponding path program 1 times [2020-10-22 01:00:27,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 01:00:27,517 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672695515] [2020-10-22 01:00:27,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 01:00:27,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 01:00:27,552 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 01:00:27,552 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672695515] [2020-10-22 01:00:27,553 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-22 01:00:27,553 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-22 01:00:27,553 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1171598125] [2020-10-22 01:00:27,553 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 01:00:27,554 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 01:00:27,555 INFO L252 McrAutomatonBuilder]: Finished intersection with 8 states and 7 transitions. [2020-10-22 01:00:27,555 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 01:00:27,555 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 01:00:27,555 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 01:00:27,556 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 01:00:27,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 01:00:27,556 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 01:00:27,556 INFO L87 Difference]: Start difference. First operand 64112 states. Second operand 3 states. [2020-10-22 01:00:29,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 01:00:29,759 INFO L93 Difference]: Finished difference Result 64103 states and 233817 transitions. [2020-10-22 01:00:29,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 01:00:29,760 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 7 [2020-10-22 01:00:29,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 01:00:30,044 INFO L225 Difference]: With dead ends: 64103 [2020-10-22 01:00:30,044 INFO L226 Difference]: Without dead ends: 39528 [2020-10-22 01:00:30,045 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-22 01:00:30,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39528 states. [2020-10-22 01:00:31,748 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39528 to 39528. [2020-10-22 01:00:31,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39528 states. [2020-10-22 01:00:31,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39528 states to 39528 states and 144443 transitions. [2020-10-22 01:00:31,930 INFO L78 Accepts]: Start accepts. Automaton has 39528 states and 144443 transitions. Word has length 7 [2020-10-22 01:00:31,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 01:00:31,930 INFO L481 AbstractCegarLoop]: Abstraction has 39528 states and 144443 transitions. [2020-10-22 01:00:31,931 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 01:00:31,931 INFO L276 IsEmpty]: Start isEmpty. Operand 39528 states and 144443 transitions. [2020-10-22 01:00:31,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-22 01:00:31,933 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 01:00:31,933 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-22 01:00:31,933 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-22 01:00:31,934 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 01:00:31,934 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 01:00:31,934 INFO L82 PathProgramCache]: Analyzing trace with hash -1372521745, now seen corresponding path program 1 times [2020-10-22 01:00:31,937 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 01:00:31,937 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111384288] [2020-10-22 01:00:31,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 01:00:31,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 01:00:31,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-22 01:00:31,997 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111384288] [2020-10-22 01:00:31,997 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1916598725] [2020-10-22 01:00:31,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 01:00:32,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-22 01:00:32,068 INFO L263 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 3 conjunts are in the unsatisfiable core [2020-10-22 01:00:32,069 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-22 01:00:32,080 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-22 01:00:32,081 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2020-10-22 01:00:32,081 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [3] total 4 [2020-10-22 01:00:32,081 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [625117471] [2020-10-22 01:00:32,081 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-22 01:00:32,082 INFO L249 McrAutomatonBuilder]: Started intersection. [2020-10-22 01:00:32,084 INFO L252 McrAutomatonBuilder]: Finished intersection with 12 states and 11 transitions. [2020-10-22 01:00:32,084 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-22 01:00:32,084 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-22 01:00:32,085 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-22 01:00:32,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-22 01:00:32,085 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-22 01:00:32,085 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 01:00:32,085 INFO L87 Difference]: Start difference. First operand 39528 states and 144443 transitions. Second operand 3 states. [2020-10-22 01:00:32,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-22 01:00:32,348 INFO L93 Difference]: Finished difference Result 38944 states and 142187 transitions. [2020-10-22 01:00:32,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-22 01:00:32,348 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 11 [2020-10-22 01:00:32,349 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-22 01:00:32,599 INFO L225 Difference]: With dead ends: 38944 [2020-10-22 01:00:32,599 INFO L226 Difference]: Without dead ends: 38944 [2020-10-22 01:00:32,600 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-22 01:00:35,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38944 states. [2020-10-22 01:00:35,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38944 to 38944. [2020-10-22 01:00:35,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38944 states. [2020-10-22 01:00:36,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38944 states to 38944 states and 142187 transitions. [2020-10-22 01:00:36,125 INFO L78 Accepts]: Start accepts. Automaton has 38944 states and 142187 transitions. Word has length 11 [2020-10-22 01:00:36,125 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-22 01:00:36,125 INFO L481 AbstractCegarLoop]: Abstraction has 38944 states and 142187 transitions. [2020-10-22 01:00:36,125 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-22 01:00:36,126 INFO L276 IsEmpty]: Start isEmpty. Operand 38944 states and 142187 transitions. [2020-10-22 01:00:36,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-22 01:00:36,127 INFO L414 BasicCegarLoop]: Found error trace [2020-10-22 01:00:36,127 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-22 01:00:36,333 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-22 01:00:36,334 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-22 01:00:36,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-22 01:00:36,334 INFO L82 PathProgramCache]: Analyzing trace with hash 1278994063, now seen corresponding path program 1 times [2020-10-22 01:00:36,337 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-22 01:00:36,337 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [490150442] [2020-10-22 01:00:36,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-22 01:00:36,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 01:00:36,357 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 01:00:36,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-22 01:00:36,372 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-22 01:00:36,382 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-22 01:00:36,382 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-22 01:00:36,382 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-22 01:00:36,385 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-22 01:00:36,386 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-22 01:00:36,819 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,819 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,820 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,820 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,820 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,820 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,820 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,820 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,820 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,821 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,821 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,821 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,821 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,821 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,821 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,821 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,822 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,822 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,822 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,822 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,822 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,822 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,823 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,823 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,823 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,823 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,823 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,823 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,824 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,824 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,824 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,824 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,824 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,824 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,825 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,825 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,825 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,825 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,825 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,825 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,826 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,826 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,826 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,826 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,826 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,826 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,826 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,827 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,835 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,836 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,837 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,837 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,837 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,837 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,837 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,840 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,840 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,840 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,841 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,841 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,841 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,841 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,841 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,841 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,841 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,842 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,842 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,842 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,842 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,842 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,842 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,842 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,843 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,843 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,843 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,843 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,843 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,843 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,843 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,844 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,844 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,844 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,844 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,844 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,844 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,844 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,845 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,845 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,845 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,845 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,845 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,845 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,846 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,847 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,848 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,849 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,849 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,849 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,849 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,849 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,850 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,850 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,850 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,850 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,850 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,850 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,851 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,851 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,851 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,851 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,851 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,851 WARN L313 ript$VariableManager]: TermVariabe t_funThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,851 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,852 WARN L313 ript$VariableManager]: TermVariabe |t_funThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,855 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,855 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,855 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe |t_funThread2of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,856 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,857 WARN L313 ript$VariableManager]: TermVariabe t_funThread2of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,858 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,858 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,858 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,858 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,858 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,858 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe t_funThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,859 WARN L313 ript$VariableManager]: TermVariabe |t_funThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,860 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,860 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#t~nondet42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_##fun~~TO~VOID_#in~#fp.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~post39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,861 WARN L313 ript$VariableManager]: TermVariabe |t_funThread4of4ForFork0_good_#t~nondet38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,862 WARN L313 ript$VariableManager]: TermVariabe t_funThread4of4ForFork0_~g~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-22 01:00:36,872 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-22 01:00:36,872 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-22 01:00:36,872 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-22 01:00:36,872 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-22 01:00:36,872 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-22 01:00:36,873 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-22 01:00:36,873 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-22 01:00:36,873 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-22 01:00:36,873 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-22 01:00:36,873 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-22 01:00:36,875 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-22 01:00:36,875 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 202 places, 227 transitions, 498 flow [2020-10-22 01:00:36,876 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 202 places, 227 transitions, 498 flow [2020-10-22 01:00:36,876 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 202 places, 227 transitions, 498 flow [2020-10-22 01:00:36,985 INFO L129 PetriNetUnfolder]: 86/578 cut-off events. [2020-10-22 01:00:36,985 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-22 01:00:36,997 INFO L80 FinitePrefix]: Finished finitePrefix Result has 633 conditions, 578 events. 86/578 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2437 event pairs, 6 based on Foata normal form. 0/487 useless extension candidates. Maximal degree in co-relation 404. Up to 32 conditions per place. [2020-10-22 01:00:37,029 INFO L116 LiptonReduction]: Number of co-enabled transitions 29400 [2020-10-22 01:00:38,868 WARN L193 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 76 [2020-10-22 01:00:39,405 WARN L193 SmtUtils]: Spent 291.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 96 [2020-10-22 01:00:39,533 WARN L193 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2020-10-22 01:00:40,262 WARN L193 SmtUtils]: Spent 714.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 139 [2020-10-22 01:00:40,838 WARN L193 SmtUtils]: Spent 573.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2020-10-22 01:00:40,859 INFO L131 LiptonReduction]: Checked pairs total: 82873 [2020-10-22 01:00:40,859 INFO L133 LiptonReduction]: Total number of compositions: 147 [2020-10-22 01:00:40,859 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 87 places, 108 transitions, 260 flow Received shutdown request... [2020-10-22 01:04:18,538 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-22 01:04:18,543 WARN L235 ceAbstractionStarter]: Timeout [2020-10-22 01:04:18,543 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 01:04:18 BasicIcfg [2020-10-22 01:04:18,543 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-22 01:04:18,546 INFO L168 Benchmark]: Toolchain (without parser) took 255473.83 ms. Allocated memory was 139.5 MB in the beginning and 3.1 GB in the end (delta: 3.0 GB). Free memory was 100.8 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-10-22 01:04:18,551 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 139.5 MB. Free memory was 121.0 MB in the beginning and 120.6 MB in the end (delta: 419.7 kB). Peak memory consumption was 419.7 kB. Max. memory is 7.1 GB. [2020-10-22 01:04:18,552 INFO L168 Benchmark]: CACSL2BoogieTranslator took 946.51 ms. Allocated memory was 139.5 MB in the beginning and 202.4 MB in the end (delta: 62.9 MB). Free memory was 100.0 MB in the beginning and 132.2 MB in the end (delta: -32.2 MB). Peak memory consumption was 35.9 MB. Max. memory is 7.1 GB. [2020-10-22 01:04:18,553 INFO L168 Benchmark]: Boogie Procedure Inliner took 68.76 ms. Allocated memory is still 202.4 MB. Free memory was 132.2 MB in the beginning and 130.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-22 01:04:18,553 INFO L168 Benchmark]: Boogie Preprocessor took 40.13 ms. Allocated memory is still 202.4 MB. Free memory was 130.2 MB in the beginning and 128.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-22 01:04:18,554 INFO L168 Benchmark]: RCFGBuilder took 519.62 ms. Allocated memory is still 202.4 MB. Free memory was 128.2 MB in the beginning and 97.4 MB in the end (delta: 30.8 MB). Peak memory consumption was 30.8 MB. Max. memory is 7.1 GB. [2020-10-22 01:04:18,555 INFO L168 Benchmark]: TraceAbstraction took 253888.38 ms. Allocated memory was 202.4 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 97.4 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. [2020-10-22 01:04:18,558 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.19 ms. Allocated memory is still 139.5 MB. Free memory was 121.0 MB in the beginning and 120.6 MB in the end (delta: 419.7 kB). Peak memory consumption was 419.7 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 946.51 ms. Allocated memory was 139.5 MB in the beginning and 202.4 MB in the end (delta: 62.9 MB). Free memory was 100.0 MB in the beginning and 132.2 MB in the end (delta: -32.2 MB). Peak memory consumption was 35.9 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 68.76 ms. Allocated memory is still 202.4 MB. Free memory was 132.2 MB in the beginning and 130.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 40.13 ms. Allocated memory is still 202.4 MB. Free memory was 130.2 MB in the beginning and 128.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 519.62 ms. Allocated memory is still 202.4 MB. Free memory was 128.2 MB in the beginning and 97.4 MB in the end (delta: 30.8 MB). Peak memory consumption was 30.8 MB. Max. memory is 7.1 GB. * TraceAbstraction took 253888.38 ms. Allocated memory was 202.4 MB in the beginning and 3.1 GB in the end (delta: 2.9 GB). Free memory was 97.4 MB in the beginning and 1.5 GB in the end (delta: -1.4 GB). Peak memory consumption was 2.9 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1567 VarBasedMoverChecksPositive, 46 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 146 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.7s, 106 PlacesBefore, 34 PlacesAfterwards, 116 TransitionsBefore, 42 TransitionsAfterwards, 3080 CoEnabledTransitionPairs, 7 FixpointIterations, 33 TrivialSequentialCompositions, 42 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 15 ConcurrentYvCompositions, 2 ChoiceCompositions, 92 TotalNumberOfCompositions, 7488 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4334 VarBasedMoverChecksPositive, 66 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 443 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.2s, 138 PlacesBefore, 55 PlacesAfterwards, 153 TransitionsBefore, 68 TransitionsAfterwards, 9380 CoEnabledTransitionPairs, 6 FixpointIterations, 30 TrivialSequentialCompositions, 55 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 19 ConcurrentYvCompositions, 2 ChoiceCompositions, 106 TotalNumberOfCompositions, 25168 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 8497 VarBasedMoverChecksPositive, 114 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 936 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 4.1s, 170 PlacesBefore, 71 PlacesAfterwards, 190 TransitionsBefore, 89 TransitionsAfterwards, 18060 CoEnabledTransitionPairs, 7 FixpointIterations, 30 TrivialSequentialCompositions, 70 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 23 ConcurrentYvCompositions, 2 ChoiceCompositions, 125 TotalNumberOfCompositions, 56435 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 13257 VarBasedMoverChecksPositive, 146 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 1201 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.9s, 202 PlacesBefore, 87 PlacesAfterwards, 227 TransitionsBefore, 108 TransitionsAfterwards, 29400 CoEnabledTransitionPairs, 6 FixpointIterations, 30 TrivialSequentialCompositions, 84 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 29 ConcurrentYvCompositions, 4 ChoiceCompositions, 147 TotalNumberOfCompositions, 82873 MoverChecksTotal - TimeoutResultAtElement [Line: 921]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 921). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 87 places, 108 transitions, 260 flow. Already constructed 389949 states. Currently 54160 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 103 locations, 1 error locations. Started 4 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 253.1s, OverallIterations: 7, TraceHistogramMax: 4, AutomataDifference: 3.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 242.8s, HoareTripleCheckerStatistics: 206 SDtfs, 74 SDslu, 179 SDs, 0 SdLazy, 37 SolverSat, 0 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=64112occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 5.7s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 90 NumberOfCodeBlocks, 90 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 52 ConstructedInterpolants, 0 QuantifiedInterpolants, 1096 SizeOfPredicates, 0 NumberOfNonLiveVariables, 228 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 6 InterpolantComputations, 4 PerfectInterpolantSequences, 2/4 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown