/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/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-ext/13_unverif.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 10:55:49,726 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 10:55:49,728 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 10:55:49,774 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 10:55:49,775 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 10:55:49,786 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 10:55:49,789 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 10:55:49,792 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 10:55:49,794 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 10:55:49,795 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 10:55:49,798 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 10:55:49,800 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 10:55:49,800 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 10:55:49,801 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 10:55:49,802 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 10:55:49,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 10:55:49,808 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 10:55:49,810 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 10:55:49,814 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 10:55:49,818 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 10:55:49,823 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 10:55:49,826 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 10:55:49,827 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 10:55:49,828 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 10:55:49,834 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 10:55:49,835 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 10:55:49,835 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 10:55:49,838 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 10:55:49,838 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 10:55:49,839 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 10:55:49,839 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 10:55:49,841 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 10:55:49,842 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 10:55:49,843 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 10:55:49,844 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 10:55:49,845 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 10:55:49,845 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 10:55:49,845 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 10:55:49,846 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 10:55:49,847 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 10:55:49,848 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 10:55:49,849 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-16 10:55:49,890 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 10:55:49,890 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 10:55:49,892 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 10:55:49,893 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 10:55:49,893 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 10:55:49,893 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 10:55:49,893 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 10:55:49,893 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 10:55:49,894 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 10:55:49,894 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 10:55:49,895 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 10:55:49,895 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 10:55:49,896 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 10:55:49,896 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 10:55:49,896 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 10:55:49,896 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 10:55:49,897 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 10:55:49,897 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 10:55:49,897 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 10:55:49,897 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 10:55:49,897 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 10:55:49,898 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 10:55:49,898 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 10:55:49,898 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-16 10:55:49,898 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 10:55:49,898 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 10:55:49,899 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 10:55:49,899 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 10:55:49,899 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-16 10:55:49,899 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-16 10:55:50,205 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 10:55:50,220 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 10:55:50,224 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 10:55:50,225 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 10:55:50,226 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 10:55:50,227 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/13_unverif.i [2020-10-16 10:55:50,312 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3596ae9dd/3d3051db39e1407f9210d56185d8381b/FLAGcc9d588c3 [2020-10-16 10:55:50,876 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 10:55:50,877 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-ext/13_unverif.i [2020-10-16 10:55:50,890 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3596ae9dd/3d3051db39e1407f9210d56185d8381b/FLAGcc9d588c3 [2020-10-16 10:55:51,179 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/3596ae9dd/3d3051db39e1407f9210d56185d8381b [2020-10-16 10:55:51,187 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 10:55:51,189 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 10:55:51,190 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 10:55:51,190 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 10:55:51,194 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 10:55:51,195 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,198 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@32053c98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51, skipping insertion in model container [2020-10-16 10:55:51,198 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,204 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 10:55:51,264 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 10:55:51,736 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 10:55:51,751 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 10:55:51,799 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 10:55:51,869 INFO L208 MainTranslator]: Completed translation [2020-10-16 10:55:51,869 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51 WrapperNode [2020-10-16 10:55:51,869 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 10:55:51,870 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 10:55:51,871 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 10:55:51,871 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 10:55:51,880 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,896 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,916 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 10:55:51,917 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 10:55:51,917 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 10:55:51,917 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 10:55:51,924 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,925 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,928 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,928 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,933 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,940 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... [2020-10-16 10:55:51,942 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 10:55:51,943 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 10:55:51,943 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 10:55:51,943 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 10:55:51,944 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 10:55:52,004 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-16 10:55:52,005 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-16 10:55:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 10:55:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 10:55:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 10:55:52,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 10:55:52,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 10:55:52,007 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-16 10:55:52,347 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 10:55:52,348 INFO L298 CfgBuilder]: Removed 5 assume(true) statements. [2020-10-16 10:55:52,350 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:55:52 BoogieIcfgContainer [2020-10-16 10:55:52,351 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 10:55:52,352 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 10:55:52,353 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 10:55:52,356 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 10:55:52,357 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 10:55:51" (1/3) ... [2020-10-16 10:55:52,358 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2706e73d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:55:52, skipping insertion in model container [2020-10-16 10:55:52,358 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 10:55:51" (2/3) ... [2020-10-16 10:55:52,359 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2706e73d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 10:55:52, skipping insertion in model container [2020-10-16 10:55:52,359 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 10:55:52" (3/3) ... [2020-10-16 10:55:52,361 INFO L111 eAbstractionObserver]: Analyzing ICFG 13_unverif.i [2020-10-16 10:55:52,372 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 10:55:52,372 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-16 10:55:52,378 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 10:55:52,379 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 10:55:52,402 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,403 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,405 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,405 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,406 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,406 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,406 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,407 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,411 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,411 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,412 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,412 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,412 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,413 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,413 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:52,422 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:55:52,437 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-16 10:55:52,461 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:55:52,462 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:55:52,462 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:55:52,462 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:55:52,462 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:55:52,463 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:55:52,463 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:55:52,463 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:55:52,476 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:55:52,479 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 32 places, 32 transitions, 69 flow [2020-10-16 10:55:52,482 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 32 places, 32 transitions, 69 flow [2020-10-16 10:55:52,485 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 32 places, 32 transitions, 69 flow [2020-10-16 10:55:52,520 INFO L129 PetriNetUnfolder]: 4/40 cut-off events. [2020-10-16 10:55:52,521 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-16 10:55:52,526 INFO L80 FinitePrefix]: Finished finitePrefix Result has 45 conditions, 40 events. 4/40 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 56 event pairs, 0 based on Foata normal form. 0/33 useless extension candidates. Maximal degree in co-relation 22. Up to 4 conditions per place. [2020-10-16 10:55:52,528 INFO L117 LiptonReduction]: Number of co-enabled transitions 260 [2020-10-16 10:55:53,313 INFO L132 LiptonReduction]: Checked pairs total: 259 [2020-10-16 10:55:53,313 INFO L134 LiptonReduction]: Total number of compositions: 30 [2020-10-16 10:55:53,321 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 12 places, 10 transitions, 25 flow [2020-10-16 10:55:53,330 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 24 states. [2020-10-16 10:55:53,332 INFO L276 IsEmpty]: Start isEmpty. Operand 24 states. [2020-10-16 10:55:53,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6 [2020-10-16 10:55:53,339 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:53,340 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1] [2020-10-16 10:55:53,341 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:55:53,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:53,347 INFO L82 PathProgramCache]: Analyzing trace with hash 168321027, now seen corresponding path program 1 times [2020-10-16 10:55:53,354 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:53,355 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1879767854] [2020-10-16 10:55:53,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:53,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:53,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:55:53,587 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1879767854] [2020-10-16 10:55:53,588 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:53,588 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 10:55:53,589 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1124650939] [2020-10-16 10:55:53,594 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:55:53,594 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:53,610 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:55:53,610 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:55:53,613 INFO L87 Difference]: Start difference. First operand 24 states. Second operand 4 states. [2020-10-16 10:55:53,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:53,650 INFO L93 Difference]: Finished difference Result 23 states and 38 transitions. [2020-10-16 10:55:53,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:55:53,652 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 5 [2020-10-16 10:55:53,653 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:53,663 INFO L225 Difference]: With dead ends: 23 [2020-10-16 10:55:53,663 INFO L226 Difference]: Without dead ends: 23 [2020-10-16 10:55:53,664 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:55:53,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-16 10:55:53,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-16 10:55:53,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-16 10:55:53,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 38 transitions. [2020-10-16 10:55:53,703 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 38 transitions. Word has length 5 [2020-10-16 10:55:53,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:53,704 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 38 transitions. [2020-10-16 10:55:53,704 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:55:53,704 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 38 transitions. [2020-10-16 10:55:53,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 10:55:53,705 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:53,705 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1] [2020-10-16 10:55:53,705 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 10:55:53,706 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:55:53,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:53,706 INFO L82 PathProgramCache]: Analyzing trace with hash 922984961, now seen corresponding path program 1 times [2020-10-16 10:55:53,707 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:53,707 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1658689222] [2020-10-16 10:55:53,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:53,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:53,807 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:55:53,807 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1658689222] [2020-10-16 10:55:53,808 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:53,808 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 10:55:53,808 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766753567] [2020-10-16 10:55:53,810 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 10:55:53,810 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:53,810 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 10:55:53,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:55:53,811 INFO L87 Difference]: Start difference. First operand 23 states and 38 transitions. Second operand 3 states. [2020-10-16 10:55:53,829 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:53,829 INFO L93 Difference]: Finished difference Result 19 states and 31 transitions. [2020-10-16 10:55:53,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 10:55:53,830 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 6 [2020-10-16 10:55:53,831 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:53,831 INFO L225 Difference]: With dead ends: 19 [2020-10-16 10:55:53,831 INFO L226 Difference]: Without dead ends: 19 [2020-10-16 10:55:53,832 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 10:55:53,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19 states. [2020-10-16 10:55:53,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19 to 15. [2020-10-16 10:55:53,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2020-10-16 10:55:53,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 24 transitions. [2020-10-16 10:55:53,836 INFO L78 Accepts]: Start accepts. Automaton has 15 states and 24 transitions. Word has length 6 [2020-10-16 10:55:53,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:53,836 INFO L481 AbstractCegarLoop]: Abstraction has 15 states and 24 transitions. [2020-10-16 10:55:53,837 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 10:55:53,837 INFO L276 IsEmpty]: Start isEmpty. Operand 15 states and 24 transitions. [2020-10-16 10:55:53,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 10:55:53,837 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:53,838 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-16 10:55:53,838 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 10:55:53,838 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:55:53,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:53,838 INFO L82 PathProgramCache]: Analyzing trace with hash 922916027, now seen corresponding path program 1 times [2020-10-16 10:55:53,839 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:53,839 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27683555] [2020-10-16 10:55:53,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:53,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:55:53,857 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:55:53,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:55:53,867 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:55:53,889 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:55:53,889 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:55:53,890 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 10:55:53,891 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:55:53,891 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 10:55:53,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,898 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,899 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,900 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,900 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,900 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,900 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,901 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,901 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,901 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,901 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,902 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,902 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,903 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,912 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,912 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,913 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,913 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:53,915 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:55:53,916 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-16 10:55:53,916 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:55:53,916 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:55:53,917 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:55:53,917 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:55:53,917 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:55:53,917 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:55:53,917 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:55:53,917 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:55:53,920 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:55:53,920 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 46 places, 46 transitions, 104 flow [2020-10-16 10:55:53,920 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 46 places, 46 transitions, 104 flow [2020-10-16 10:55:53,920 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 46 places, 46 transitions, 104 flow [2020-10-16 10:55:53,936 INFO L129 PetriNetUnfolder]: 7/63 cut-off events. [2020-10-16 10:55:53,936 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-16 10:55:53,939 INFO L80 FinitePrefix]: Finished finitePrefix Result has 73 conditions, 63 events. 7/63 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 138 event pairs, 0 based on Foata normal form. 0/51 useless extension candidates. Maximal degree in co-relation 41. Up to 6 conditions per place. [2020-10-16 10:55:53,941 INFO L117 LiptonReduction]: Number of co-enabled transitions 884 [2020-10-16 10:55:54,640 INFO L132 LiptonReduction]: Checked pairs total: 1787 [2020-10-16 10:55:54,641 INFO L134 LiptonReduction]: Total number of compositions: 32 [2020-10-16 10:55:54,641 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 22 places, 21 transitions, 54 flow [2020-10-16 10:55:54,652 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 208 states. [2020-10-16 10:55:54,653 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states. [2020-10-16 10:55:54,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 10:55:54,654 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:54,654 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:55:54,655 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:55:54,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:54,655 INFO L82 PathProgramCache]: Analyzing trace with hash 596115587, now seen corresponding path program 1 times [2020-10-16 10:55:54,655 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:54,656 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932778563] [2020-10-16 10:55:54,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:54,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:54,726 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:55:54,727 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932778563] [2020-10-16 10:55:54,727 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:54,727 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:55:54,728 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7996809] [2020-10-16 10:55:54,728 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:55:54,728 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:54,729 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:55:54,729 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:54,729 INFO L87 Difference]: Start difference. First operand 208 states. Second operand 5 states. [2020-10-16 10:55:54,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:54,790 INFO L93 Difference]: Finished difference Result 251 states and 667 transitions. [2020-10-16 10:55:54,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:55:54,791 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 10:55:54,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:54,798 INFO L225 Difference]: With dead ends: 251 [2020-10-16 10:55:54,799 INFO L226 Difference]: Without dead ends: 251 [2020-10-16 10:55:54,799 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:54,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251 states. [2020-10-16 10:55:54,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251 to 211. [2020-10-16 10:55:54,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 211 states. [2020-10-16 10:55:54,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 211 states to 211 states and 561 transitions. [2020-10-16 10:55:54,844 INFO L78 Accepts]: Start accepts. Automaton has 211 states and 561 transitions. Word has length 7 [2020-10-16 10:55:54,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:54,844 INFO L481 AbstractCegarLoop]: Abstraction has 211 states and 561 transitions. [2020-10-16 10:55:54,845 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:55:54,845 INFO L276 IsEmpty]: Start isEmpty. Operand 211 states and 561 transitions. [2020-10-16 10:55:54,849 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 10:55:54,849 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:54,849 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-16 10:55:54,850 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 10:55:54,851 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:55:54,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:54,851 INFO L82 PathProgramCache]: Analyzing trace with hash -690616091, now seen corresponding path program 1 times [2020-10-16 10:55:54,852 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:54,852 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [505582664] [2020-10-16 10:55:54,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:54,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:55:54,884 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:55:54,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:55:54,900 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:55:54,907 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:55:54,907 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:55:54,908 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 10:55:54,908 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:55:54,912 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 10:55:54,923 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,923 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,923 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,923 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,924 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,924 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,924 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,924 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,924 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,925 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,927 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,928 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,928 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,929 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,929 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,930 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,930 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,930 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,930 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,931 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,931 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,931 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,932 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,932 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,932 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,932 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,933 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,933 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,933 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,933 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,934 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,934 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,935 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,936 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,936 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,936 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,936 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,936 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,936 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,938 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,939 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,939 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,939 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,939 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,939 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,940 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:54,942 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:55:54,942 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-16 10:55:54,942 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:55:54,942 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:55:54,943 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:55:54,943 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:55:54,943 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:55:54,943 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:55:54,943 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:55:54,943 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:55:54,944 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:55:54,945 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 60 transitions, 141 flow [2020-10-16 10:55:54,945 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 60 transitions, 141 flow [2020-10-16 10:55:54,946 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 60 places, 60 transitions, 141 flow [2020-10-16 10:55:54,973 INFO L129 PetriNetUnfolder]: 10/86 cut-off events. [2020-10-16 10:55:54,973 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-16 10:55:54,976 INFO L80 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 86 events. 10/86 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 223 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 67. Up to 8 conditions per place. [2020-10-16 10:55:54,979 INFO L117 LiptonReduction]: Number of co-enabled transitions 1872 [2020-10-16 10:55:55,829 INFO L132 LiptonReduction]: Checked pairs total: 4048 [2020-10-16 10:55:55,830 INFO L134 LiptonReduction]: Total number of compositions: 43 [2020-10-16 10:55:55,830 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 30 places, 27 transitions, 75 flow [2020-10-16 10:55:55,891 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1252 states. [2020-10-16 10:55:55,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1252 states. [2020-10-16 10:55:55,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 10:55:55,893 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:55,893 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:55:55,893 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:55:55,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:55,894 INFO L82 PathProgramCache]: Analyzing trace with hash -34022085, now seen corresponding path program 1 times [2020-10-16 10:55:55,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:55,894 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397567861] [2020-10-16 10:55:55,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:55,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:55,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:55:55,967 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397567861] [2020-10-16 10:55:55,968 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:55,968 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:55:55,969 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852531776] [2020-10-16 10:55:55,969 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:55:55,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:55,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:55:55,970 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:55,970 INFO L87 Difference]: Start difference. First operand 1252 states. Second operand 5 states. [2020-10-16 10:55:56,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:56,090 INFO L93 Difference]: Finished difference Result 1547 states and 5625 transitions. [2020-10-16 10:55:56,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:55:56,090 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 10:55:56,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:56,114 INFO L225 Difference]: With dead ends: 1547 [2020-10-16 10:55:56,115 INFO L226 Difference]: Without dead ends: 1547 [2020-10-16 10:55:56,116 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:56,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1547 states. [2020-10-16 10:55:56,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1547 to 1213. [2020-10-16 10:55:56,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1213 states. [2020-10-16 10:55:56,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1213 states to 1213 states and 4426 transitions. [2020-10-16 10:55:56,229 INFO L78 Accepts]: Start accepts. Automaton has 1213 states and 4426 transitions. Word has length 7 [2020-10-16 10:55:56,229 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:56,230 INFO L481 AbstractCegarLoop]: Abstraction has 1213 states and 4426 transitions. [2020-10-16 10:55:56,230 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:55:56,230 INFO L276 IsEmpty]: Start isEmpty. Operand 1213 states and 4426 transitions. [2020-10-16 10:55:56,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 10:55:56,233 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:56,233 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:55:56,233 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 10:55:56,233 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:55:56,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:56,234 INFO L82 PathProgramCache]: Analyzing trace with hash 1664535642, now seen corresponding path program 1 times [2020-10-16 10:55:56,234 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:56,234 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [847031441] [2020-10-16 10:55:56,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:56,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:56,346 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:55:56,346 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [847031441] [2020-10-16 10:55:56,346 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:56,346 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:55:56,347 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898946679] [2020-10-16 10:55:56,347 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:55:56,347 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:56,348 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:55:56,348 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:55:56,348 INFO L87 Difference]: Start difference. First operand 1213 states and 4426 transitions. Second operand 4 states. [2020-10-16 10:55:56,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:56,468 INFO L93 Difference]: Finished difference Result 1516 states and 5554 transitions. [2020-10-16 10:55:56,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:55:56,469 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2020-10-16 10:55:56,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:56,486 INFO L225 Difference]: With dead ends: 1516 [2020-10-16 10:55:56,486 INFO L226 Difference]: Without dead ends: 1516 [2020-10-16 10:55:56,487 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:55:56,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1516 states. [2020-10-16 10:55:56,543 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1516 to 1241. [2020-10-16 10:55:56,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1241 states. [2020-10-16 10:55:56,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1241 states to 1241 states and 4558 transitions. [2020-10-16 10:55:56,553 INFO L78 Accepts]: Start accepts. Automaton has 1241 states and 4558 transitions. Word has length 9 [2020-10-16 10:55:56,553 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:56,553 INFO L481 AbstractCegarLoop]: Abstraction has 1241 states and 4558 transitions. [2020-10-16 10:55:56,553 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:55:56,553 INFO L276 IsEmpty]: Start isEmpty. Operand 1241 states and 4558 transitions. [2020-10-16 10:55:56,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-16 10:55:56,554 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:56,554 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:55:56,555 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 10:55:56,555 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:55:56,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:56,555 INFO L82 PathProgramCache]: Analyzing trace with hash -1222264884, now seen corresponding path program 1 times [2020-10-16 10:55:56,556 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:56,556 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578954429] [2020-10-16 10:55:56,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:56,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:56,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 10:55:56,609 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578954429] [2020-10-16 10:55:56,609 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:56,610 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:55:56,610 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176510342] [2020-10-16 10:55:56,611 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:55:56,611 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:56,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:55:56,612 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:56,612 INFO L87 Difference]: Start difference. First operand 1241 states and 4558 transitions. Second operand 5 states. [2020-10-16 10:55:56,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:56,694 INFO L93 Difference]: Finished difference Result 1685 states and 6153 transitions. [2020-10-16 10:55:56,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:55:56,695 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2020-10-16 10:55:56,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:56,711 INFO L225 Difference]: With dead ends: 1685 [2020-10-16 10:55:56,712 INFO L226 Difference]: Without dead ends: 1685 [2020-10-16 10:55:56,712 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:56,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1685 states. [2020-10-16 10:55:56,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1685 to 1404. [2020-10-16 10:55:56,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1404 states. [2020-10-16 10:55:56,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1404 states to 1404 states and 5142 transitions. [2020-10-16 10:55:56,792 INFO L78 Accepts]: Start accepts. Automaton has 1404 states and 5142 transitions. Word has length 10 [2020-10-16 10:55:56,793 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:56,794 INFO L481 AbstractCegarLoop]: Abstraction has 1404 states and 5142 transitions. [2020-10-16 10:55:56,794 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:55:56,794 INFO L276 IsEmpty]: Start isEmpty. Operand 1404 states and 5142 transitions. [2020-10-16 10:55:56,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 10:55:56,801 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:56,801 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:55:56,802 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 10:55:56,802 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:55:56,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:56,802 INFO L82 PathProgramCache]: Analyzing trace with hash -2070493020, now seen corresponding path program 1 times [2020-10-16 10:55:56,803 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:56,803 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988609710] [2020-10-16 10:55:56,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:56,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:56,876 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 10:55:56,877 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988609710] [2020-10-16 10:55:56,877 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:56,877 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:55:56,878 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005694544] [2020-10-16 10:55:56,878 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:55:56,878 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:56,879 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:55:56,879 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:55:56,879 INFO L87 Difference]: Start difference. First operand 1404 states and 5142 transitions. Second operand 4 states. [2020-10-16 10:55:56,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:56,999 INFO L93 Difference]: Finished difference Result 1785 states and 6555 transitions. [2020-10-16 10:55:57,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:55:57,000 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-16 10:55:57,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:57,015 INFO L225 Difference]: With dead ends: 1785 [2020-10-16 10:55:57,015 INFO L226 Difference]: Without dead ends: 1785 [2020-10-16 10:55:57,016 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:55:57,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1785 states. [2020-10-16 10:55:57,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1785 to 1545. [2020-10-16 10:55:57,097 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1545 states. [2020-10-16 10:55:57,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1545 states to 1545 states and 5692 transitions. [2020-10-16 10:55:57,106 INFO L78 Accepts]: Start accepts. Automaton has 1545 states and 5692 transitions. Word has length 12 [2020-10-16 10:55:57,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:57,106 INFO L481 AbstractCegarLoop]: Abstraction has 1545 states and 5692 transitions. [2020-10-16 10:55:57,107 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:55:57,107 INFO L276 IsEmpty]: Start isEmpty. Operand 1545 states and 5692 transitions. [2020-10-16 10:55:57,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 10:55:57,108 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:57,108 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-16 10:55:57,108 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-16 10:55:57,108 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:55:57,109 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:57,109 INFO L82 PathProgramCache]: Analyzing trace with hash -853373875, now seen corresponding path program 1 times [2020-10-16 10:55:57,109 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:57,109 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757952598] [2020-10-16 10:55:57,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:57,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:55:57,116 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:55:57,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:55:57,121 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:55:57,126 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:55:57,126 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:55:57,127 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-16 10:55:57,127 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:55:57,128 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 10:55:57,135 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,136 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,136 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,136 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,136 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,136 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,137 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,137 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,137 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,137 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,137 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,138 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,138 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,138 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,139 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,139 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,139 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,140 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,140 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,140 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,140 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,141 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,141 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,141 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,141 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,142 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,142 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,142 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,142 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,143 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,143 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,144 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,144 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,145 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,145 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,145 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,145 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,145 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,146 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,146 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,146 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,147 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,147 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,147 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,147 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,148 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,149 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,150 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,150 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,150 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,150 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,150 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,150 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,153 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,154 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,154 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,154 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,154 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,154 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,155 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,156 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,156 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,156 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,156 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,156 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,157 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,157 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:55:57,158 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:55:57,159 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-16 10:55:57,159 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:55:57,159 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:55:57,159 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:55:57,160 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:55:57,160 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:55:57,160 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:55:57,160 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:55:57,160 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:55:57,162 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:55:57,162 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 74 places, 74 transitions, 180 flow [2020-10-16 10:55:57,162 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 74 places, 74 transitions, 180 flow [2020-10-16 10:55:57,162 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 74 places, 74 transitions, 180 flow [2020-10-16 10:55:57,179 INFO L129 PetriNetUnfolder]: 13/109 cut-off events. [2020-10-16 10:55:57,179 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-16 10:55:57,181 INFO L80 FinitePrefix]: Finished finitePrefix Result has 132 conditions, 109 events. 13/109 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 308 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 95. Up to 10 conditions per place. [2020-10-16 10:55:57,185 INFO L117 LiptonReduction]: Number of co-enabled transitions 3224 [2020-10-16 10:55:58,265 INFO L132 LiptonReduction]: Checked pairs total: 7163 [2020-10-16 10:55:58,266 INFO L134 LiptonReduction]: Total number of compositions: 52 [2020-10-16 10:55:58,266 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 38 places, 35 transitions, 102 flow [2020-10-16 10:55:58,937 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 7516 states. [2020-10-16 10:55:58,938 INFO L276 IsEmpty]: Start isEmpty. Operand 7516 states. [2020-10-16 10:55:58,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 10:55:58,938 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:58,939 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:55:58,939 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:55:58,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:58,939 INFO L82 PathProgramCache]: Analyzing trace with hash -242484138, now seen corresponding path program 1 times [2020-10-16 10:55:58,940 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:58,940 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [264024415] [2020-10-16 10:55:58,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:58,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:59,000 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:55:59,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [264024415] [2020-10-16 10:55:59,001 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:59,001 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:55:59,001 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54668384] [2020-10-16 10:55:59,001 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:55:59,002 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:55:59,002 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:55:59,005 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:59,005 INFO L87 Difference]: Start difference. First operand 7516 states. Second operand 5 states. [2020-10-16 10:55:59,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:55:59,271 INFO L93 Difference]: Finished difference Result 8945 states and 41357 transitions. [2020-10-16 10:55:59,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:55:59,271 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 10:55:59,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:55:59,380 INFO L225 Difference]: With dead ends: 8945 [2020-10-16 10:55:59,381 INFO L226 Difference]: Without dead ends: 8945 [2020-10-16 10:55:59,381 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:55:59,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8945 states. [2020-10-16 10:55:59,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8945 to 6943. [2020-10-16 10:55:59,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6943 states. [2020-10-16 10:55:59,890 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6943 states to 6943 states and 32243 transitions. [2020-10-16 10:55:59,890 INFO L78 Accepts]: Start accepts. Automaton has 6943 states and 32243 transitions. Word has length 7 [2020-10-16 10:55:59,891 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:55:59,891 INFO L481 AbstractCegarLoop]: Abstraction has 6943 states and 32243 transitions. [2020-10-16 10:55:59,891 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:55:59,891 INFO L276 IsEmpty]: Start isEmpty. Operand 6943 states and 32243 transitions. [2020-10-16 10:55:59,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 10:55:59,892 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:55:59,892 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:55:59,892 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-16 10:55:59,892 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:55:59,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:55:59,893 INFO L82 PathProgramCache]: Analyzing trace with hash -1098996544, now seen corresponding path program 1 times [2020-10-16 10:55:59,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:55:59,893 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385499593] [2020-10-16 10:55:59,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:55:59,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:55:59,997 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:55:59,997 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385499593] [2020-10-16 10:55:59,997 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:55:59,998 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:55:59,998 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19593664] [2020-10-16 10:55:59,999 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:56:00,000 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:00,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:56:00,000 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:00,000 INFO L87 Difference]: Start difference. First operand 6943 states and 32243 transitions. Second operand 4 states. [2020-10-16 10:56:00,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:00,204 INFO L93 Difference]: Finished difference Result 9334 states and 43415 transitions. [2020-10-16 10:56:00,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:56:00,205 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2020-10-16 10:56:00,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:00,263 INFO L225 Difference]: With dead ends: 9334 [2020-10-16 10:56:00,263 INFO L226 Difference]: Without dead ends: 9334 [2020-10-16 10:56:00,263 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:00,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9334 states. [2020-10-16 10:56:01,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9334 to 7850. [2020-10-16 10:56:01,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7850 states. [2020-10-16 10:56:01,375 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7850 states to 7850 states and 36573 transitions. [2020-10-16 10:56:01,376 INFO L78 Accepts]: Start accepts. Automaton has 7850 states and 36573 transitions. Word has length 9 [2020-10-16 10:56:01,376 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:01,376 INFO L481 AbstractCegarLoop]: Abstraction has 7850 states and 36573 transitions. [2020-10-16 10:56:01,376 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:56:01,376 INFO L276 IsEmpty]: Start isEmpty. Operand 7850 states and 36573 transitions. [2020-10-16 10:56:01,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-16 10:56:01,377 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:01,377 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:01,377 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-16 10:56:01,377 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:56:01,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:01,378 INFO L82 PathProgramCache]: Analyzing trace with hash -1906558445, now seen corresponding path program 1 times [2020-10-16 10:56:01,378 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:01,378 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807147481] [2020-10-16 10:56:01,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:01,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:01,414 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 10:56:01,414 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807147481] [2020-10-16 10:56:01,415 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:01,415 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:01,415 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1896954015] [2020-10-16 10:56:01,415 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:56:01,415 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:01,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:56:01,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:01,416 INFO L87 Difference]: Start difference. First operand 7850 states and 36573 transitions. Second operand 5 states. [2020-10-16 10:56:01,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:01,579 INFO L93 Difference]: Finished difference Result 10343 states and 47933 transitions. [2020-10-16 10:56:01,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:56:01,580 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2020-10-16 10:56:01,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:01,669 INFO L225 Difference]: With dead ends: 10343 [2020-10-16 10:56:01,669 INFO L226 Difference]: Without dead ends: 10343 [2020-10-16 10:56:01,669 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:01,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10343 states. [2020-10-16 10:56:02,152 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10343 to 8547. [2020-10-16 10:56:02,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8547 states. [2020-10-16 10:56:02,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8547 states to 8547 states and 39726 transitions. [2020-10-16 10:56:02,196 INFO L78 Accepts]: Start accepts. Automaton has 8547 states and 39726 transitions. Word has length 10 [2020-10-16 10:56:02,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:02,197 INFO L481 AbstractCegarLoop]: Abstraction has 8547 states and 39726 transitions. [2020-10-16 10:56:02,197 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:56:02,197 INFO L276 IsEmpty]: Start isEmpty. Operand 8547 states and 39726 transitions. [2020-10-16 10:56:02,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 10:56:02,198 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:02,198 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:02,198 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-16 10:56:02,198 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:56:02,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:02,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1748368365, now seen corresponding path program 1 times [2020-10-16 10:56:02,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:02,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389920127] [2020-10-16 10:56:02,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:02,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:02,241 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 10:56:02,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389920127] [2020-10-16 10:56:02,242 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:02,242 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:02,242 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [697194689] [2020-10-16 10:56:02,243 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:56:02,243 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:02,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:56:02,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:02,244 INFO L87 Difference]: Start difference. First operand 8547 states and 39726 transitions. Second operand 4 states. [2020-10-16 10:56:02,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:02,442 INFO L93 Difference]: Finished difference Result 11574 states and 53865 transitions. [2020-10-16 10:56:02,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:56:02,442 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-16 10:56:02,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:02,494 INFO L225 Difference]: With dead ends: 11574 [2020-10-16 10:56:02,495 INFO L226 Difference]: Without dead ends: 11574 [2020-10-16 10:56:02,495 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:02,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11574 states. [2020-10-16 10:56:03,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11574 to 10068. [2020-10-16 10:56:03,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10068 states. [2020-10-16 10:56:03,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10068 states to 10068 states and 46954 transitions. [2020-10-16 10:56:03,114 INFO L78 Accepts]: Start accepts. Automaton has 10068 states and 46954 transitions. Word has length 12 [2020-10-16 10:56:03,114 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:03,114 INFO L481 AbstractCegarLoop]: Abstraction has 10068 states and 46954 transitions. [2020-10-16 10:56:03,114 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:56:03,114 INFO L276 IsEmpty]: Start isEmpty. Operand 10068 states and 46954 transitions. [2020-10-16 10:56:03,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 10:56:03,115 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:03,116 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:03,116 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-16 10:56:03,116 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:56:03,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:03,116 INFO L82 PathProgramCache]: Analyzing trace with hash -63994297, now seen corresponding path program 1 times [2020-10-16 10:56:03,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:03,117 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147739144] [2020-10-16 10:56:03,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:03,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:03,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:56:03,169 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147739144] [2020-10-16 10:56:03,170 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1720197629] [2020-10-16 10:56:03,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 10:56:03,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:03,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-16 10:56:03,240 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 10:56:03,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:56:03,277 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 10:56:03,277 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2020-10-16 10:56:03,277 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477383129] [2020-10-16 10:56:03,277 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 10:56:03,278 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:03,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 10:56:03,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-16 10:56:03,278 INFO L87 Difference]: Start difference. First operand 10068 states and 46954 transitions. Second operand 6 states. [2020-10-16 10:56:03,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:03,393 INFO L93 Difference]: Finished difference Result 2132 states and 7715 transitions. [2020-10-16 10:56:03,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 10:56:03,393 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 13 [2020-10-16 10:56:03,393 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:03,400 INFO L225 Difference]: With dead ends: 2132 [2020-10-16 10:56:03,400 INFO L226 Difference]: Without dead ends: 2132 [2020-10-16 10:56:03,401 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-16 10:56:03,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2132 states. [2020-10-16 10:56:03,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2132 to 1721. [2020-10-16 10:56:03,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1721 states. [2020-10-16 10:56:03,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1721 states to 1721 states and 6117 transitions. [2020-10-16 10:56:03,458 INFO L78 Accepts]: Start accepts. Automaton has 1721 states and 6117 transitions. Word has length 13 [2020-10-16 10:56:03,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:03,459 INFO L481 AbstractCegarLoop]: Abstraction has 1721 states and 6117 transitions. [2020-10-16 10:56:03,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 10:56:03,459 INFO L276 IsEmpty]: Start isEmpty. Operand 1721 states and 6117 transitions. [2020-10-16 10:56:03,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 10:56:03,460 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:03,460 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:03,674 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-16 10:56:03,675 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:56:03,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:03,676 INFO L82 PathProgramCache]: Analyzing trace with hash 1110490997, now seen corresponding path program 1 times [2020-10-16 10:56:03,676 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:03,676 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [34136404] [2020-10-16 10:56:03,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:03,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:03,713 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-16 10:56:03,713 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [34136404] [2020-10-16 10:56:03,713 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:03,714 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:03,714 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127523193] [2020-10-16 10:56:03,714 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:56:03,714 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:03,715 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:56:03,715 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:03,715 INFO L87 Difference]: Start difference. First operand 1721 states and 6117 transitions. Second operand 5 states. [2020-10-16 10:56:03,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:03,782 INFO L93 Difference]: Finished difference Result 2966 states and 10590 transitions. [2020-10-16 10:56:03,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:56:03,782 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2020-10-16 10:56:03,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:03,790 INFO L225 Difference]: With dead ends: 2966 [2020-10-16 10:56:03,791 INFO L226 Difference]: Without dead ends: 2966 [2020-10-16 10:56:03,791 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:03,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2966 states. [2020-10-16 10:56:03,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2966 to 1991. [2020-10-16 10:56:03,848 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1991 states. [2020-10-16 10:56:03,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1991 states to 1991 states and 7107 transitions. [2020-10-16 10:56:03,854 INFO L78 Accepts]: Start accepts. Automaton has 1991 states and 7107 transitions. Word has length 13 [2020-10-16 10:56:03,854 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:03,855 INFO L481 AbstractCegarLoop]: Abstraction has 1991 states and 7107 transitions. [2020-10-16 10:56:03,855 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:56:03,855 INFO L276 IsEmpty]: Start isEmpty. Operand 1991 states and 7107 transitions. [2020-10-16 10:56:03,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 10:56:03,856 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:03,856 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:03,856 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-16 10:56:03,856 INFO L429 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-16 10:56:03,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:03,857 INFO L82 PathProgramCache]: Analyzing trace with hash -1594368647, now seen corresponding path program 1 times [2020-10-16 10:56:03,857 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:03,857 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2080475127] [2020-10-16 10:56:03,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:03,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:56:03,864 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:56:03,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:56:03,869 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:56:03,873 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:56:03,873 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:56:03,873 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-16 10:56:03,874 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:56:03,874 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 10:56:03,881 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,882 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,882 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,882 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,882 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,883 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,883 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,883 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,883 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,883 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,883 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,883 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,884 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,885 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,885 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,885 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,885 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,885 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,885 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,886 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,887 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,887 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,887 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,887 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,888 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,888 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,888 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,888 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,888 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,888 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,889 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,889 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,889 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,889 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,890 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,891 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,891 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,891 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,891 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,891 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,891 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,892 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,896 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,897 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,897 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,897 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,901 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,901 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,902 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,902 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,902 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,902 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,903 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,903 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,904 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,906 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,906 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:03,907 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:56:03,907 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-16 10:56:03,907 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:56:03,907 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:56:03,907 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:56:03,908 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:56:03,908 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:56:03,908 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:56:03,908 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:56:03,908 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:56:03,909 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:56:03,909 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 88 transitions, 221 flow [2020-10-16 10:56:03,909 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 88 transitions, 221 flow [2020-10-16 10:56:03,910 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 88 places, 88 transitions, 221 flow [2020-10-16 10:56:03,928 INFO L129 PetriNetUnfolder]: 16/132 cut-off events. [2020-10-16 10:56:03,928 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-16 10:56:03,930 INFO L80 FinitePrefix]: Finished finitePrefix Result has 163 conditions, 132 events. 16/132 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 397 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 125. Up to 12 conditions per place. [2020-10-16 10:56:03,936 INFO L117 LiptonReduction]: Number of co-enabled transitions 4940 [2020-10-16 10:56:05,614 INFO L132 LiptonReduction]: Checked pairs total: 12187 [2020-10-16 10:56:05,614 INFO L134 LiptonReduction]: Total number of compositions: 61 [2020-10-16 10:56:05,614 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 46 places, 44 transitions, 133 flow [2020-10-16 10:56:14,657 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 45100 states. [2020-10-16 10:56:14,658 INFO L276 IsEmpty]: Start isEmpty. Operand 45100 states. [2020-10-16 10:56:14,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2020-10-16 10:56:14,658 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:14,658 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:14,658 INFO L429 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:14,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:14,659 INFO L82 PathProgramCache]: Analyzing trace with hash -1061986474, now seen corresponding path program 1 times [2020-10-16 10:56:14,659 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:14,659 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [512781766] [2020-10-16 10:56:14,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:14,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:14,703 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:56:14,704 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [512781766] [2020-10-16 10:56:14,704 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:14,704 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:14,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30858775] [2020-10-16 10:56:14,705 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:56:14,705 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:14,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:56:14,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:14,705 INFO L87 Difference]: Start difference. First operand 45100 states. Second operand 5 states. [2020-10-16 10:56:15,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:15,181 INFO L93 Difference]: Finished difference Result 50507 states and 283723 transitions. [2020-10-16 10:56:15,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:56:15,182 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 7 [2020-10-16 10:56:15,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:15,366 INFO L225 Difference]: With dead ends: 50507 [2020-10-16 10:56:15,366 INFO L226 Difference]: Without dead ends: 50507 [2020-10-16 10:56:15,366 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:16,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50507 states. [2020-10-16 10:56:19,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50507 to 39997. [2020-10-16 10:56:19,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39997 states. [2020-10-16 10:56:19,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39997 states to 39997 states and 225588 transitions. [2020-10-16 10:56:19,457 INFO L78 Accepts]: Start accepts. Automaton has 39997 states and 225588 transitions. Word has length 7 [2020-10-16 10:56:19,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:19,458 INFO L481 AbstractCegarLoop]: Abstraction has 39997 states and 225588 transitions. [2020-10-16 10:56:19,458 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:56:19,458 INFO L276 IsEmpty]: Start isEmpty. Operand 39997 states and 225588 transitions. [2020-10-16 10:56:19,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-16 10:56:19,458 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:19,458 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:19,458 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-16 10:56:19,459 INFO L429 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:19,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:19,459 INFO L82 PathProgramCache]: Analyzing trace with hash 1633198036, now seen corresponding path program 1 times [2020-10-16 10:56:19,459 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:19,459 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [234770290] [2020-10-16 10:56:19,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:19,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:19,507 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:56:19,508 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [234770290] [2020-10-16 10:56:19,508 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:19,508 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:19,508 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201872133] [2020-10-16 10:56:19,509 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:56:19,509 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:19,509 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:56:19,509 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:19,510 INFO L87 Difference]: Start difference. First operand 39997 states and 225588 transitions. Second operand 4 states. [2020-10-16 10:56:20,147 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:20,147 INFO L93 Difference]: Finished difference Result 56104 states and 316572 transitions. [2020-10-16 10:56:20,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:56:20,148 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2020-10-16 10:56:20,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:22,994 INFO L225 Difference]: With dead ends: 56104 [2020-10-16 10:56:22,995 INFO L226 Difference]: Without dead ends: 56104 [2020-10-16 10:56:22,995 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:23,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56104 states. [2020-10-16 10:56:24,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56104 to 48029. [2020-10-16 10:56:24,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48029 states. [2020-10-16 10:56:25,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48029 states to 48029 states and 271277 transitions. [2020-10-16 10:56:25,072 INFO L78 Accepts]: Start accepts. Automaton has 48029 states and 271277 transitions. Word has length 9 [2020-10-16 10:56:25,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:25,073 INFO L481 AbstractCegarLoop]: Abstraction has 48029 states and 271277 transitions. [2020-10-16 10:56:25,073 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:56:25,073 INFO L276 IsEmpty]: Start isEmpty. Operand 48029 states and 271277 transitions. [2020-10-16 10:56:25,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-16 10:56:25,073 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:25,073 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:25,074 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2020-10-16 10:56:25,074 INFO L429 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:25,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:25,074 INFO L82 PathProgramCache]: Analyzing trace with hash 956422696, now seen corresponding path program 1 times [2020-10-16 10:56:25,074 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:25,075 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [314620097] [2020-10-16 10:56:25,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:25,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:25,107 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 10:56:25,107 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [314620097] [2020-10-16 10:56:25,107 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:25,107 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:25,108 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458919718] [2020-10-16 10:56:25,108 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:56:25,108 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:25,108 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:56:25,109 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:25,109 INFO L87 Difference]: Start difference. First operand 48029 states and 271277 transitions. Second operand 5 states. [2020-10-16 10:56:26,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:26,271 INFO L93 Difference]: Finished difference Result 60653 states and 341167 transitions. [2020-10-16 10:56:26,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:56:26,271 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 10 [2020-10-16 10:56:26,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:26,487 INFO L225 Difference]: With dead ends: 60653 [2020-10-16 10:56:26,488 INFO L226 Difference]: Without dead ends: 60653 [2020-10-16 10:56:26,488 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:27,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60653 states. [2020-10-16 10:56:31,276 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60653 to 50928. [2020-10-16 10:56:31,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50928 states. [2020-10-16 10:56:31,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50928 states to 50928 states and 287199 transitions. [2020-10-16 10:56:31,486 INFO L78 Accepts]: Start accepts. Automaton has 50928 states and 287199 transitions. Word has length 10 [2020-10-16 10:56:31,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:31,486 INFO L481 AbstractCegarLoop]: Abstraction has 50928 states and 287199 transitions. [2020-10-16 10:56:31,486 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:56:31,486 INFO L276 IsEmpty]: Start isEmpty. Operand 50928 states and 287199 transitions. [2020-10-16 10:56:31,487 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-16 10:56:31,487 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:31,487 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:31,487 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-10-16 10:56:31,487 INFO L429 AbstractCegarLoop]: === Iteration 4 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:31,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:31,488 INFO L82 PathProgramCache]: Analyzing trace with hash -760702, now seen corresponding path program 1 times [2020-10-16 10:56:31,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:31,488 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [400294418] [2020-10-16 10:56:31,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:31,506 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:31,544 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 10:56:31,545 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [400294418] [2020-10-16 10:56:31,545 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:31,545 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:31,545 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022151675] [2020-10-16 10:56:31,546 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:56:31,546 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:31,546 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:56:31,546 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:31,546 INFO L87 Difference]: Start difference. First operand 50928 states and 287199 transitions. Second operand 4 states. [2020-10-16 10:56:32,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:32,937 INFO L93 Difference]: Finished difference Result 71415 states and 402930 transitions. [2020-10-16 10:56:32,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:56:32,938 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 12 [2020-10-16 10:56:32,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:33,207 INFO L225 Difference]: With dead ends: 71415 [2020-10-16 10:56:33,207 INFO L226 Difference]: Without dead ends: 71415 [2020-10-16 10:56:33,207 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:34,285 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71415 states. [2020-10-16 10:56:38,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71415 to 62439. [2020-10-16 10:56:38,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62439 states. [2020-10-16 10:56:38,939 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62439 states to 62439 states and 352729 transitions. [2020-10-16 10:56:38,939 INFO L78 Accepts]: Start accepts. Automaton has 62439 states and 352729 transitions. Word has length 12 [2020-10-16 10:56:38,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:38,939 INFO L481 AbstractCegarLoop]: Abstraction has 62439 states and 352729 transitions. [2020-10-16 10:56:38,939 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:56:38,939 INFO L276 IsEmpty]: Start isEmpty. Operand 62439 states and 352729 transitions. [2020-10-16 10:56:38,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 10:56:38,940 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:38,942 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:38,943 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-10-16 10:56:38,943 INFO L429 AbstractCegarLoop]: === Iteration 5 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:38,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:38,943 INFO L82 PathProgramCache]: Analyzing trace with hash -973447414, now seen corresponding path program 1 times [2020-10-16 10:56:38,943 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:38,944 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971897479] [2020-10-16 10:56:38,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:38,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:39,016 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:56:39,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971897479] [2020-10-16 10:56:39,017 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [831506777] [2020-10-16 10:56:39,017 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 10:56:39,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:39,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 8 conjunts are in the unsatisfiable core [2020-10-16 10:56:39,078 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 10:56:39,102 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 10:56:39,103 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 10:56:39,103 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2020-10-16 10:56:39,103 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337590409] [2020-10-16 10:56:39,103 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 10:56:39,104 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:39,104 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 10:56:39,104 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-16 10:56:39,104 INFO L87 Difference]: Start difference. First operand 62439 states and 352729 transitions. Second operand 6 states. [2020-10-16 10:56:39,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:39,303 INFO L93 Difference]: Finished difference Result 8161 states and 34918 transitions. [2020-10-16 10:56:39,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 10:56:39,304 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 13 [2020-10-16 10:56:39,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:39,329 INFO L225 Difference]: With dead ends: 8161 [2020-10-16 10:56:39,329 INFO L226 Difference]: Without dead ends: 8161 [2020-10-16 10:56:39,330 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 11 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-10-16 10:56:39,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8161 states. [2020-10-16 10:56:39,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8161 to 6538. [2020-10-16 10:56:39,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6538 states. [2020-10-16 10:56:39,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6538 states to 6538 states and 27580 transitions. [2020-10-16 10:56:39,586 INFO L78 Accepts]: Start accepts. Automaton has 6538 states and 27580 transitions. Word has length 13 [2020-10-16 10:56:39,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:39,586 INFO L481 AbstractCegarLoop]: Abstraction has 6538 states and 27580 transitions. [2020-10-16 10:56:39,586 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 10:56:39,586 INFO L276 IsEmpty]: Start isEmpty. Operand 6538 states and 27580 transitions. [2020-10-16 10:56:39,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2020-10-16 10:56:39,587 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:39,587 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:39,793 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 10:56:39,794 INFO L429 AbstractCegarLoop]: === Iteration 6 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:39,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:39,794 INFO L82 PathProgramCache]: Analyzing trace with hash -1037380060, now seen corresponding path program 1 times [2020-10-16 10:56:39,795 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:39,795 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2055083649] [2020-10-16 10:56:39,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:39,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:39,834 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-16 10:56:39,834 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2055083649] [2020-10-16 10:56:39,835 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:39,835 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:39,835 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285887470] [2020-10-16 10:56:39,835 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:56:39,835 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:39,836 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:56:39,836 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:39,836 INFO L87 Difference]: Start difference. First operand 6538 states and 27580 transitions. Second operand 5 states. [2020-10-16 10:56:39,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:39,990 INFO L93 Difference]: Finished difference Result 11626 states and 49057 transitions. [2020-10-16 10:56:39,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:56:39,991 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2020-10-16 10:56:39,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:40,034 INFO L225 Difference]: With dead ends: 11626 [2020-10-16 10:56:40,035 INFO L226 Difference]: Without dead ends: 11626 [2020-10-16 10:56:40,035 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:40,151 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11626 states. [2020-10-16 10:56:40,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11626 to 7402. [2020-10-16 10:56:40,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7402 states. [2020-10-16 10:56:40,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7402 states to 7402 states and 31270 transitions. [2020-10-16 10:56:40,952 INFO L78 Accepts]: Start accepts. Automaton has 7402 states and 31270 transitions. Word has length 13 [2020-10-16 10:56:40,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:40,952 INFO L481 AbstractCegarLoop]: Abstraction has 7402 states and 31270 transitions. [2020-10-16 10:56:40,953 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:56:40,953 INFO L276 IsEmpty]: Start isEmpty. Operand 7402 states and 31270 transitions. [2020-10-16 10:56:40,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 10:56:40,954 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:40,954 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:40,955 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-10-16 10:56:40,955 INFO L429 AbstractCegarLoop]: === Iteration 7 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:40,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:40,955 INFO L82 PathProgramCache]: Analyzing trace with hash -489841492, now seen corresponding path program 1 times [2020-10-16 10:56:40,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:40,956 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152744808] [2020-10-16 10:56:40,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:40,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:41,013 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-10-16 10:56:41,013 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152744808] [2020-10-16 10:56:41,014 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:41,014 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:41,014 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510299862] [2020-10-16 10:56:41,014 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 10:56:41,014 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:41,015 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 10:56:41,015 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:41,015 INFO L87 Difference]: Start difference. First operand 7402 states and 31270 transitions. Second operand 4 states. [2020-10-16 10:56:41,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:41,107 INFO L93 Difference]: Finished difference Result 6970 states and 29425 transitions. [2020-10-16 10:56:41,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 10:56:41,108 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 15 [2020-10-16 10:56:41,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:41,123 INFO L225 Difference]: With dead ends: 6970 [2020-10-16 10:56:41,123 INFO L226 Difference]: Without dead ends: 6970 [2020-10-16 10:56:41,123 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-10-16 10:56:41,198 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6970 states. [2020-10-16 10:56:41,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6970 to 6106. [2020-10-16 10:56:41,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6106 states. [2020-10-16 10:56:41,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6106 states to 6106 states and 25735 transitions. [2020-10-16 10:56:41,287 INFO L78 Accepts]: Start accepts. Automaton has 6106 states and 25735 transitions. Word has length 15 [2020-10-16 10:56:41,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:41,287 INFO L481 AbstractCegarLoop]: Abstraction has 6106 states and 25735 transitions. [2020-10-16 10:56:41,287 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 10:56:41,288 INFO L276 IsEmpty]: Start isEmpty. Operand 6106 states and 25735 transitions. [2020-10-16 10:56:41,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 10:56:41,290 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:41,290 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:41,290 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2020-10-16 10:56:41,290 INFO L429 AbstractCegarLoop]: === Iteration 8 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:41,290 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:41,290 INFO L82 PathProgramCache]: Analyzing trace with hash -1100110844, now seen corresponding path program 1 times [2020-10-16 10:56:41,291 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:41,291 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770708496] [2020-10-16 10:56:41,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:41,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 10:56:41,342 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2020-10-16 10:56:41,342 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770708496] [2020-10-16 10:56:41,342 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 10:56:41,343 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 10:56:41,343 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [158355959] [2020-10-16 10:56:41,343 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 10:56:41,343 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 10:56:41,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 10:56:41,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:41,344 INFO L87 Difference]: Start difference. First operand 6106 states and 25735 transitions. Second operand 5 states. [2020-10-16 10:56:41,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 10:56:41,464 INFO L93 Difference]: Finished difference Result 10825 states and 45769 transitions. [2020-10-16 10:56:41,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 10:56:41,465 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 16 [2020-10-16 10:56:41,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 10:56:41,488 INFO L225 Difference]: With dead ends: 10825 [2020-10-16 10:56:41,488 INFO L226 Difference]: Without dead ends: 10825 [2020-10-16 10:56:41,489 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-10-16 10:56:41,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10825 states. [2020-10-16 10:56:41,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10825 to 6916. [2020-10-16 10:56:41,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6916 states. [2020-10-16 10:56:41,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6916 states to 6916 states and 29245 transitions. [2020-10-16 10:56:41,699 INFO L78 Accepts]: Start accepts. Automaton has 6916 states and 29245 transitions. Word has length 16 [2020-10-16 10:56:41,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 10:56:41,699 INFO L481 AbstractCegarLoop]: Abstraction has 6916 states and 29245 transitions. [2020-10-16 10:56:41,699 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 10:56:41,700 INFO L276 IsEmpty]: Start isEmpty. Operand 6916 states and 29245 transitions. [2020-10-16 10:56:41,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-16 10:56:41,702 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 10:56:41,702 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 10:56:41,702 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2020-10-16 10:56:41,703 INFO L429 AbstractCegarLoop]: === Iteration 9 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 10:56:41,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 10:56:41,703 INFO L82 PathProgramCache]: Analyzing trace with hash -475239234, now seen corresponding path program 1 times [2020-10-16 10:56:41,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 10:56:41,703 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239680742] [2020-10-16 10:56:41,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 10:56:41,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:56:41,711 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:56:41,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 10:56:41,717 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 10:56:41,721 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 10:56:41,722 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 10:56:41,722 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2020-10-16 10:56:41,722 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 10:56:41,723 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-16 10:56:41,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,731 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,731 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,732 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,732 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,732 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,732 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,732 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,732 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,733 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,733 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,733 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,733 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,733 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,733 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,734 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,735 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,735 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,735 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,735 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,735 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,735 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,736 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,736 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,736 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,736 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,736 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,736 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,736 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,737 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,737 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,737 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,737 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,737 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,737 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,737 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,738 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,738 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,738 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,738 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,738 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,738 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,739 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,739 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,739 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,739 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,739 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,739 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,739 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,740 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,740 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,740 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,740 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,740 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,740 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,740 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,741 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,741 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,741 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,741 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,741 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,741 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,741 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,742 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,742 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,742 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,742 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,742 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,742 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,743 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,743 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,743 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,744 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,744 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,744 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,744 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,744 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,744 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,750 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,751 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,751 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,751 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,751 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,751 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,751 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,753 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,754 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,754 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,754 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,754 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,754 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,754 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,755 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,755 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,755 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,755 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,755 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,756 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,756 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,756 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,757 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,757 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,757 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,757 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,757 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,757 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,758 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,758 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,758 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,759 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,759 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,759 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,759 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~l~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 10:56:41,760 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2020-10-16 10:56:41,760 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-16 10:56:41,761 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 10:56:41,761 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 10:56:41,761 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-16 10:56:41,761 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 10:56:41,761 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 10:56:41,761 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 10:56:41,761 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 10:56:41,761 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 10:56:41,762 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-16 10:56:41,763 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 102 transitions, 264 flow [2020-10-16 10:56:41,763 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 102 transitions, 264 flow [2020-10-16 10:56:41,763 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 102 places, 102 transitions, 264 flow [2020-10-16 10:56:41,781 INFO L129 PetriNetUnfolder]: 19/155 cut-off events. [2020-10-16 10:56:41,781 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-16 10:56:41,783 INFO L80 FinitePrefix]: Finished finitePrefix Result has 195 conditions, 155 events. 19/155 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 462 event pairs, 0 based on Foata normal form. 0/123 useless extension candidates. Maximal degree in co-relation 156. Up to 14 conditions per place. [2020-10-16 10:56:41,790 INFO L117 LiptonReduction]: Number of co-enabled transitions 7020 [2020-10-16 10:56:43,577 INFO L132 LiptonReduction]: Checked pairs total: 20409 [2020-10-16 10:56:43,577 INFO L134 LiptonReduction]: Total number of compositions: 72 [2020-10-16 10:56:43,577 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 54 places, 53 transitions, 166 flow Received shutdown request... [2020-10-16 11:00:06,120 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 11:00:06,123 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 11:00:06,123 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 11:00:06 BasicIcfg [2020-10-16 11:00:06,123 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 11:00:06,128 INFO L168 Benchmark]: Toolchain (without parser) took 254938.71 ms. Allocated memory was 141.6 MB in the beginning and 3.0 GB in the end (delta: 2.9 GB). Free memory was 101.9 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-16 11:00:06,129 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 141.6 MB. Free memory was 121.8 MB in the beginning and 121.6 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-16 11:00:06,130 INFO L168 Benchmark]: CACSL2BoogieTranslator took 680.00 ms. Allocated memory was 141.6 MB in the beginning and 204.5 MB in the end (delta: 62.9 MB). Free memory was 101.4 MB in the beginning and 164.7 MB in the end (delta: -63.3 MB). Peak memory consumption was 24.8 MB. Max. memory is 7.1 GB. [2020-10-16 11:00:06,130 INFO L168 Benchmark]: Boogie Procedure Inliner took 46.34 ms. Allocated memory is still 204.5 MB. Free memory was 164.7 MB in the beginning and 162.8 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-16 11:00:06,130 INFO L168 Benchmark]: Boogie Preprocessor took 25.76 ms. Allocated memory is still 204.5 MB. Free memory was 162.8 MB in the beginning and 161.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-10-16 11:00:06,139 INFO L168 Benchmark]: RCFGBuilder took 407.80 ms. Allocated memory is still 204.5 MB. Free memory was 161.5 MB in the beginning and 141.1 MB in the end (delta: 20.4 MB). Peak memory consumption was 20.4 MB. Max. memory is 7.1 GB. [2020-10-16 11:00:06,142 INFO L168 Benchmark]: TraceAbstraction took 253771.12 ms. Allocated memory was 204.5 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 140.5 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-16 11:00:06,146 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.25 ms. Allocated memory is still 141.6 MB. Free memory was 121.8 MB in the beginning and 121.6 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 680.00 ms. Allocated memory was 141.6 MB in the beginning and 204.5 MB in the end (delta: 62.9 MB). Free memory was 101.4 MB in the beginning and 164.7 MB in the end (delta: -63.3 MB). Peak memory consumption was 24.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 46.34 ms. Allocated memory is still 204.5 MB. Free memory was 164.7 MB in the beginning and 162.8 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 25.76 ms. Allocated memory is still 204.5 MB. Free memory was 162.8 MB in the beginning and 161.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 407.80 ms. Allocated memory is still 204.5 MB. Free memory was 161.5 MB in the beginning and 141.1 MB in the end (delta: 20.4 MB). Peak memory consumption was 20.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 253771.12 ms. Allocated memory was 204.5 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 140.5 MB in the beginning and 1.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 159 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 4 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.8s, 32 PlacesBefore, 12 PlacesAfterwards, 32 TransitionsBefore, 10 TransitionsAfterwards, 260 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 16 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 5 ConcurrentYvCompositions, 2 ChoiceCompositions, 30 TotalNumberOfCompositions, 259 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 586 VarBasedMoverChecksPositive, 33 VarBasedMoverChecksNegative, 11 SemBasedMoverChecksPositive, 22 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 96 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.7s, 46 PlacesBefore, 22 PlacesAfterwards, 46 TransitionsBefore, 21 TransitionsAfterwards, 884 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 20 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 1 ChoiceCompositions, 32 TotalNumberOfCompositions, 1787 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1103 VarBasedMoverChecksPositive, 57 VarBasedMoverChecksNegative, 17 SemBasedMoverChecksPositive, 40 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 164 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 0.8s, 60 PlacesBefore, 30 PlacesAfterwards, 60 TransitionsBefore, 27 TransitionsAfterwards, 1872 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 3 ConcurrentYvCompositions, 3 ChoiceCompositions, 43 TotalNumberOfCompositions, 4048 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1882 VarBasedMoverChecksPositive, 86 VarBasedMoverChecksNegative, 33 SemBasedMoverChecksPositive, 53 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 275 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.1s, 74 PlacesBefore, 38 PlacesAfterwards, 74 TransitionsBefore, 35 TransitionsAfterwards, 3224 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 38 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 3 ChoiceCompositions, 52 TotalNumberOfCompositions, 7163 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2879 VarBasedMoverChecksPositive, 190 VarBasedMoverChecksNegative, 117 SemBasedMoverChecksPositive, 73 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.7s, 360 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.7s, 88 PlacesBefore, 46 PlacesAfterwards, 88 TransitionsBefore, 44 TransitionsAfterwards, 4940 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 46 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 6 ConcurrentYvCompositions, 2 ChoiceCompositions, 61 TotalNumberOfCompositions, 12187 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 4725 VarBasedMoverChecksPositive, 256 VarBasedMoverChecksNegative, 159 SemBasedMoverChecksPositive, 97 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.7s, 704 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.8s, 102 PlacesBefore, 54 PlacesAfterwards, 102 TransitionsBefore, 53 TransitionsAfterwards, 7020 CoEnabledTransitionPairs, 4 FixpointIterations, 7 TrivialSequentialCompositions, 56 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 1 ChoiceCompositions, 72 TotalNumberOfCompositions, 20409 MoverChecksTotal - TimeoutResultAtElement [Line: 690]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 690). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 54 places, 53 transitions, 166 flow. Already constructed 208627 states. Currently 24939 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 29 locations, 1 error locations. Started 6 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 253.4s, OverallIterations: 26, TraceHistogramMax: 6, AutomataDifference: 9.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 219.4s, HoareTripleCheckerStatistics: 1074 SDtfs, 943 SDslu, 1349 SDs, 0 SdLazy, 1252 SolverSat, 110 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 87 GetRequests, 30 SyntacticMatches, 2 SemanticMatches, 55 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=62439occurred in iteration=4, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 21.7s AutomataMinimizationTime, 21 MinimizatonAttempts, 57254 StatesRemovedByMinimization, 20 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.0s InterpolantComputationTime, 301 NumberOfCodeBlocks, 301 NumberOfCodeBlocksAsserted, 28 NumberOfCheckSat, 218 ConstructedInterpolants, 0 QuantifiedInterpolants, 12016 SizeOfPredicates, 2 NumberOfNonLiveVariables, 140 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 23 InterpolantComputations, 19 PerfectInterpolantSequences, 63/71 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