/usr/bin/java -Xmx16000000000 -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-nondet/nondet-array-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-11af1e5 [2020-10-11 15:56:54,700 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-11 15:56:54,704 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-11 15:56:54,745 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-11 15:56:54,746 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-11 15:56:54,754 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-11 15:56:54,757 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-11 15:56:54,761 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-11 15:56:54,764 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-11 15:56:54,767 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-11 15:56:54,768 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-11 15:56:54,769 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-11 15:56:54,769 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-11 15:56:54,772 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-11 15:56:54,774 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-11 15:56:54,776 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-11 15:56:54,777 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-11 15:56:54,780 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-11 15:56:54,781 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-11 15:56:54,788 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-11 15:56:54,790 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-11 15:56:54,792 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-11 15:56:54,792 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-11 15:56:54,793 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-11 15:56:54,803 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-11 15:56:54,803 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-11 15:56:54,803 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-11 15:56:54,804 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-11 15:56:54,805 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-11 15:56:54,805 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-11 15:56:54,806 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-11 15:56:54,806 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-11 15:56:54,807 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-11 15:56:54,807 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-11 15:56:54,808 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-11 15:56:54,808 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-11 15:56:54,809 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-11 15:56:54,809 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-11 15:56:54,809 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-11 15:56:54,810 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-11 15:56:54,811 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-11 15:56:54,812 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-11 15:56:54,833 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-11 15:56:54,834 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-11 15:56:54,835 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-11 15:56:54,835 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-11 15:56:54,835 INFO L138 SettingsManager]: * Use SBE=true [2020-10-11 15:56:54,835 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-11 15:56:54,836 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-11 15:56:54,836 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-11 15:56:54,836 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-11 15:56:54,836 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-11 15:56:54,836 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-11 15:56:54,837 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-11 15:56:54,837 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-11 15:56:54,837 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-11 15:56:54,837 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-11 15:56:54,837 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-11 15:56:54,838 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-11 15:56:54,838 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-11 15:56:54,838 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-11 15:56:54,838 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-11 15:56:54,838 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-11 15:56:54,839 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-11 15:56:54,839 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-11 15:56:54,839 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-11 15:56:54,839 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-11 15:56:54,840 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-11 15:56:54,840 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-11 15:56:54,840 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-11 15:56:54,840 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-11 15:56:54,840 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-11 15:56:55,145 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-11 15:56:55,159 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-11 15:56:55,162 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-11 15:56:55,163 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-11 15:56:55,164 INFO L275 PluginConnector]: CDTParser initialized [2020-10-11 15:56:55,165 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-11 15:56:55,217 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5bd9e94a/d62a0a3ece36444c80335aacad4e4e4f/FLAGaff286ee2 [2020-10-11 15:56:55,756 INFO L306 CDTParser]: Found 1 translation units. [2020-10-11 15:56:55,757 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-11 15:56:55,773 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5bd9e94a/d62a0a3ece36444c80335aacad4e4e4f/FLAGaff286ee2 [2020-10-11 15:56:56,021 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f5bd9e94a/d62a0a3ece36444c80335aacad4e4e4f [2020-10-11 15:56:56,029 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-11 15:56:56,030 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-11 15:56:56,031 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-11 15:56:56,032 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-11 15:56:56,035 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-11 15:56:56,036 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,039 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8d1123c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56, skipping insertion in model container [2020-10-11 15:56:56,039 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,047 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-11 15:56:56,088 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-11 15:56:56,553 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-11 15:56:56,569 INFO L203 MainTranslator]: Completed pre-run [2020-10-11 15:56:56,648 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-11 15:56:56,726 INFO L208 MainTranslator]: Completed translation [2020-10-11 15:56:56,726 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56 WrapperNode [2020-10-11 15:56:56,727 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-11 15:56:56,727 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-11 15:56:56,728 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-11 15:56:56,728 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-11 15:56:56,736 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,753 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,790 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-11 15:56:56,791 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-11 15:56:56,791 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-11 15:56:56,791 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-11 15:56:56,800 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,801 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,809 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,809 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,816 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,821 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,823 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... [2020-10-11 15:56:56,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-11 15:56:56,826 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-11 15:56:56,826 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-11 15:56:56,826 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-11 15:56:56,827 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-11 15:56:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-11 15:56:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-11 15:56:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-11 15:56:56,892 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-11 15:56:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-11 15:56:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-11 15:56:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-11 15:56:56,893 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-11 15:56:56,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-11 15:56:56,896 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-11 15:56:57,258 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-11 15:56:57,259 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-11 15:56:57,261 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:56:57 BoogieIcfgContainer [2020-10-11 15:56:57,261 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-11 15:56:57,262 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-11 15:56:57,262 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-11 15:56:57,266 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-11 15:56:57,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:56:56" (1/3) ... [2020-10-11 15:56:57,267 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cfc4271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:56:57, skipping insertion in model container [2020-10-11 15:56:57,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:56:56" (2/3) ... [2020-10-11 15:56:57,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5cfc4271 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:56:57, skipping insertion in model container [2020-10-11 15:56:57,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:56:57" (3/3) ... [2020-10-11 15:56:57,269 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-2.i [2020-10-11 15:56:57,280 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-11 15:56:57,281 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-11 15:56:57,288 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-11 15:56:57,289 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-11 15:56:57,311 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,311 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,312 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,312 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,313 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,313 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,313 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,317 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,317 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,317 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,317 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,318 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:57,339 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-11 15:56:57,360 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 15:56:57,360 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-11 15:56:57,360 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 15:56:57,360 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 15:56:57,360 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 15:56:57,361 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 15:56:57,361 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 15:56:57,361 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 15:56:57,373 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-11 15:56:57,377 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-11 15:56:57,381 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-11 15:56:57,383 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-11 15:56:57,433 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-11 15:56:57,434 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-11 15:56:57,438 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-10-11 15:56:57,440 INFO L117 LiptonReduction]: Number of co-enabled transitions 370 [2020-10-11 15:56:58,838 WARN L193 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-11 15:56:59,075 WARN L193 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-10-11 15:56:59,250 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-11 15:56:59,334 INFO L132 LiptonReduction]: Checked pairs total: 397 [2020-10-11 15:56:59,334 INFO L134 LiptonReduction]: Total number of compositions: 71 [2020-10-11 15:56:59,341 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-11 15:56:59,350 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-11 15:56:59,352 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-11 15:56:59,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-11 15:56:59,357 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:56:59,358 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-11 15:56:59,358 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:56:59,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:56:59,364 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-10-11 15:56:59,374 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:56:59,374 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297163855] [2020-10-11 15:56:59,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:56:59,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:56:59,546 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-11 15:56:59,547 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297163855] [2020-10-11 15:56:59,548 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:56:59,548 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-11 15:56:59,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [151189650] [2020-10-11 15:56:59,554 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-11 15:56:59,554 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:56:59,569 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-11 15:56:59,569 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-11 15:56:59,572 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-11 15:56:59,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:56:59,606 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-11 15:56:59,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-11 15:56:59,608 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-11 15:56:59,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:56:59,618 INFO L225 Difference]: With dead ends: 27 [2020-10-11 15:56:59,618 INFO L226 Difference]: Without dead ends: 23 [2020-10-11 15:56:59,619 INFO L673 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-11 15:56:59,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-11 15:56:59,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-11 15:56:59,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-11 15:56:59,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-11 15:56:59,654 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-11 15:56:59,654 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:56:59,654 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-11 15:56:59,654 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-11 15:56:59,654 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-11 15:56:59,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-11 15:56:59,655 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:56:59,655 INFO L421 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-11 15:56:59,655 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-11 15:56:59,656 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:56:59,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:56:59,656 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-10-11 15:56:59,656 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:56:59,657 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835030557] [2020-10-11 15:56:59,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:56:59,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:56:59,697 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:56:59,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:56:59,730 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:56:59,752 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 15:56:59,752 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 15:56:59,753 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-11 15:56:59,754 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-11 15:56:59,755 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 15:56:59,755 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-11 15:56:59,761 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,761 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,761 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,762 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,762 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,762 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,762 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,763 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,763 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,763 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,763 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,763 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,764 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,764 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,765 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,765 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,765 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,765 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,766 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,768 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:56:59,771 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-11 15:56:59,772 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 15:56:59,772 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-11 15:56:59,772 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 15:56:59,772 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 15:56:59,772 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 15:56:59,773 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 15:56:59,773 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 15:56:59,773 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 15:56:59,775 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-11 15:56:59,775 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-11 15:56:59,775 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-11 15:56:59,776 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-11 15:56:59,814 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-11 15:56:59,815 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-11 15:56:59,816 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-10-11 15:56:59,819 INFO L117 LiptonReduction]: Number of co-enabled transitions 900 [2020-10-11 15:57:00,966 WARN L193 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-10-11 15:57:01,269 WARN L193 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-10-11 15:57:01,510 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-10-11 15:57:01,583 INFO L132 LiptonReduction]: Checked pairs total: 2415 [2020-10-11 15:57:01,583 INFO L134 LiptonReduction]: Total number of compositions: 67 [2020-10-11 15:57:01,583 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-11 15:57:01,602 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-11 15:57:01,603 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-11 15:57:01,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-11 15:57:01,603 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:01,604 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-11 15:57:01,604 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:01,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:01,604 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-10-11 15:57:01,604 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:01,605 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473917965] [2020-10-11 15:57:01,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:01,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:01,675 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-11 15:57:01,675 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473917965] [2020-10-11 15:57:01,675 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:01,676 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-11 15:57:01,676 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [327671103] [2020-10-11 15:57:01,677 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-11 15:57:01,677 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:01,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-11 15:57:01,678 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-11 15:57:01,678 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-11 15:57:01,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:01,717 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-11 15:57:01,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-11 15:57:01,718 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-11 15:57:01,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:01,725 INFO L225 Difference]: With dead ends: 242 [2020-10-11 15:57:01,725 INFO L226 Difference]: Without dead ends: 216 [2020-10-11 15:57:01,725 INFO L673 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-11 15:57:01,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-11 15:57:01,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-11 15:57:01,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-11 15:57:01,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-11 15:57:01,755 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-11 15:57:01,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:01,755 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-11 15:57:01,755 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-11 15:57:01,756 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-11 15:57:01,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-11 15:57:01,756 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:01,757 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:01,757 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-11 15:57:01,757 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:01,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:01,757 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-10-11 15:57:01,758 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:01,758 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58135719] [2020-10-11 15:57:01,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:01,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:01,803 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-11 15:57:01,803 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58135719] [2020-10-11 15:57:01,803 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:01,804 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-11 15:57:01,804 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058112379] [2020-10-11 15:57:01,804 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-11 15:57:01,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:01,805 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-11 15:57:01,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:01,805 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-11 15:57:01,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:01,858 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-11 15:57:01,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-11 15:57:01,859 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-11 15:57:01,859 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:01,863 INFO L225 Difference]: With dead ends: 203 [2020-10-11 15:57:01,863 INFO L226 Difference]: Without dead ends: 203 [2020-10-11 15:57:01,864 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:01,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-11 15:57:01,893 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-11 15:57:01,893 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-11 15:57:01,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-11 15:57:01,899 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-11 15:57:01,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:01,900 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-11 15:57:01,900 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-11 15:57:01,900 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-11 15:57:01,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-11 15:57:01,902 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:01,902 INFO L421 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-11 15:57:01,902 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-11 15:57:01,903 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:01,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:01,903 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-10-11 15:57:01,903 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:01,904 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [933044750] [2020-10-11 15:57:01,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:01,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:01,925 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:01,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:01,938 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:01,945 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 15:57:01,946 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 15:57:01,946 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-11 15:57:01,946 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-11 15:57:01,947 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 15:57:01,948 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-11 15:57:01,954 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,954 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,954 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,954 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,954 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,955 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,955 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,955 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,955 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,955 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,956 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,956 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,956 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,956 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,956 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,956 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,957 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,957 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,957 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,957 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,957 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,958 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,958 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,958 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,958 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,958 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,960 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,960 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,960 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,960 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,960 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,961 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,962 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,962 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,962 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,962 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:01,965 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-11 15:57:01,965 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 15:57:01,965 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-11 15:57:01,965 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 15:57:01,965 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 15:57:01,966 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 15:57:01,966 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 15:57:01,966 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 15:57:01,966 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 15:57:01,967 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-11 15:57:01,968 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-11 15:57:01,968 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-11 15:57:01,968 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-11 15:57:02,016 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-11 15:57:02,016 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-11 15:57:02,018 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-10-11 15:57:02,022 INFO L117 LiptonReduction]: Number of co-enabled transitions 1470 [2020-10-11 15:57:03,346 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-11 15:57:03,444 INFO L132 LiptonReduction]: Checked pairs total: 4432 [2020-10-11 15:57:03,444 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-11 15:57:03,445 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-11 15:57:03,495 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-11 15:57:03,495 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-11 15:57:03,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-11 15:57:03,496 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:03,496 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-11 15:57:03,496 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:03,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:03,497 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-10-11 15:57:03,497 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:03,497 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205617515] [2020-10-11 15:57:03,497 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:03,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:03,526 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-11 15:57:03,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205617515] [2020-10-11 15:57:03,527 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:03,527 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-11 15:57:03,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761087238] [2020-10-11 15:57:03,528 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-11 15:57:03,528 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:03,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-11 15:57:03,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-11 15:57:03,528 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-11 15:57:03,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:03,560 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-11 15:57:03,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-11 15:57:03,560 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-11 15:57:03,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:03,571 INFO L225 Difference]: With dead ends: 1150 [2020-10-11 15:57:03,571 INFO L226 Difference]: Without dead ends: 1024 [2020-10-11 15:57:03,572 INFO L673 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-11 15:57:03,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-11 15:57:03,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-11 15:57:03,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-11 15:57:03,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-11 15:57:03,625 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-11 15:57:03,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:03,626 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-11 15:57:03,626 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-11 15:57:03,626 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-11 15:57:03,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-11 15:57:03,627 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:03,627 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:03,627 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-11 15:57:03,627 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:03,628 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:03,628 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-10-11 15:57:03,628 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:03,628 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231823197] [2020-10-11 15:57:03,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:03,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:03,694 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-11 15:57:03,695 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231823197] [2020-10-11 15:57:03,695 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:03,695 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-11 15:57:03,695 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757667697] [2020-10-11 15:57:03,696 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-11 15:57:03,696 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:03,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-11 15:57:03,697 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:03,697 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-11 15:57:03,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:03,738 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-11 15:57:03,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-11 15:57:03,739 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-11 15:57:03,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:03,746 INFO L225 Difference]: With dead ends: 1015 [2020-10-11 15:57:03,746 INFO L226 Difference]: Without dead ends: 1015 [2020-10-11 15:57:03,747 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:03,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-11 15:57:03,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-11 15:57:03,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-11 15:57:03,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-11 15:57:03,779 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-11 15:57:03,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:03,779 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-11 15:57:03,779 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-11 15:57:03,780 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-11 15:57:03,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-11 15:57:03,782 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:03,782 INFO L421 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-11 15:57:03,782 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-11 15:57:03,783 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:03,783 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:03,783 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-10-11 15:57:03,783 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:03,783 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030028550] [2020-10-11 15:57:03,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:03,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:03,797 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:03,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:03,807 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:03,814 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 15:57:03,815 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 15:57:03,815 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-11 15:57:03,815 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-11 15:57:03,815 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 15:57:03,816 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-11 15:57:03,822 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,823 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,823 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,823 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,823 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,823 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,824 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,824 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,824 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,824 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,824 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,825 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,825 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,825 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,825 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,825 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,825 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,826 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,826 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,826 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,826 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,826 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,827 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,827 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,827 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,827 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,841 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,841 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,842 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,842 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,842 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,842 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,842 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,844 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,844 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,844 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,844 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,844 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,847 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,847 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,848 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,848 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,848 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,849 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,849 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,850 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,850 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,850 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:03,853 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-11 15:57:03,853 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 15:57:03,854 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-11 15:57:03,854 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 15:57:03,854 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 15:57:03,854 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 15:57:03,854 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 15:57:03,854 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 15:57:03,854 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 15:57:03,856 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-11 15:57:03,856 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-11 15:57:03,856 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-11 15:57:03,856 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-11 15:57:03,915 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-11 15:57:03,915 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-11 15:57:03,918 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-10-11 15:57:03,928 INFO L117 LiptonReduction]: Number of co-enabled transitions 2120 [2020-10-11 15:57:05,370 WARN L193 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-11 15:57:05,474 INFO L132 LiptonReduction]: Checked pairs total: 7163 [2020-10-11 15:57:05,474 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-11 15:57:05,475 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-11 15:57:05,809 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-11 15:57:05,810 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-11 15:57:05,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-11 15:57:05,810 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:05,810 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-11 15:57:05,811 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:05,811 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:05,811 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-10-11 15:57:05,812 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:05,813 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045013587] [2020-10-11 15:57:05,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:05,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:05,838 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-11 15:57:05,839 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045013587] [2020-10-11 15:57:05,839 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:05,839 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-11 15:57:05,840 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386308676] [2020-10-11 15:57:05,840 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-11 15:57:05,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:05,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-11 15:57:05,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-11 15:57:05,841 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-11 15:57:05,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:05,924 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-11 15:57:05,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-11 15:57:05,924 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-11 15:57:05,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:05,968 INFO L225 Difference]: With dead ends: 5482 [2020-10-11 15:57:05,969 INFO L226 Difference]: Without dead ends: 4856 [2020-10-11 15:57:05,969 INFO L673 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-11 15:57:06,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-11 15:57:06,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-11 15:57:06,139 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-11 15:57:06,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-11 15:57:06,166 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-11 15:57:06,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:06,167 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-11 15:57:06,167 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-11 15:57:06,167 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-11 15:57:06,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-11 15:57:06,167 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:06,167 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:06,168 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-11 15:57:06,168 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:06,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:06,168 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-10-11 15:57:06,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:06,169 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [629287237] [2020-10-11 15:57:06,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:06,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:06,199 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-11 15:57:06,199 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [629287237] [2020-10-11 15:57:06,199 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:06,199 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-11 15:57:06,200 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [202271164] [2020-10-11 15:57:06,201 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-11 15:57:06,201 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:06,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-11 15:57:06,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:06,201 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-11 15:57:06,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:06,263 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-11 15:57:06,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-11 15:57:06,263 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-11 15:57:06,263 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:06,306 INFO L225 Difference]: With dead ends: 4995 [2020-10-11 15:57:06,306 INFO L226 Difference]: Without dead ends: 4995 [2020-10-11 15:57:06,310 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:06,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-11 15:57:06,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-11 15:57:06,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-11 15:57:06,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-11 15:57:06,489 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-11 15:57:06,489 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:06,489 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-11 15:57:06,489 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-11 15:57:06,489 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-11 15:57:06,493 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-11 15:57:06,493 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:06,493 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:06,493 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-11 15:57:06,493 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:06,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:06,494 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-10-11 15:57:06,494 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:06,494 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089312539] [2020-10-11 15:57:06,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:06,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:06,643 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:57:06,644 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089312539] [2020-10-11 15:57:06,644 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [271156601] [2020-10-11 15:57:06,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 15:57:06,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:06,713 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-11 15:57:06,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 15:57:06,757 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:57:06,758 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 15:57:06,758 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-11 15:57:06,758 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [397256712] [2020-10-11 15:57:06,759 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-11 15:57:06,759 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:06,759 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-11 15:57:06,759 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-11 15:57:06,760 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 6 states. [2020-10-11 15:57:06,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:06,815 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-11 15:57:06,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-11 15:57:06,816 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-11 15:57:06,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:06,844 INFO L225 Difference]: With dead ends: 4793 [2020-10-11 15:57:06,844 INFO L226 Difference]: Without dead ends: 4793 [2020-10-11 15:57:06,845 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-11 15:57:06,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-11 15:57:06,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-11 15:57:06,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-11 15:57:06,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-11 15:57:06,996 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-11 15:57:06,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:06,997 INFO L481 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-11 15:57:06,997 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-11 15:57:06,997 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-11 15:57:06,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-11 15:57:06,999 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:06,999 INFO L421 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:07,212 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-11 15:57:07,213 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:07,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:07,213 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-10-11 15:57:07,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:07,213 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [828307683] [2020-10-11 15:57:07,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:07,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:07,225 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:07,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:07,234 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:07,241 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 15:57:07,241 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 15:57:07,241 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-11 15:57:07,242 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-11 15:57:07,242 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 15:57:07,242 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-11 15:57:07,250 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,250 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,250 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,250 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,250 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,251 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,251 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,251 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,251 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,251 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,251 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,252 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,252 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,252 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,252 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,252 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,252 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,253 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,253 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,253 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,253 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,253 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,253 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,254 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,254 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,254 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,254 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,254 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,254 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,255 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,255 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,255 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,255 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,255 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,255 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,256 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,256 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,256 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,256 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,256 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,257 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,258 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,258 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,258 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,258 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,259 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,259 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,259 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,260 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,260 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,261 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,261 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,261 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,261 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,261 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,262 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,263 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,263 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,263 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:07,267 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-11 15:57:07,267 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 15:57:07,267 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-11 15:57:07,268 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 15:57:07,268 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 15:57:07,268 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 15:57:07,268 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 15:57:07,268 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 15:57:07,268 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 15:57:07,269 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-11 15:57:07,269 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-11 15:57:07,269 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-11 15:57:07,270 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-11 15:57:07,408 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-11 15:57:07,409 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-11 15:57:07,413 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-10-11 15:57:07,443 INFO L117 LiptonReduction]: Number of co-enabled transitions 2850 [2020-10-11 15:57:08,752 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-11 15:57:09,179 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-11 15:57:09,256 INFO L132 LiptonReduction]: Checked pairs total: 9531 [2020-10-11 15:57:09,256 INFO L134 LiptonReduction]: Total number of compositions: 75 [2020-10-11 15:57:09,257 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-11 15:57:11,368 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-11 15:57:11,368 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-11 15:57:11,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-11 15:57:11,369 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:11,369 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-11 15:57:11,369 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:11,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:11,369 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-10-11 15:57:11,370 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:11,370 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963054217] [2020-10-11 15:57:11,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:11,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:11,390 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-11 15:57:11,390 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963054217] [2020-10-11 15:57:11,391 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:11,391 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-11 15:57:11,391 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344177869] [2020-10-11 15:57:11,392 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-11 15:57:11,392 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:11,392 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-11 15:57:11,392 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-11 15:57:11,392 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-11 15:57:11,554 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:11,554 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-11 15:57:11,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-11 15:57:11,556 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-11 15:57:11,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:11,675 INFO L225 Difference]: With dead ends: 26310 [2020-10-11 15:57:11,676 INFO L226 Difference]: Without dead ends: 23184 [2020-10-11 15:57:11,676 INFO L673 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-11 15:57:12,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-11 15:57:13,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-11 15:57:13,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-11 15:57:13,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-11 15:57:13,621 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-11 15:57:13,621 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:13,621 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-11 15:57:13,621 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-11 15:57:13,621 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-11 15:57:13,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-11 15:57:13,621 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:13,621 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:13,622 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-11 15:57:13,622 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:13,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:13,622 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-10-11 15:57:13,622 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:13,622 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [930482244] [2020-10-11 15:57:13,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:13,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:13,649 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-11 15:57:13,650 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [930482244] [2020-10-11 15:57:13,650 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:13,650 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-11 15:57:13,650 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262821623] [2020-10-11 15:57:13,650 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-11 15:57:13,651 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:13,651 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-11 15:57:13,651 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:13,651 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-11 15:57:13,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:13,796 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-11 15:57:13,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-11 15:57:13,797 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-11 15:57:13,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:13,876 INFO L225 Difference]: With dead ends: 24543 [2020-10-11 15:57:13,876 INFO L226 Difference]: Without dead ends: 24543 [2020-10-11 15:57:13,876 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:57:14,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-11 15:57:14,980 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-11 15:57:14,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-11 15:57:15,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-11 15:57:15,128 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-11 15:57:15,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:15,129 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-11 15:57:15,129 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-11 15:57:15,129 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-11 15:57:15,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-11 15:57:15,131 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:15,131 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:15,131 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-11 15:57:15,132 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:15,132 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:15,132 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-10-11 15:57:15,133 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:15,133 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1951699564] [2020-10-11 15:57:15,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:15,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:15,207 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:57:15,208 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1951699564] [2020-10-11 15:57:15,209 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1642623483] [2020-10-11 15:57:15,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 15:57:15,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:15,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-11 15:57:15,310 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 15:57:15,347 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:57:15,347 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 15:57:15,347 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2020-10-11 15:57:15,347 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745146455] [2020-10-11 15:57:15,348 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-11 15:57:15,350 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:15,350 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-11 15:57:15,351 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-11 15:57:15,351 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-11 15:57:15,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:15,538 INFO L93 Difference]: Finished difference Result 22356 states and 87745 transitions. [2020-10-11 15:57:15,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-11 15:57:15,538 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-11 15:57:15,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:15,607 INFO L225 Difference]: With dead ends: 22356 [2020-10-11 15:57:15,607 INFO L226 Difference]: Without dead ends: 22356 [2020-10-11 15:57:15,608 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-11 15:57:15,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22356 states. [2020-10-11 15:57:16,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22356 to 21826. [2020-10-11 15:57:16,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21826 states. [2020-10-11 15:57:16,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21826 states to 21826 states and 86349 transitions. [2020-10-11 15:57:16,656 INFO L78 Accepts]: Start accepts. Automaton has 21826 states and 86349 transitions. Word has length 16 [2020-10-11 15:57:16,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:57:16,656 INFO L481 AbstractCegarLoop]: Abstraction has 21826 states and 86349 transitions. [2020-10-11 15:57:16,656 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-11 15:57:16,656 INFO L276 IsEmpty]: Start isEmpty. Operand 21826 states and 86349 transitions. [2020-10-11 15:57:16,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-11 15:57:16,668 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:16,668 INFO L421 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:57:16,875 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-11 15:57:16,876 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:16,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:16,877 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-10-11 15:57:16,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:16,878 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028289192] [2020-10-11 15:57:16,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:16,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:16,889 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:16,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:57:16,898 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:57:16,905 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 15:57:16,906 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 15:57:16,906 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-11 15:57:16,906 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-11 15:57:16,906 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 15:57:16,907 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-11 15:57:16,916 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,916 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,916 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,916 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,916 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,917 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,917 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,917 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,917 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,917 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,917 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,917 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,918 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,918 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,918 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,918 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,918 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,918 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,918 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,919 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,919 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,919 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,919 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,919 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,920 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,920 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,920 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,920 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,920 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,921 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,921 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,921 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,921 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,921 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,921 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,921 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,922 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,922 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,923 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,923 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,923 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,923 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,923 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,925 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,925 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,925 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,925 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,925 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,926 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,927 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,927 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,927 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,927 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,928 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,929 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,929 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,929 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,929 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,930 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,930 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,930 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,931 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,931 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,932 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,932 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,932 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,932 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,932 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:57:16,937 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-11 15:57:16,938 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 15:57:16,938 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-11 15:57:16,938 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 15:57:16,938 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 15:57:16,938 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 15:57:16,938 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 15:57:16,939 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 15:57:16,939 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 15:57:16,940 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-11 15:57:16,940 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-11 15:57:16,941 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-11 15:57:16,941 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-11 15:57:17,205 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-11 15:57:17,206 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-11 15:57:17,216 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-10-11 15:57:17,255 INFO L117 LiptonReduction]: Number of co-enabled transitions 3660 [2020-10-11 15:57:19,151 WARN L193 SmtUtils]: Spent 585.00 ms on a formula simplification that was a NOOP. DAG size: 41 [2020-10-11 15:57:19,427 WARN L193 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-11 15:57:19,512 INFO L132 LiptonReduction]: Checked pairs total: 14446 [2020-10-11 15:57:19,513 INFO L134 LiptonReduction]: Total number of compositions: 76 [2020-10-11 15:57:19,513 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-11 15:57:52,566 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-11 15:57:52,567 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-11 15:57:52,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-11 15:57:52,567 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:57:52,567 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-11 15:57:52,567 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:57:52,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:57:52,568 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-10-11 15:57:52,568 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:57:52,568 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1431313785] [2020-10-11 15:57:52,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:57:52,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:57:52,582 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-11 15:57:52,582 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1431313785] [2020-10-11 15:57:52,583 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:57:52,583 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-11 15:57:52,583 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466192728] [2020-10-11 15:57:52,583 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-11 15:57:52,583 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:57:52,583 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-11 15:57:52,584 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-11 15:57:52,584 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-11 15:57:53,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:57:53,890 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-11 15:57:53,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-11 15:57:53,891 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-11 15:57:53,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:57:54,278 INFO L225 Difference]: With dead ends: 127122 [2020-10-11 15:57:54,278 INFO L226 Difference]: Without dead ends: 111496 [2020-10-11 15:57:54,278 INFO L673 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-11 15:57:56,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-11 15:58:02,121 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-11 15:58:02,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-11 15:58:07,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-11 15:58:07,500 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-11 15:58:07,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:58:07,500 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-11 15:58:07,500 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-11 15:58:07,501 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-11 15:58:07,501 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-11 15:58:07,501 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:58:07,501 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:58:07,501 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-11 15:58:07,501 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:58:07,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:58:07,501 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-10-11 15:58:07,502 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:58:07,502 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1905070278] [2020-10-11 15:58:07,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:58:07,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:58:07,531 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-11 15:58:07,531 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1905070278] [2020-10-11 15:58:07,532 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-11 15:58:07,532 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-11 15:58:07,532 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674131675] [2020-10-11 15:58:07,532 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-11 15:58:07,532 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:58:07,533 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-11 15:58:07,533 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:58:07,533 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-11 15:58:08,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:58:08,441 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-11 15:58:08,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-11 15:58:08,442 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-11 15:58:08,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:58:08,804 INFO L225 Difference]: With dead ends: 120747 [2020-10-11 15:58:08,804 INFO L226 Difference]: Without dead ends: 120747 [2020-10-11 15:58:08,804 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-11 15:58:10,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-11 15:58:13,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-11 15:58:13,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-11 15:58:14,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-11 15:58:14,109 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-11 15:58:14,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:58:14,109 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-11 15:58:14,110 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-11 15:58:14,110 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-11 15:58:14,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-11 15:58:14,111 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:58:14,111 INFO L421 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:58:14,111 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-11 15:58:14,111 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:58:14,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:58:14,111 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-10-11 15:58:14,111 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:58:14,112 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1200732793] [2020-10-11 15:58:14,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:58:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:58:14,141 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:58:14,142 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1200732793] [2020-10-11 15:58:14,142 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [185229800] [2020-10-11 15:58:14,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 15:58:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:58:15,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-11 15:58:15,111 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 15:58:15,136 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:58:15,136 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 15:58:15,136 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-11 15:58:15,137 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [53699623] [2020-10-11 15:58:15,137 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-11 15:58:15,137 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:58:15,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-11 15:58:15,138 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-11 15:58:15,138 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 6 states. [2020-10-11 15:58:15,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:58:15,795 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-11 15:58:15,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-11 15:58:15,796 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-11 15:58:15,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:58:16,140 INFO L225 Difference]: With dead ends: 116193 [2020-10-11 15:58:16,141 INFO L226 Difference]: Without dead ends: 116193 [2020-10-11 15:58:16,141 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-11 15:58:18,290 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-11 15:58:25,710 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-11 15:58:25,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-11 15:58:26,144 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-11 15:58:26,144 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-11 15:58:26,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:58:26,144 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-11 15:58:26,144 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-11 15:58:26,144 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-11 15:58:26,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-11 15:58:26,146 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:58:26,146 INFO L421 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:58:26,346 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 15:58:26,347 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:58:26,347 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:58:26,348 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-10-11 15:58:26,348 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:58:26,348 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1684652625] [2020-10-11 15:58:26,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:58:26,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:58:26,395 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:58:26,395 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1684652625] [2020-10-11 15:58:26,396 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [309449201] [2020-10-11 15:58:26,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 15:58:26,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:58:26,467 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-11 15:58:26,468 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 15:58:26,511 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:58:26,511 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 15:58:26,511 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-11 15:58:26,511 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657314645] [2020-10-11 15:58:26,512 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-11 15:58:26,512 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:58:26,512 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-11 15:58:26,512 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-11 15:58:26,512 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 8 states. [2020-10-11 15:58:28,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:58:28,314 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-11 15:58:28,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-11 15:58:28,315 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-10-11 15:58:28,315 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:58:28,703 INFO L225 Difference]: With dead ends: 116177 [2020-10-11 15:58:28,703 INFO L226 Difference]: Without dead ends: 116177 [2020-10-11 15:58:28,704 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-11 15:58:30,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-11 15:58:38,577 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-11 15:58:38,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-11 15:58:38,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-11 15:58:38,989 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-11 15:58:38,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:58:38,989 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-11 15:58:38,989 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-11 15:58:38,990 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-11 15:58:38,995 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-11 15:58:38,995 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:58:38,995 INFO L421 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:58:39,208 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 15:58:39,209 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:58:39,209 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:58:39,209 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-10-11 15:58:39,210 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:58:39,210 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1846843250] [2020-10-11 15:58:39,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:58:39,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:58:39,270 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:58:39,270 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1846843250] [2020-10-11 15:58:39,271 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1311466403] [2020-10-11 15:58:39,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-11 15:58:39,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-11 15:58:39,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-11 15:58:39,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-11 15:58:39,400 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-11 15:58:39,401 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-11 15:58:39,401 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-11 15:58:39,401 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982807786] [2020-10-11 15:58:39,401 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-11 15:58:39,401 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-11 15:58:39,402 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-11 15:58:39,402 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-11 15:58:39,404 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 10 states. [2020-10-11 15:58:40,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-11 15:58:40,085 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-11 15:58:40,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-11 15:58:40,085 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 24 [2020-10-11 15:58:40,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-11 15:58:40,433 INFO L225 Difference]: With dead ends: 116113 [2020-10-11 15:58:40,433 INFO L226 Difference]: Without dead ends: 116113 [2020-10-11 15:58:40,434 INFO L673 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-11 15:58:44,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-11 15:58:45,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-11 15:58:45,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-11 15:58:46,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-11 15:58:46,071 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-11 15:58:46,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-11 15:58:46,072 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-11 15:58:46,072 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-11 15:58:46,072 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-11 15:58:46,086 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-11 15:58:46,086 INFO L413 BasicCegarLoop]: Found error trace [2020-10-11 15:58:46,086 INFO L421 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-11 15:58:46,301 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-11 15:58:46,302 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-11 15:58:46,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-11 15:58:46,302 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-10-11 15:58:46,303 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-11 15:58:46,303 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693252325] [2020-10-11 15:58:46,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-11 15:58:46,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:58:46,329 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:58:46,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-11 15:58:46,339 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-11 15:58:46,355 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-11 15:58:46,355 INFO L519 BasicCegarLoop]: Counterexample might be feasible [2020-10-11 15:58:46,355 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-11 15:58:46,355 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-11 15:58:46,357 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-11 15:58:46,357 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-11 15:58:46,368 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,368 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,368 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,368 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,368 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,368 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,369 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,369 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,369 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,369 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,369 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,369 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,369 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,370 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,370 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,370 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,370 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,370 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,370 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,370 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,371 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,371 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,371 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,371 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,371 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,371 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,371 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,372 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,372 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,372 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,372 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,372 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,372 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,372 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,373 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,373 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,373 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,373 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,373 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,374 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,375 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,375 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,375 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,375 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,376 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,376 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,376 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,376 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,376 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,377 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,377 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,377 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,378 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,378 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,378 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,378 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,378 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,379 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,379 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,380 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,380 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,380 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,381 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,381 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,381 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,381 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,381 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,382 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,383 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,383 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,383 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,383 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,384 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,384 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,384 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,384 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,385 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,385 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,386 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,386 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,386 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,386 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-11 15:58:46,391 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-11 15:58:46,392 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-11 15:58:46,392 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-11 15:58:46,392 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-11 15:58:46,392 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-11 15:58:46,392 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-11 15:58:46,392 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-11 15:58:46,392 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-11 15:58:46,392 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-11 15:58:46,393 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-11 15:58:46,394 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-11 15:58:46,394 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-11 15:58:46,394 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-11 15:58:46,931 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-11 15:58:46,932 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-11 15:58:46,957 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-10-11 15:58:47,049 INFO L117 LiptonReduction]: Number of co-enabled transitions 4550 [2020-10-11 15:58:49,321 WARN L193 SmtUtils]: Spent 1.55 s on a formula simplification that was a NOOP. DAG size: 41 [2020-10-11 15:58:50,428 WARN L193 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-11 15:58:50,520 INFO L132 LiptonReduction]: Checked pairs total: 19547 [2020-10-11 15:58:50,520 INFO L134 LiptonReduction]: Total number of compositions: 80 [2020-10-11 15:58:50,520 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-11 16:10:28,934 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-11 16:10:28,936 WARN L235 ceAbstractionStarter]: Timeout [2020-10-11 16:10:28,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.10 04:10:28 BasicIcfg [2020-10-11 16:10:28,936 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-11 16:10:28,938 INFO L168 Benchmark]: Toolchain (without parser) took 812907.66 ms. Allocated memory was 252.2 MB in the beginning and 5.8 GB in the end (delta: 5.5 GB). Free memory was 207.5 MB in the beginning and 3.6 GB in the end (delta: -3.4 GB). Peak memory consumption was 6.1 GB. Max. memory is 14.2 GB. [2020-10-11 16:10:28,938 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 252.2 MB. Free memory is still 228.6 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-11 16:10:28,939 INFO L168 Benchmark]: CACSL2BoogieTranslator took 695.65 ms. Allocated memory was 252.2 MB in the beginning and 316.1 MB in the end (delta: 64.0 MB). Free memory was 207.5 MB in the beginning and 272.1 MB in the end (delta: -64.6 MB). Peak memory consumption was 26.8 MB. Max. memory is 14.2 GB. [2020-10-11 16:10:28,939 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.11 ms. Allocated memory is still 316.1 MB. Free memory was 272.1 MB in the beginning and 269.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-11 16:10:28,940 INFO L168 Benchmark]: Boogie Preprocessor took 34.89 ms. Allocated memory is still 316.1 MB. Free memory was 269.6 MB in the beginning and 267.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-11 16:10:28,940 INFO L168 Benchmark]: RCFGBuilder took 435.11 ms. Allocated memory is still 316.1 MB. Free memory was 267.1 MB in the beginning and 245.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 14.2 GB. [2020-10-11 16:10:28,941 INFO L168 Benchmark]: TraceAbstraction took 811674.18 ms. Allocated memory was 316.1 MB in the beginning and 5.8 GB in the end (delta: 5.4 GB). Free memory was 242.6 MB in the beginning and 3.6 GB in the end (delta: -3.3 GB). Peak memory consumption was 6.1 GB. Max. memory is 14.2 GB. [2020-10-11 16:10:28,944 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.21 ms. Allocated memory is still 252.2 MB. Free memory is still 228.6 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 695.65 ms. Allocated memory was 252.2 MB in the beginning and 316.1 MB in the end (delta: 64.0 MB). Free memory was 207.5 MB in the beginning and 272.1 MB in the end (delta: -64.6 MB). Peak memory consumption was 26.8 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 63.11 ms. Allocated memory is still 316.1 MB. Free memory was 272.1 MB in the beginning and 269.6 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 34.89 ms. Allocated memory is still 316.1 MB. Free memory was 269.6 MB in the beginning and 267.1 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * RCFGBuilder took 435.11 ms. Allocated memory is still 316.1 MB. Free memory was 267.1 MB in the beginning and 245.1 MB in the end (delta: 22.0 MB). Peak memory consumption was 22.0 MB. Max. memory is 14.2 GB. * TraceAbstraction took 811674.18 ms. Allocated memory was 316.1 MB in the beginning and 5.8 GB in the end (delta: 5.4 GB). Free memory was 242.6 MB in the beginning and 3.6 GB in the end (delta: -3.3 GB). Peak memory consumption was 6.1 GB. Max. memory is 14.2 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 263 VarBasedMoverChecksPositive, 11 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 11 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 7 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.9s, 67 PlacesBefore, 15 PlacesAfterwards, 71 TransitionsBefore, 14 TransitionsAfterwards, 370 CoEnabledTransitionPairs, 6 FixpointIterations, 24 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 71 TotalNumberOfCompositions, 397 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 689 VarBasedMoverChecksPositive, 27 VarBasedMoverChecksNegative, 2 SemBasedMoverChecksPositive, 25 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 127 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.8s, 75 PlacesBefore, 25 PlacesAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 67 TotalNumberOfCompositions, 2415 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1100 VarBasedMoverChecksPositive, 37 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 37 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 181 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.4s, 83 PlacesBefore, 31 PlacesAfterwards, 85 TransitionsBefore, 28 TransitionsAfterwards, 1470 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 73 TotalNumberOfCompositions, 4432 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1301 VarBasedMoverChecksPositive, 53 VarBasedMoverChecksNegative, 12 SemBasedMoverChecksPositive, 41 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 230 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.6s, 91 PlacesBefore, 37 PlacesAfterwards, 92 TransitionsBefore, 33 TransitionsAfterwards, 2120 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 12 ConcurrentYvCompositions, 5 ChoiceCompositions, 73 TotalNumberOfCompositions, 7163 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2175 VarBasedMoverChecksPositive, 80 VarBasedMoverChecksNegative, 20 SemBasedMoverChecksPositive, 60 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.4s, 524 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.9s, 99 PlacesBefore, 43 PlacesAfterwards, 99 TransitionsBefore, 38 TransitionsAfterwards, 2850 CoEnabledTransitionPairs, 5 FixpointIterations, 23 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 75 TotalNumberOfCompositions, 9531 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2178 VarBasedMoverChecksPositive, 70 VarBasedMoverChecksNegative, 10 SemBasedMoverChecksPositive, 60 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.3s, 420 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.5s, 107 PlacesBefore, 49 PlacesAfterwards, 106 TransitionsBefore, 43 TransitionsAfterwards, 3660 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 76 TotalNumberOfCompositions, 14446 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 3622 VarBasedMoverChecksPositive, 131 VarBasedMoverChecksNegative, 42 SemBasedMoverChecksPositive, 89 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.4s, 977 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 4.1s, 115 PlacesBefore, 55 PlacesAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 80 TotalNumberOfCompositions, 19547 MoverChecksTotal - TimeoutResultAtElement [Line: 678]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 678). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 48 transitions, 194 flow. Already constructed 599755 states. Currently 6567 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 811.4s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 8.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 749.5s, HoareTripleCheckerStatistics: 542 SDtfs, 600 SDslu, 671 SDs, 0 SdLazy, 272 SolverSat, 42 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 132 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127122occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 49.3s AutomataMinimizationTime, 16 MinimizatonAttempts, 6288 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 14479 SizeOfPredicates, 5 NumberOfNonLiveVariables, 478 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 25/73 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