/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/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-VariableLbe.epf -i ../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b981219 [2020-04-17 23:11:07,843 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-04-17 23:11:07,846 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-04-17 23:11:07,864 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-04-17 23:11:07,865 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-04-17 23:11:07,867 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-04-17 23:11:07,869 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-04-17 23:11:07,879 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-04-17 23:11:07,882 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-04-17 23:11:07,885 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-04-17 23:11:07,888 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-04-17 23:11:07,889 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-04-17 23:11:07,889 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-04-17 23:11:07,890 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-04-17 23:11:07,891 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-04-17 23:11:07,892 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-04-17 23:11:07,893 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-04-17 23:11:07,893 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-04-17 23:11:07,895 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-04-17 23:11:07,896 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-04-17 23:11:07,898 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-04-17 23:11:07,899 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-04-17 23:11:07,900 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-04-17 23:11:07,901 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-04-17 23:11:07,903 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-04-17 23:11:07,903 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-04-17 23:11:07,903 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-04-17 23:11:07,905 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-04-17 23:11:07,906 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-04-17 23:11:07,906 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-04-17 23:11:07,907 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-04-17 23:11:07,908 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-04-17 23:11:07,909 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-04-17 23:11:07,910 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-04-17 23:11:07,911 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-04-17 23:11:07,911 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-04-17 23:11:07,912 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-04-17 23:11:07,912 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-04-17 23:11:07,913 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-04-17 23:11:07,914 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-04-17 23:11:07,916 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-04-17 23:11:07,917 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-VariableLbe.epf [2020-04-17 23:11:07,951 INFO L113 SettingsManager]: Loading preferences was successful [2020-04-17 23:11:07,951 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-04-17 23:11:07,954 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-04-17 23:11:07,955 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-04-17 23:11:07,955 INFO L138 SettingsManager]: * Use SBE=true [2020-04-17 23:11:07,956 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-04-17 23:11:07,956 INFO L138 SettingsManager]: * sizeof long=4 [2020-04-17 23:11:07,956 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-04-17 23:11:07,956 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-04-17 23:11:07,956 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-04-17 23:11:07,957 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-04-17 23:11:07,957 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-04-17 23:11:07,958 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-04-17 23:11:07,958 INFO L138 SettingsManager]: * sizeof long double=12 [2020-04-17 23:11:07,958 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-04-17 23:11:07,958 INFO L138 SettingsManager]: * Use constant arrays=true [2020-04-17 23:11:07,959 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-04-17 23:11:07,959 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-04-17 23:11:07,959 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-04-17 23:11:07,959 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-04-17 23:11:07,959 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-04-17 23:11:07,960 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-04-17 23:11:07,960 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-04-17 23:11:07,961 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-04-17 23:11:07,961 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-04-17 23:11:07,961 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-04-17 23:11:07,961 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-04-17 23:11:07,962 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-04-17 23:11:07,962 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-04-17 23:11:07,962 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-04-17 23:11:08,242 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2020-04-17 23:11:08,255 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-04-17 23:11:08,259 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-04-17 23:11:08,260 INFO L271 PluginConnector]: Initializing CDTParser... [2020-04-17 23:11:08,261 INFO L275 PluginConnector]: CDTParser initialized [2020-04-17 23:11:08,262 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2020-04-17 23:11:08,337 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80278e4c5/e55ca39a44fa434cab252dc630e38011/FLAG3b5934c8d [2020-04-17 23:11:08,879 INFO L306 CDTParser]: Found 1 translation units. [2020-04-17 23:11:08,879 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/31_simple_loop5_vs.i [2020-04-17 23:11:08,892 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80278e4c5/e55ca39a44fa434cab252dc630e38011/FLAG3b5934c8d [2020-04-17 23:11:09,175 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/80278e4c5/e55ca39a44fa434cab252dc630e38011 [2020-04-17 23:11:09,186 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-04-17 23:11:09,208 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-04-17 23:11:09,209 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-04-17 23:11:09,209 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-04-17 23:11:09,213 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-04-17 23:11:09,214 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,217 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@270b1cb5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09, skipping insertion in model container [2020-04-17 23:11:09,217 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,225 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-04-17 23:11:09,279 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-04-17 23:11:09,741 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 23:11:09,759 INFO L203 MainTranslator]: Completed pre-run [2020-04-17 23:11:09,831 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-04-17 23:11:09,903 INFO L208 MainTranslator]: Completed translation [2020-04-17 23:11:09,903 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09 WrapperNode [2020-04-17 23:11:09,903 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-04-17 23:11:09,904 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-04-17 23:11:09,904 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-04-17 23:11:09,905 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-04-17 23:11:09,914 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,932 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,955 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-04-17 23:11:09,956 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-04-17 23:11:09,956 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-04-17 23:11:09,956 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-04-17 23:11:09,964 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,967 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,967 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,973 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,978 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,981 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (1/1) ... [2020-04-17 23:11:09,984 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-04-17 23:11:09,984 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-04-17 23:11:09,984 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-04-17 23:11:09,985 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-04-17 23:11:09,986 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (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-04-17 23:11:10,062 INFO L130 BoogieDeclarations]: Found specification of procedure thr2 [2020-04-17 23:11:10,062 INFO L138 BoogieDeclarations]: Found implementation of procedure thr2 [2020-04-17 23:11:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-04-17 23:11:10,063 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-04-17 23:11:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-04-17 23:11:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-04-17 23:11:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-04-17 23:11:10,063 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-04-17 23:11:10,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-04-17 23:11:10,066 WARN L205 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-04-17 23:11:10,733 INFO L290 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-04-17 23:11:10,733 INFO L295 CfgBuilder]: Removed 7 assume(true) statements. [2020-04-17 23:11:10,737 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 11:11:10 BoogieIcfgContainer [2020-04-17 23:11:10,737 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-04-17 23:11:10,738 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-04-17 23:11:10,739 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-04-17 23:11:10,742 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-04-17 23:11:10,742 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.04 11:11:09" (1/3) ... [2020-04-17 23:11:10,743 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d26670f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 11:11:10, skipping insertion in model container [2020-04-17 23:11:10,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.04 11:11:09" (2/3) ... [2020-04-17 23:11:10,744 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7d26670f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.04 11:11:10, skipping insertion in model container [2020-04-17 23:11:10,744 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.04 11:11:10" (3/3) ... [2020-04-17 23:11:10,746 INFO L109 eAbstractionObserver]: Analyzing ICFG 31_simple_loop5_vs.i [2020-04-17 23:11:10,757 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-04-17 23:11:10,757 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-04-17 23:11:10,765 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-04-17 23:11:10,766 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-04-17 23:11:10,786 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,787 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,787 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,787 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,788 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,788 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,788 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,789 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,794 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,795 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,796 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,796 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,796 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,796 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,797 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,797 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,797 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,797 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,798 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,798 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,802 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,802 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,803 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,803 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,803 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,804 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,806 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,807 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,807 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,807 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,807 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,807 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:10,826 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-04-17 23:11:10,847 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:11:10,847 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:11:10,847 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:11:10,847 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:11:10,847 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:11:10,848 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:11:10,848 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:11:10,848 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:11:10,863 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 50 transitions, 110 flow [2020-04-17 23:11:10,866 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 50 places, 50 transitions, 110 flow [2020-04-17 23:11:10,904 INFO L129 PetriNetUnfolder]: 7/57 cut-off events. [2020-04-17 23:11:10,905 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 23:11:10,911 INFO L80 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 57 events. 7/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 114 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 47. Up to 4 conditions per place. [2020-04-17 23:11:10,913 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 50 places, 50 transitions, 110 flow [2020-04-17 23:11:10,930 INFO L129 PetriNetUnfolder]: 7/57 cut-off events. [2020-04-17 23:11:10,930 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-04-17 23:11:10,931 INFO L80 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 57 events. 7/57 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 114 event pairs, 0 based on Foata normal form. 0/47 useless extension candidates. Maximal degree in co-relation 47. Up to 4 conditions per place. [2020-04-17 23:11:10,934 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 816 [2020-04-17 23:11:10,935 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:11:11,632 INFO L206 etLargeBlockEncoding]: Checked pairs total: 1254 [2020-04-17 23:11:11,633 INFO L214 etLargeBlockEncoding]: Total number of compositions: 29 [2020-04-17 23:11:11,637 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 21 transitions, 52 flow [2020-04-17 23:11:11,673 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 206 states. [2020-04-17 23:11:11,676 INFO L276 IsEmpty]: Start isEmpty. Operand 206 states. [2020-04-17 23:11:11,684 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-04-17 23:11:11,685 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:11:11,686 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-04-17 23:11:11,687 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:11:11,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:11:11,694 INFO L82 PathProgramCache]: Analyzing trace with hash 319616786, now seen corresponding path program 1 times [2020-04-17 23:11:11,702 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:11:11,702 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192364803] [2020-04-17 23:11:11,703 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:11:11,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:11:11,887 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:11:11,888 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192364803] [2020-04-17 23:11:11,889 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:11:11,890 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-04-17 23:11:11,890 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911140034] [2020-04-17 23:11:11,896 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:11:11,897 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:11:11,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:11:11,913 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:11:11,916 INFO L87 Difference]: Start difference. First operand 206 states. Second operand 3 states. [2020-04-17 23:11:11,959 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:11:11,960 INFO L93 Difference]: Finished difference Result 142 states and 378 transitions. [2020-04-17 23:11:11,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:11:11,962 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-04-17 23:11:11,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:11:11,987 INFO L225 Difference]: With dead ends: 142 [2020-04-17 23:11:11,988 INFO L226 Difference]: Without dead ends: 142 [2020-04-17 23:11:11,989 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-04-17 23:11:12,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 142 states. [2020-04-17 23:11:12,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 142 to 142. [2020-04-17 23:11:12,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 142 states. [2020-04-17 23:11:12,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 142 states to 142 states and 378 transitions. [2020-04-17 23:11:12,045 INFO L78 Accepts]: Start accepts. Automaton has 142 states and 378 transitions. Word has length 5 [2020-04-17 23:11:12,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:11:12,046 INFO L479 AbstractCegarLoop]: Abstraction has 142 states and 378 transitions. [2020-04-17 23:11:12,046 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:11:12,046 INFO L276 IsEmpty]: Start isEmpty. Operand 142 states and 378 transitions. [2020-04-17 23:11:12,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-04-17 23:11:12,047 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:11:12,047 INFO L425 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2020-04-17 23:11:12,047 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:11:12,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:11:12,048 INFO L82 PathProgramCache]: Analyzing trace with hash -1683136114, now seen corresponding path program 1 times [2020-04-17 23:11:12,048 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:11:12,049 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1540960096] [2020-04-17 23:11:12,049 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:11:12,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:11:12,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:11:12,125 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:11:12,125 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:11:12,128 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:11:12,128 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-04-17 23:11:12,138 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,138 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,138 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,138 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,139 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,139 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,139 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,139 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,140 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,140 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,140 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,140 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,140 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,141 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,141 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,141 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,141 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,141 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,142 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,142 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,142 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,143 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,143 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,143 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,143 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,143 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,143 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,144 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,144 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,144 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,145 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,145 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,145 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,145 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,145 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,146 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,146 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,146 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,146 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,146 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,147 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,147 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,147 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,148 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,148 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,148 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,153 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,154 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,154 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,154 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,154 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,155 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,162 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,162 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,163 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,163 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,163 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,163 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,165 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,166 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,167 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,167 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,168 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,168 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:12,170 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-04-17 23:11:12,170 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:11:12,171 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:11:12,171 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:11:12,171 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:11:12,171 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:11:12,171 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:11:12,171 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:11:12,171 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:11:12,174 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 76 transitions, 176 flow [2020-04-17 23:11:12,174 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 76 transitions, 176 flow [2020-04-17 23:11:12,192 INFO L129 PetriNetUnfolder]: 10/79 cut-off events. [2020-04-17 23:11:12,193 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 23:11:12,194 INFO L80 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 79 events. 10/79 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 184 event pairs, 0 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 88. Up to 6 conditions per place. [2020-04-17 23:11:12,197 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 76 transitions, 176 flow [2020-04-17 23:11:12,218 INFO L129 PetriNetUnfolder]: 10/79 cut-off events. [2020-04-17 23:11:12,218 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-04-17 23:11:12,220 INFO L80 FinitePrefix]: Finished finitePrefix Result has 93 conditions, 79 events. 10/79 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 184 event pairs, 0 based on Foata normal form. 0/65 useless extension candidates. Maximal degree in co-relation 88. Up to 6 conditions per place. [2020-04-17 23:11:12,226 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1680 [2020-04-17 23:11:12,226 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:11:13,019 INFO L206 etLargeBlockEncoding]: Checked pairs total: 3735 [2020-04-17 23:11:13,020 INFO L214 etLargeBlockEncoding]: Total number of compositions: 42 [2020-04-17 23:11:13,020 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 37 transitions, 98 flow [2020-04-17 23:11:13,144 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 2138 states. [2020-04-17 23:11:13,145 INFO L276 IsEmpty]: Start isEmpty. Operand 2138 states. [2020-04-17 23:11:13,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-04-17 23:11:13,146 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:11:13,146 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-04-17 23:11:13,147 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:11:13,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:11:13,147 INFO L82 PathProgramCache]: Analyzing trace with hash 463180787, now seen corresponding path program 1 times [2020-04-17 23:11:13,147 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:11:13,148 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162648013] [2020-04-17 23:11:13,148 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:11:13,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:11:13,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:11:13,240 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162648013] [2020-04-17 23:11:13,240 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:11:13,240 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-04-17 23:11:13,241 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279271628] [2020-04-17 23:11:13,241 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:11:13,241 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:11:13,242 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:11:13,242 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:11:13,242 INFO L87 Difference]: Start difference. First operand 2138 states. Second operand 3 states. [2020-04-17 23:11:13,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:11:13,296 INFO L93 Difference]: Finished difference Result 1368 states and 5000 transitions. [2020-04-17 23:11:13,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:11:13,297 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-04-17 23:11:13,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:11:13,331 INFO L225 Difference]: With dead ends: 1368 [2020-04-17 23:11:13,331 INFO L226 Difference]: Without dead ends: 1368 [2020-04-17 23:11:13,332 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-04-17 23:11:13,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1368 states. [2020-04-17 23:11:13,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1368 to 1368. [2020-04-17 23:11:13,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1368 states. [2020-04-17 23:11:13,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 5000 transitions. [2020-04-17 23:11:13,487 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 5000 transitions. Word has length 5 [2020-04-17 23:11:13,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:11:13,488 INFO L479 AbstractCegarLoop]: Abstraction has 1368 states and 5000 transitions. [2020-04-17 23:11:13,488 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:11:13,488 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 5000 transitions. [2020-04-17 23:11:13,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-04-17 23:11:13,492 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:11:13,492 INFO L425 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2020-04-17 23:11:13,493 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:11:13,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:11:13,496 INFO L82 PathProgramCache]: Analyzing trace with hash 756152387, now seen corresponding path program 1 times [2020-04-17 23:11:13,497 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:11:13,497 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497323202] [2020-04-17 23:11:13,497 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:11:13,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:11:13,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:11:13,557 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:11:13,558 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:11:13,558 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:11:13,560 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-04-17 23:11:13,570 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,571 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,571 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,571 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,571 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,571 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,572 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,572 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,572 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,572 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,573 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,573 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,573 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,573 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,573 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,573 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,574 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,574 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,574 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,574 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,574 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,575 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,575 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,575 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,575 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,575 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,575 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,576 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,576 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,576 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,577 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,577 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,577 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,577 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,577 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,577 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,578 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,578 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,578 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,578 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,579 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,579 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,579 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,579 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,579 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,580 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,580 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,580 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,580 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,580 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,581 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,581 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,581 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,581 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,582 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,582 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,582 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,582 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,582 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,583 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,583 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,583 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,583 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,584 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,584 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,584 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,586 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,586 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,586 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,586 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,587 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,587 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,588 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,589 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,589 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,589 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,589 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,589 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,591 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,591 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,591 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,591 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,591 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,592 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,593 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,593 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,594 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,594 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,594 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,594 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,596 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,596 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,596 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,596 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,596 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,597 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:13,598 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-04-17 23:11:13,598 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:11:13,598 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:11:13,599 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:11:13,599 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:11:13,599 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:11:13,599 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:11:13,599 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:11:13,599 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:11:13,602 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 100 places, 102 transitions, 246 flow [2020-04-17 23:11:13,602 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 100 places, 102 transitions, 246 flow [2020-04-17 23:11:13,617 INFO L129 PetriNetUnfolder]: 13/101 cut-off events. [2020-04-17 23:11:13,618 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 23:11:13,619 INFO L80 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 101 events. 13/101 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 243 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 115. Up to 8 conditions per place. [2020-04-17 23:11:13,623 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 100 places, 102 transitions, 246 flow [2020-04-17 23:11:13,636 INFO L129 PetriNetUnfolder]: 13/101 cut-off events. [2020-04-17 23:11:13,636 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-04-17 23:11:13,637 INFO L80 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 101 events. 13/101 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 243 event pairs, 0 based on Foata normal form. 0/83 useless extension candidates. Maximal degree in co-relation 115. Up to 8 conditions per place. [2020-04-17 23:11:13,641 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2856 [2020-04-17 23:11:13,641 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:11:14,559 INFO L206 etLargeBlockEncoding]: Checked pairs total: 7708 [2020-04-17 23:11:14,560 INFO L214 etLargeBlockEncoding]: Total number of compositions: 57 [2020-04-17 23:11:14,560 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 59 places, 51 transitions, 144 flow [2020-04-17 23:11:15,961 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 17114 states. [2020-04-17 23:11:15,964 INFO L276 IsEmpty]: Start isEmpty. Operand 17114 states. [2020-04-17 23:11:15,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-04-17 23:11:15,965 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:11:15,965 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-04-17 23:11:15,965 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:11:15,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:11:15,966 INFO L82 PathProgramCache]: Analyzing trace with hash 648684423, now seen corresponding path program 1 times [2020-04-17 23:11:15,966 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:11:15,967 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1443809336] [2020-04-17 23:11:15,968 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:11:16,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:11:16,047 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:11:16,047 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1443809336] [2020-04-17 23:11:16,048 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:11:16,048 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-04-17 23:11:16,048 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066300616] [2020-04-17 23:11:16,049 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:11:16,049 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:11:16,049 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:11:16,050 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:11:16,050 INFO L87 Difference]: Start difference. First operand 17114 states. Second operand 3 states. [2020-04-17 23:11:16,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:11:16,228 INFO L93 Difference]: Finished difference Result 8928 states and 41442 transitions. [2020-04-17 23:11:16,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:11:16,229 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-04-17 23:11:16,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:11:16,328 INFO L225 Difference]: With dead ends: 8928 [2020-04-17 23:11:16,328 INFO L226 Difference]: Without dead ends: 8928 [2020-04-17 23:11:16,329 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-04-17 23:11:16,466 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8928 states. [2020-04-17 23:11:16,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8928 to 8928. [2020-04-17 23:11:16,850 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8928 states. [2020-04-17 23:11:16,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8928 states to 8928 states and 41442 transitions. [2020-04-17 23:11:16,923 INFO L78 Accepts]: Start accepts. Automaton has 8928 states and 41442 transitions. Word has length 5 [2020-04-17 23:11:16,923 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:11:16,923 INFO L479 AbstractCegarLoop]: Abstraction has 8928 states and 41442 transitions. [2020-04-17 23:11:16,923 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:11:16,924 INFO L276 IsEmpty]: Start isEmpty. Operand 8928 states and 41442 transitions. [2020-04-17 23:11:16,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 23:11:16,925 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:11:16,926 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:11:16,926 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:11:16,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:11:16,926 INFO L82 PathProgramCache]: Analyzing trace with hash -1334393209, now seen corresponding path program 1 times [2020-04-17 23:11:16,927 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:11:16,927 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645632252] [2020-04-17 23:11:16,927 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:11:16,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:11:16,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:11:16,956 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645632252] [2020-04-17 23:11:16,957 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:11:16,957 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 23:11:16,957 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1430270105] [2020-04-17 23:11:16,958 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:11:16,958 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:11:16,958 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:11:16,958 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:11:16,958 INFO L87 Difference]: Start difference. First operand 8928 states and 41442 transitions. Second operand 3 states. [2020-04-17 23:11:17,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:11:17,008 INFO L93 Difference]: Finished difference Result 1296 states and 4266 transitions. [2020-04-17 23:11:17,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:11:17,009 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 23:11:17,009 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:11:17,017 INFO L225 Difference]: With dead ends: 1296 [2020-04-17 23:11:17,017 INFO L226 Difference]: Without dead ends: 1296 [2020-04-17 23:11:17,018 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-04-17 23:11:17,024 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1296 states. [2020-04-17 23:11:17,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1296 to 1044. [2020-04-17 23:11:17,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1044 states. [2020-04-17 23:11:17,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1044 states to 1044 states and 3468 transitions. [2020-04-17 23:11:17,054 INFO L78 Accepts]: Start accepts. Automaton has 1044 states and 3468 transitions. Word has length 12 [2020-04-17 23:11:17,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:11:17,054 INFO L479 AbstractCegarLoop]: Abstraction has 1044 states and 3468 transitions. [2020-04-17 23:11:17,054 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:11:17,054 INFO L276 IsEmpty]: Start isEmpty. Operand 1044 states and 3468 transitions. [2020-04-17 23:11:17,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2020-04-17 23:11:17,056 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:11:17,057 INFO L425 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:11:17,057 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-04-17 23:11:17,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:11:17,057 INFO L82 PathProgramCache]: Analyzing trace with hash -1480801175, now seen corresponding path program 1 times [2020-04-17 23:11:17,058 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:11:17,058 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2044104159] [2020-04-17 23:11:17,058 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:11:17,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:11:17,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:11:17,117 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:11:17,118 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:11:17,118 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:11:17,119 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-04-17 23:11:17,134 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,135 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,135 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,135 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,135 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,135 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,136 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,136 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,136 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,136 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,136 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,137 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,137 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,137 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,137 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,137 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,137 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,137 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,138 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,138 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,138 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,138 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,138 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,138 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,139 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,139 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,139 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,139 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,139 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,140 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,143 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,144 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,144 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,144 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,147 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,148 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,148 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,148 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,148 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,148 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,149 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,149 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,149 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,149 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,149 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,149 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,150 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,150 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,150 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,150 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,150 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,151 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,151 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,151 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,151 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,151 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,151 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,151 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,152 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,152 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,152 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,153 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,153 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,153 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,153 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,153 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,153 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,154 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,154 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,154 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,154 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,154 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,155 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,155 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,155 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,155 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,155 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,155 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,156 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,156 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,156 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,156 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,156 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,157 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,157 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,157 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,159 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,160 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,160 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,160 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,160 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,160 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,162 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,163 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,163 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,163 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,163 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,163 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,165 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,166 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,166 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,166 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,166 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,166 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,168 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,169 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,169 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,169 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,169 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,169 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,171 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,172 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,172 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,172 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,172 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,172 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,174 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,175 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,175 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,175 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,175 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,175 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,177 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,178 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,178 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,178 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,178 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,178 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:11:17,180 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-04-17 23:11:17,181 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:11:17,181 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:11:17,181 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:11:17,181 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:11:17,181 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:11:17,181 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:11:17,181 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:11:17,182 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:11:17,183 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 125 places, 128 transitions, 320 flow [2020-04-17 23:11:17,184 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 125 places, 128 transitions, 320 flow [2020-04-17 23:11:17,204 INFO L129 PetriNetUnfolder]: 16/123 cut-off events. [2020-04-17 23:11:17,204 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 23:11:17,208 INFO L80 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 123 events. 16/123 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 321 event pairs, 0 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 143. Up to 10 conditions per place. [2020-04-17 23:11:17,213 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 125 places, 128 transitions, 320 flow [2020-04-17 23:11:17,228 INFO L129 PetriNetUnfolder]: 16/123 cut-off events. [2020-04-17 23:11:17,228 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-04-17 23:11:17,230 INFO L80 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 123 events. 16/123 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 321 event pairs, 0 based on Foata normal form. 0/101 useless extension candidates. Maximal degree in co-relation 143. Up to 10 conditions per place. [2020-04-17 23:11:17,234 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 4344 [2020-04-17 23:11:17,235 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:11:17,860 WARN L192 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 12 [2020-04-17 23:11:18,522 INFO L206 etLargeBlockEncoding]: Checked pairs total: 11193 [2020-04-17 23:11:18,522 INFO L214 etLargeBlockEncoding]: Total number of compositions: 72 [2020-04-17 23:11:18,523 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 75 places, 65 transitions, 194 flow [2020-04-17 23:12:13,693 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 136922 states. [2020-04-17 23:12:13,694 INFO L276 IsEmpty]: Start isEmpty. Operand 136922 states. [2020-04-17 23:12:13,694 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-04-17 23:12:13,694 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:12:13,694 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-04-17 23:12:13,694 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:12:13,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:12:13,695 INFO L82 PathProgramCache]: Analyzing trace with hash 876190046, now seen corresponding path program 1 times [2020-04-17 23:12:13,695 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:12:13,696 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [605861959] [2020-04-17 23:12:13,696 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:12:13,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:12:13,718 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:12:13,719 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [605861959] [2020-04-17 23:12:13,719 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:12:13,719 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-04-17 23:12:13,719 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [658909862] [2020-04-17 23:12:13,719 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:12:13,720 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:12:13,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:12:13,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:12:13,720 INFO L87 Difference]: Start difference. First operand 136922 states. Second operand 3 states. [2020-04-17 23:12:14,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:12:14,242 INFO L93 Difference]: Finished difference Result 59058 states and 333130 transitions. [2020-04-17 23:12:14,243 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:12:14,243 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 5 [2020-04-17 23:12:14,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:12:14,684 INFO L225 Difference]: With dead ends: 59058 [2020-04-17 23:12:14,684 INFO L226 Difference]: Without dead ends: 59058 [2020-04-17 23:12:14,685 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 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-04-17 23:12:19,396 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59058 states. [2020-04-17 23:12:21,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59058 to 59058. [2020-04-17 23:12:21,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59058 states. [2020-04-17 23:12:21,371 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59058 states to 59058 states and 333130 transitions. [2020-04-17 23:12:21,372 INFO L78 Accepts]: Start accepts. Automaton has 59058 states and 333130 transitions. Word has length 5 [2020-04-17 23:12:21,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:12:21,372 INFO L479 AbstractCegarLoop]: Abstraction has 59058 states and 333130 transitions. [2020-04-17 23:12:21,372 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:12:21,372 INFO L276 IsEmpty]: Start isEmpty. Operand 59058 states and 333130 transitions. [2020-04-17 23:12:21,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-04-17 23:12:21,373 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:12:21,373 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:12:21,373 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:12:21,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:12:21,374 INFO L82 PathProgramCache]: Analyzing trace with hash -1072322789, now seen corresponding path program 1 times [2020-04-17 23:12:21,374 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:12:21,374 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114412069] [2020-04-17 23:12:21,374 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:12:21,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:12:21,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:12:21,403 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114412069] [2020-04-17 23:12:21,403 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:12:21,404 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 23:12:21,404 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554378122] [2020-04-17 23:12:21,404 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-04-17 23:12:21,404 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:12:21,405 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-04-17 23:12:21,405 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-04-17 23:12:21,405 INFO L87 Difference]: Start difference. First operand 59058 states and 333130 transitions. Second operand 3 states. [2020-04-17 23:12:21,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:12:21,487 INFO L93 Difference]: Finished difference Result 3409 states and 12915 transitions. [2020-04-17 23:12:21,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-04-17 23:12:21,487 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 12 [2020-04-17 23:12:21,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:12:21,500 INFO L225 Difference]: With dead ends: 3409 [2020-04-17 23:12:21,501 INFO L226 Difference]: Without dead ends: 3409 [2020-04-17 23:12:21,501 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-04-17 23:12:21,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3409 states. [2020-04-17 23:12:21,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3409 to 2693. [2020-04-17 23:12:21,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2693 states. [2020-04-17 23:12:21,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2693 states to 2693 states and 10317 transitions. [2020-04-17 23:12:21,585 INFO L78 Accepts]: Start accepts. Automaton has 2693 states and 10317 transitions. Word has length 12 [2020-04-17 23:12:21,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:12:21,585 INFO L479 AbstractCegarLoop]: Abstraction has 2693 states and 10317 transitions. [2020-04-17 23:12:21,585 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-04-17 23:12:21,585 INFO L276 IsEmpty]: Start isEmpty. Operand 2693 states and 10317 transitions. [2020-04-17 23:12:21,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-04-17 23:12:21,587 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:12:21,587 INFO L425 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:12:21,587 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:12:21,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:12:21,587 INFO L82 PathProgramCache]: Analyzing trace with hash 1773405398, now seen corresponding path program 1 times [2020-04-17 23:12:21,588 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:12:21,588 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055155743] [2020-04-17 23:12:21,588 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:12:21,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-04-17 23:12:21,657 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-04-17 23:12:21,658 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055155743] [2020-04-17 23:12:21,658 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-04-17 23:12:21,658 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-04-17 23:12:21,658 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1039340106] [2020-04-17 23:12:21,659 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-04-17 23:12:21,659 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-04-17 23:12:21,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-04-17 23:12:21,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-04-17 23:12:21,660 INFO L87 Difference]: Start difference. First operand 2693 states and 10317 transitions. Second operand 5 states. [2020-04-17 23:12:21,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-04-17 23:12:21,816 INFO L93 Difference]: Finished difference Result 5571 states and 21032 transitions. [2020-04-17 23:12:21,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-04-17 23:12:21,816 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 15 [2020-04-17 23:12:21,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-04-17 23:12:21,835 INFO L225 Difference]: With dead ends: 5571 [2020-04-17 23:12:21,836 INFO L226 Difference]: Without dead ends: 5571 [2020-04-17 23:12:21,836 INFO L678 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-04-17 23:12:21,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5571 states. [2020-04-17 23:12:21,955 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5571 to 4855. [2020-04-17 23:12:21,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4855 states. [2020-04-17 23:12:21,976 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4855 states to 4855 states and 18434 transitions. [2020-04-17 23:12:21,976 INFO L78 Accepts]: Start accepts. Automaton has 4855 states and 18434 transitions. Word has length 15 [2020-04-17 23:12:21,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-04-17 23:12:21,976 INFO L479 AbstractCegarLoop]: Abstraction has 4855 states and 18434 transitions. [2020-04-17 23:12:21,977 INFO L480 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-04-17 23:12:21,977 INFO L276 IsEmpty]: Start isEmpty. Operand 4855 states and 18434 transitions. [2020-04-17 23:12:21,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2020-04-17 23:12:21,979 INFO L417 BasicCegarLoop]: Found error trace [2020-04-17 23:12:21,979 INFO L425 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2020-04-17 23:12:21,980 INFO L427 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-04-17 23:12:21,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-04-17 23:12:21,980 INFO L82 PathProgramCache]: Analyzing trace with hash 1694415889, now seen corresponding path program 1 times [2020-04-17 23:12:21,980 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-04-17 23:12:21,981 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329897049] [2020-04-17 23:12:21,981 INFO L94 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-04-17 23:12:21,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:12:21,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-04-17 23:12:22,003 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-04-17 23:12:22,003 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-04-17 23:12:22,004 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-04-17 23:12:22,004 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-04-17 23:12:22,017 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,018 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,018 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,018 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,018 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,018 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,019 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,019 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,019 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,019 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,019 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,019 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,020 WARN L315 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,020 WARN L315 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,020 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,020 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,020 WARN L315 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,020 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,021 WARN L315 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,021 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,021 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,021 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,021 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,021 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,022 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,022 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,022 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,022 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,022 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,022 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,023 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,024 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,024 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,024 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,024 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,024 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,024 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,025 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,025 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,025 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,025 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,026 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,026 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,026 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,026 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,026 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,026 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,027 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,027 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,027 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,027 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,027 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,027 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,028 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,028 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,028 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,028 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,028 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,028 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,028 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,029 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,029 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,029 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,029 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,029 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,029 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,029 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,030 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,030 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,030 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,030 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,030 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,030 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,031 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,031 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,031 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,031 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,031 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,031 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,031 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,032 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,032 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,032 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,032 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,032 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,032 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,032 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,033 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,033 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,033 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,033 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,033 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,033 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,034 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,034 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,034 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,034 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,034 WARN L315 ript$VariableManager]: TermVariabe thr2Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,035 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,036 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,036 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,037 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,037 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,037 WARN L315 ript$VariableManager]: TermVariabe thr2Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,037 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,038 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,039 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,039 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,039 WARN L315 ript$VariableManager]: TermVariabe thr2Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,039 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,039 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,041 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,042 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,042 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,042 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,042 WARN L315 ript$VariableManager]: TermVariabe thr2Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,042 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,044 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,044 WARN L315 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,044 WARN L315 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,044 WARN L315 ript$VariableManager]: TermVariabe thr2Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,044 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,044 WARN L315 ript$VariableManager]: TermVariabe |thr2Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,046 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,046 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,046 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,046 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,046 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,047 WARN L315 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,048 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,048 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,048 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,049 WARN L315 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,050 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,050 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,050 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,051 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,051 WARN L315 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,052 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,052 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,052 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,052 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,053 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,053 WARN L315 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,054 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,054 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,054 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,055 WARN L315 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,055 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,055 WARN L315 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-04-17 23:12:22,056 INFO L251 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-04-17 23:12:22,057 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-04-17 23:12:22,057 INFO L376 AbstractCegarLoop]: Hoare is true [2020-04-17 23:12:22,057 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-04-17 23:12:22,057 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-04-17 23:12:22,057 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-04-17 23:12:22,057 INFO L380 AbstractCegarLoop]: Difference is false [2020-04-17 23:12:22,057 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-04-17 23:12:22,057 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-04-17 23:12:22,059 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 150 places, 154 transitions, 398 flow [2020-04-17 23:12:22,059 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 150 places, 154 transitions, 398 flow [2020-04-17 23:12:22,076 INFO L129 PetriNetUnfolder]: 19/145 cut-off events. [2020-04-17 23:12:22,076 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-04-17 23:12:22,078 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 145 events. 19/145 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 386 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 172. Up to 12 conditions per place. [2020-04-17 23:12:22,085 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 150 places, 154 transitions, 398 flow [2020-04-17 23:12:22,101 INFO L129 PetriNetUnfolder]: 19/145 cut-off events. [2020-04-17 23:12:22,101 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-04-17 23:12:22,103 INFO L80 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 145 events. 19/145 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 386 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 172. Up to 12 conditions per place. [2020-04-17 23:12:22,110 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 6144 [2020-04-17 23:12:22,110 INFO L182 etLargeBlockEncoding]: Variable Check. [2020-04-17 23:12:24,055 WARN L192 SmtUtils]: Spent 876.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 24 [2020-04-17 23:12:24,336 INFO L206 etLargeBlockEncoding]: Checked pairs total: 17242 [2020-04-17 23:12:24,336 INFO L214 etLargeBlockEncoding]: Total number of compositions: 88 [2020-04-17 23:12:24,336 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 92 places, 81 transitions, 252 flow Received shutdown request... [2020-04-17 23:15:38,027 WARN L544 AbstractCegarLoop]: Verification canceled [2020-04-17 23:15:38,030 WARN L228 ceAbstractionStarter]: Timeout [2020-04-17 23:15:38,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.04 11:15:38 BasicIcfg [2020-04-17 23:15:38,030 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-04-17 23:15:38,032 INFO L168 Benchmark]: Toolchain (without parser) took 268844.22 ms. Allocated memory was 138.4 MB in the beginning and 2.6 GB in the end (delta: 2.4 GB). Free memory was 102.2 MB in the beginning and 264.1 MB in the end (delta: -161.9 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-04-17 23:15:38,033 INFO L168 Benchmark]: CDTParser took 0.51 ms. Allocated memory is still 138.4 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-04-17 23:15:38,034 INFO L168 Benchmark]: CACSL2BoogieTranslator took 694.99 ms. Allocated memory was 138.4 MB in the beginning and 202.9 MB in the end (delta: 64.5 MB). Free memory was 100.3 MB in the beginning and 162.1 MB in the end (delta: -61.9 MB). Peak memory consumption was 26.0 MB. Max. memory is 7.1 GB. [2020-04-17 23:15:38,035 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.21 ms. Allocated memory is still 202.9 MB. Free memory was 162.1 MB in the beginning and 160.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-04-17 23:15:38,036 INFO L168 Benchmark]: Boogie Preprocessor took 28.16 ms. Allocated memory is still 202.9 MB. Free memory was 160.2 MB in the beginning and 158.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-04-17 23:15:38,037 INFO L168 Benchmark]: RCFGBuilder took 752.97 ms. Allocated memory is still 202.9 MB. Free memory was 158.2 MB in the beginning and 121.0 MB in the end (delta: 37.2 MB). Peak memory consumption was 37.2 MB. Max. memory is 7.1 GB. [2020-04-17 23:15:38,042 INFO L168 Benchmark]: TraceAbstraction took 267291.88 ms. Allocated memory was 202.9 MB in the beginning and 2.6 GB in the end (delta: 2.4 GB). Free memory was 121.0 MB in the beginning and 264.1 MB in the end (delta: -143.1 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-04-17 23:15:38,052 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.51 ms. Allocated memory is still 138.4 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 694.99 ms. Allocated memory was 138.4 MB in the beginning and 202.9 MB in the end (delta: 64.5 MB). Free memory was 100.3 MB in the beginning and 162.1 MB in the end (delta: -61.9 MB). Peak memory consumption was 26.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 51.21 ms. Allocated memory is still 202.9 MB. Free memory was 162.1 MB in the beginning and 160.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 28.16 ms. Allocated memory is still 202.9 MB. Free memory was 160.2 MB in the beginning and 158.2 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 752.97 ms. Allocated memory is still 202.9 MB. Free memory was 158.2 MB in the beginning and 121.0 MB in the end (delta: 37.2 MB). Peak memory consumption was 37.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 267291.88 ms. Allocated memory was 202.9 MB in the beginning and 2.6 GB in the end (delta: 2.4 GB). Free memory was 121.0 MB in the beginning and 264.1 MB in the end (delta: -143.1 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.7s, 50 ProgramPointsBefore, 25 ProgramPointsAfterwards, 50 TransitionsBefore, 21 TransitionsAfterwards, 816 CoEnabledTransitionPairs, 6 FixpointIterations, 11 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 4 ChoiceCompositions, 360 VarBasedMoverChecksPositive, 10 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 1254 CheckedPairsTotal, 29 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.8s, 75 ProgramPointsBefore, 43 ProgramPointsAfterwards, 76 TransitionsBefore, 37 TransitionsAfterwards, 1680 CoEnabledTransitionPairs, 5 FixpointIterations, 19 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 3 TrivialYvCompositions, 8 ConcurrentYvCompositions, 7 ChoiceCompositions, 719 VarBasedMoverChecksPositive, 23 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 3735 CheckedPairsTotal, 42 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.9s, 100 ProgramPointsBefore, 59 ProgramPointsAfterwards, 102 TransitionsBefore, 51 TransitionsAfterwards, 2856 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 14 ConcurrentSequentialCompositions, 8 TrivialYvCompositions, 10 ConcurrentYvCompositions, 10 ChoiceCompositions, 1024 VarBasedMoverChecksPositive, 24 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 7708 CheckedPairsTotal, 57 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.3s, 125 ProgramPointsBefore, 75 ProgramPointsAfterwards, 128 TransitionsBefore, 65 TransitionsAfterwards, 4344 CoEnabledTransitionPairs, 5 FixpointIterations, 34 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 10 TrivialYvCompositions, 12 ConcurrentYvCompositions, 13 ChoiceCompositions, 1718 VarBasedMoverChecksPositive, 41 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 11193 CheckedPairsTotal, 72 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 2.2s, 150 ProgramPointsBefore, 92 ProgramPointsAfterwards, 154 TransitionsBefore, 81 TransitionsAfterwards, 6144 CoEnabledTransitionPairs, 5 FixpointIterations, 43 TrivialSequentialCompositions, 17 ConcurrentSequentialCompositions, 13 TrivialYvCompositions, 15 ConcurrentYvCompositions, 15 ChoiceCompositions, 2272 VarBasedMoverChecksPositive, 41 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 17242 CheckedPairsTotal, 88 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 709]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 709). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 92 places, 81 transitions, 252 flow. Already constructed 331681 states. Currently 77626 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 44 locations, 1 error locations. Started 5 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 266.9s, OverallIterations: 11, TraceHistogramMax: 5, AutomataDifference: 1.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 256.6s, HoareTripleCheckerStatistics: 222 SDtfs, 246 SDslu, 161 SDs, 0 SdLazy, 143 SolverSat, 30 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 16 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=136922occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 7.7s AutomataMinimizationTime, 7 MinimizatonAttempts, 1684 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 109 NumberOfCodeBlocks, 109 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 52 ConstructedInterpolants, 0 QuantifiedInterpolants, 1836 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 7 InterpolantComputations, 7 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown