/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/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-7bb8cbd [2020-10-15 23:03:17,929 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-15 23:03:17,931 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-15 23:03:17,958 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-15 23:03:17,959 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-15 23:03:17,960 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-15 23:03:17,961 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-15 23:03:17,963 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-15 23:03:17,964 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-15 23:03:17,965 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-15 23:03:17,966 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-15 23:03:17,967 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-15 23:03:17,967 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-15 23:03:17,968 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-15 23:03:17,969 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-15 23:03:17,970 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-15 23:03:17,971 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-15 23:03:17,973 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-15 23:03:17,974 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-15 23:03:17,976 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-15 23:03:17,977 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-15 23:03:17,978 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-15 23:03:17,979 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-15 23:03:17,980 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-15 23:03:17,983 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-15 23:03:17,983 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-15 23:03:17,983 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-15 23:03:17,984 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-15 23:03:17,984 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-15 23:03:17,985 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-15 23:03:17,985 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-15 23:03:17,986 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-15 23:03:17,987 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-15 23:03:17,988 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-15 23:03:17,989 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-15 23:03:17,989 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-15 23:03:17,989 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-15 23:03:17,990 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-15 23:03:17,990 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-15 23:03:17,991 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-15 23:03:17,992 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-15 23:03:17,993 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-SemanticLbe.epf [2020-10-15 23:03:18,016 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-15 23:03:18,016 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-15 23:03:18,018 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-15 23:03:18,018 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-15 23:03:18,018 INFO L138 SettingsManager]: * Use SBE=true [2020-10-15 23:03:18,018 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-15 23:03:18,018 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-15 23:03:18,019 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-15 23:03:18,019 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-15 23:03:18,019 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-15 23:03:18,019 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-15 23:03:18,019 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-15 23:03:18,020 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-15 23:03:18,020 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-15 23:03:18,020 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-15 23:03:18,020 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-15 23:03:18,020 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-15 23:03:18,021 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-15 23:03:18,021 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-15 23:03:18,021 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-15 23:03:18,021 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-15 23:03:18,021 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-15 23:03:18,022 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-15 23:03:18,022 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-15 23:03:18,022 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-15 23:03:18,022 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-15 23:03:18,022 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-15 23:03:18,023 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-15 23:03:18,023 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-15 23:03:18,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-15 23:03:18,325 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-15 23:03:18,329 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-15 23:03:18,330 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-15 23:03:18,331 INFO L275 PluginConnector]: CDTParser initialized [2020-10-15 23:03:18,331 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-15 23:03:18,406 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e59a4190/ba49a98392474da993adc61b5b7a3986/FLAGf42d4f342 [2020-10-15 23:03:19,000 INFO L306 CDTParser]: Found 1 translation units. [2020-10-15 23:03:19,001 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-15 23:03:19,026 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e59a4190/ba49a98392474da993adc61b5b7a3986/FLAGf42d4f342 [2020-10-15 23:03:19,267 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e59a4190/ba49a98392474da993adc61b5b7a3986 [2020-10-15 23:03:19,277 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-15 23:03:19,279 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-15 23:03:19,280 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-15 23:03:19,280 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-15 23:03:19,284 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-15 23:03:19,285 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:19,288 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@323c70dc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19, skipping insertion in model container [2020-10-15 23:03:19,289 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:19,296 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-15 23:03:19,350 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-15 23:03:19,832 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 23:03:19,848 INFO L203 MainTranslator]: Completed pre-run [2020-10-15 23:03:19,904 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-15 23:03:19,973 INFO L208 MainTranslator]: Completed translation [2020-10-15 23:03:19,974 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19 WrapperNode [2020-10-15 23:03:19,974 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-15 23:03:19,975 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-15 23:03:19,975 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-15 23:03:19,975 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-15 23:03:19,984 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,001 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,025 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-15 23:03:20,026 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-15 23:03:20,026 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-15 23:03:20,026 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-15 23:03:20,035 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,035 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,039 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,039 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,046 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,052 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,054 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (1/1) ... [2020-10-15 23:03:20,057 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-15 23:03:20,058 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-15 23:03:20,058 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-15 23:03:20,058 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-15 23:03:20,059 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (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-15 23:03:20,122 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-15 23:03:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-15 23:03:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-15 23:03:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-15 23:03:20,123 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-15 23:03:20,123 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-15 23:03:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-15 23:03:20,124 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-15 23:03:20,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-15 23:03:20,126 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-15 23:03:20,505 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-15 23:03:20,505 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-15 23:03:20,507 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 11:03:20 BoogieIcfgContainer [2020-10-15 23:03:20,507 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-15 23:03:20,509 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-15 23:03:20,509 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-15 23:03:20,512 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-15 23:03:20,512 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.10 11:03:19" (1/3) ... [2020-10-15 23:03:20,513 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6374c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 11:03:20, skipping insertion in model container [2020-10-15 23:03:20,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.10 11:03:19" (2/3) ... [2020-10-15 23:03:20,514 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6374c06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.10 11:03:20, skipping insertion in model container [2020-10-15 23:03:20,514 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.10 11:03:20" (3/3) ... [2020-10-15 23:03:20,516 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2020-10-15 23:03:20,528 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-15 23:03:20,528 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-15 23:03:20,536 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-15 23:03:20,537 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-15 23:03:20,561 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,561 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,561 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,562 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,562 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,563 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,563 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,566 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,567 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,567 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,567 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,568 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:20,594 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-15 23:03:20,617 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 23:03:20,617 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 23:03:20,617 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 23:03:20,618 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 23:03:20,618 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 23:03:20,618 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 23:03:20,618 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 23:03:20,618 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 23:03:20,632 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 23:03:20,635 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-15 23:03:20,637 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-15 23:03:20,640 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-15 23:03:20,693 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-15 23:03:20,693 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-15 23:03:20,698 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-15 23:03:20,701 INFO L117 LiptonReduction]: Number of co-enabled transitions 370 [2020-10-15 23:03:22,090 WARN L193 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-15 23:03:22,348 WARN L193 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-10-15 23:03:22,532 WARN L193 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-15 23:03:22,624 INFO L132 LiptonReduction]: Checked pairs total: 397 [2020-10-15 23:03:22,624 INFO L134 LiptonReduction]: Total number of compositions: 71 [2020-10-15 23:03:22,631 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-15 23:03:22,641 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-15 23:03:22,643 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-15 23:03:22,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 23:03:22,649 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:22,650 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 23:03:22,651 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:22,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:22,656 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-10-15 23:03:22,664 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:22,664 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216850091] [2020-10-15 23:03:22,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:22,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:22,833 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-15 23:03:22,834 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216850091] [2020-10-15 23:03:22,835 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:22,835 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 23:03:22,836 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244063945] [2020-10-15 23:03:22,841 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 23:03:22,842 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:22,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 23:03:22,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:22,860 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-15 23:03:22,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:22,907 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-15 23:03:22,907 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 23:03:22,909 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-15 23:03:22,909 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:22,919 INFO L225 Difference]: With dead ends: 27 [2020-10-15 23:03:22,919 INFO L226 Difference]: Without dead ends: 23 [2020-10-15 23:03:22,921 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:22,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-15 23:03:22,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-15 23:03:22,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-15 23:03:22,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-15 23:03:22,957 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-15 23:03:22,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:22,958 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-15 23:03:22,958 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 23:03:22,958 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-15 23:03:22,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-15 23:03:22,959 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:22,959 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-15 23:03:22,959 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-15 23:03:22,959 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:22,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:22,960 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-10-15 23:03:22,960 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:22,960 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1738437006] [2020-10-15 23:03:22,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:22,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:22,992 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:23,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:23,010 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:23,042 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 23:03:23,043 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 23:03:23,044 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-15 23:03:23,045 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-15 23:03:23,049 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 23:03:23,049 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-15 23:03:23,059 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,059 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,060 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,060 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,060 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,060 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,061 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,061 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,061 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,061 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,061 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,061 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,062 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,063 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,064 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,066 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,066 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,066 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,067 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,075 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,076 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,076 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,076 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,077 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:23,081 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-15 23:03:23,081 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 23:03:23,081 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 23:03:23,081 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 23:03:23,082 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 23:03:23,082 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 23:03:23,082 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 23:03:23,082 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 23:03:23,082 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 23:03:23,084 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 23:03:23,084 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-15 23:03:23,085 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-15 23:03:23,085 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-15 23:03:23,124 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-15 23:03:23,124 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-15 23:03:23,126 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-15 23:03:23,129 INFO L117 LiptonReduction]: Number of co-enabled transitions 900 [2020-10-15 23:03:24,292 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-10-15 23:03:24,582 WARN L193 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-10-15 23:03:24,687 WARN L193 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2020-10-15 23:03:24,830 WARN L193 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-10-15 23:03:24,911 INFO L132 LiptonReduction]: Checked pairs total: 2415 [2020-10-15 23:03:24,911 INFO L134 LiptonReduction]: Total number of compositions: 67 [2020-10-15 23:03:24,911 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-15 23:03:24,923 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-15 23:03:24,923 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-15 23:03:24,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 23:03:24,924 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:24,924 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 23:03:24,925 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:24,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:24,925 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-10-15 23:03:24,925 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:24,926 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110527118] [2020-10-15 23:03:24,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:24,964 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-15 23:03:24,965 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110527118] [2020-10-15 23:03:24,965 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:24,965 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 23:03:24,966 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [988210034] [2020-10-15 23:03:24,966 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 23:03:24,966 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:24,967 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 23:03:24,967 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:24,967 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-15 23:03:24,997 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:24,998 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-15 23:03:24,998 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 23:03:24,998 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-15 23:03:24,998 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:25,007 INFO L225 Difference]: With dead ends: 242 [2020-10-15 23:03:25,007 INFO L226 Difference]: Without dead ends: 216 [2020-10-15 23:03:25,007 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:25,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-15 23:03:25,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-15 23:03:25,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-15 23:03:25,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-15 23:03:25,038 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-15 23:03:25,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:25,038 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-15 23:03:25,038 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 23:03:25,039 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-15 23:03:25,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 23:03:25,039 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:25,039 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:25,040 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-15 23:03:25,040 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:25,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:25,040 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-10-15 23:03:25,041 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:25,041 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007440698] [2020-10-15 23:03:25,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:25,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:25,119 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-15 23:03:25,119 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007440698] [2020-10-15 23:03:25,120 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:25,120 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 23:03:25,120 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518995852] [2020-10-15 23:03:25,121 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-15 23:03:25,121 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:25,121 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-15 23:03:25,122 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-15 23:03:25,122 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-15 23:03:25,167 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:25,167 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-15 23:03:25,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-15 23:03:25,168 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-15 23:03:25,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:25,170 INFO L225 Difference]: With dead ends: 203 [2020-10-15 23:03:25,170 INFO L226 Difference]: Without dead ends: 203 [2020-10-15 23:03:25,171 INFO L677 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-15 23:03:25,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-15 23:03:25,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-15 23:03:25,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-15 23:03:25,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-15 23:03:25,192 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-15 23:03:25,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:25,192 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-15 23:03:25,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-15 23:03:25,192 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-15 23:03:25,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-15 23:03:25,195 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:25,196 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-15 23:03:25,196 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-15 23:03:25,196 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:25,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:25,197 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-10-15 23:03:25,197 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:25,197 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1587502983] [2020-10-15 23:03:25,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:25,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:25,236 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:25,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:25,249 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:25,256 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 23:03:25,257 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 23:03:25,257 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-15 23:03:25,257 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-15 23:03:25,258 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 23:03:25,263 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-15 23:03:25,272 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,273 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,273 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,273 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,273 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,273 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,274 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,275 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,275 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,276 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,276 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,276 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,276 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,276 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,277 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,277 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,277 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,277 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,277 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,278 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,278 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,279 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,280 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,280 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,280 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,280 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,281 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,281 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,281 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,281 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,281 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:25,283 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-15 23:03:25,284 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 23:03:25,284 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 23:03:25,284 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 23:03:25,284 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 23:03:25,284 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 23:03:25,284 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 23:03:25,284 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 23:03:25,284 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 23:03:25,289 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 23:03:25,289 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-15 23:03:25,289 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-15 23:03:25,289 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-15 23:03:25,336 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-15 23:03:25,337 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-15 23:03:25,338 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-15 23:03:25,343 INFO L117 LiptonReduction]: Number of co-enabled transitions 1470 [2020-10-15 23:03:26,681 WARN L193 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-15 23:03:26,779 INFO L132 LiptonReduction]: Checked pairs total: 4432 [2020-10-15 23:03:26,780 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-15 23:03:26,781 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-15 23:03:26,845 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-15 23:03:26,846 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-15 23:03:26,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 23:03:26,846 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:26,846 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 23:03:26,847 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:26,848 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:26,849 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-10-15 23:03:26,849 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:26,850 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221938525] [2020-10-15 23:03:26,850 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:26,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:26,910 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-15 23:03:26,911 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221938525] [2020-10-15 23:03:26,911 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:26,911 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 23:03:26,911 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [175590865] [2020-10-15 23:03:26,912 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 23:03:26,912 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:26,912 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 23:03:26,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:26,912 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-15 23:03:26,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:26,957 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-15 23:03:26,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 23:03:26,960 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-15 23:03:26,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:26,977 INFO L225 Difference]: With dead ends: 1150 [2020-10-15 23:03:26,978 INFO L226 Difference]: Without dead ends: 1024 [2020-10-15 23:03:26,978 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:26,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-15 23:03:27,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-15 23:03:27,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-15 23:03:27,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-15 23:03:27,050 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-15 23:03:27,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:27,051 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-15 23:03:27,051 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 23:03:27,051 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-15 23:03:27,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 23:03:27,052 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:27,052 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:27,052 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-15 23:03:27,052 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:27,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:27,053 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-10-15 23:03:27,053 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:27,053 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [859995570] [2020-10-15 23:03:27,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:27,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:27,088 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-15 23:03:27,089 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [859995570] [2020-10-15 23:03:27,089 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:27,089 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 23:03:27,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373781909] [2020-10-15 23:03:27,090 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-15 23:03:27,090 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:27,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-15 23:03:27,090 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-15 23:03:27,091 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-15 23:03:27,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:27,128 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-15 23:03:27,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-15 23:03:27,129 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-15 23:03:27,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:27,136 INFO L225 Difference]: With dead ends: 1015 [2020-10-15 23:03:27,136 INFO L226 Difference]: Without dead ends: 1015 [2020-10-15 23:03:27,136 INFO L677 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-15 23:03:27,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-15 23:03:27,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-15 23:03:27,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-15 23:03:27,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-15 23:03:27,170 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-15 23:03:27,170 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:27,170 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-15 23:03:27,170 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-15 23:03:27,170 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-15 23:03:27,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-15 23:03:27,173 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:27,173 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-15 23:03:27,173 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-15 23:03:27,174 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:27,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:27,174 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-10-15 23:03:27,174 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:27,174 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242757789] [2020-10-15 23:03:27,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:27,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:27,188 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:27,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:27,200 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:27,206 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 23:03:27,207 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 23:03:27,207 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-15 23:03:27,207 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-15 23:03:27,207 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 23:03:27,208 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-15 23:03:27,215 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,215 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,215 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,216 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,216 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,216 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,216 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,216 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,216 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,216 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,217 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,217 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,217 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,217 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,217 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,217 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,218 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,218 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,218 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,218 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,218 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,218 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,219 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,219 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,219 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,219 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,219 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,220 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,220 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,220 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,220 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,222 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,222 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,222 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,222 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,222 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,224 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,224 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,224 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,224 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,224 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,226 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,226 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,226 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,226 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,226 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:27,230 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-15 23:03:27,230 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 23:03:27,230 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 23:03:27,231 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 23:03:27,231 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 23:03:27,231 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 23:03:27,231 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 23:03:27,231 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 23:03:27,231 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 23:03:27,233 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 23:03:27,233 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-15 23:03:27,233 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-15 23:03:27,233 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-15 23:03:27,304 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-15 23:03:27,305 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-15 23:03:27,307 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-15 23:03:27,317 INFO L117 LiptonReduction]: Number of co-enabled transitions 2120 [2020-10-15 23:03:28,735 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-15 23:03:28,836 INFO L132 LiptonReduction]: Checked pairs total: 7163 [2020-10-15 23:03:28,836 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-15 23:03:28,837 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-15 23:03:29,244 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-15 23:03:29,245 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-15 23:03:29,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 23:03:29,245 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:29,245 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 23:03:29,246 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:29,246 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:29,247 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-10-15 23:03:29,247 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:29,247 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420535196] [2020-10-15 23:03:29,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:29,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:29,265 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-15 23:03:29,266 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420535196] [2020-10-15 23:03:29,266 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:29,267 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 23:03:29,267 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1050306313] [2020-10-15 23:03:29,267 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 23:03:29,268 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:29,268 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 23:03:29,268 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:29,268 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-15 23:03:29,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:29,365 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-15 23:03:29,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 23:03:29,366 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-15 23:03:29,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:29,420 INFO L225 Difference]: With dead ends: 5482 [2020-10-15 23:03:29,420 INFO L226 Difference]: Without dead ends: 4856 [2020-10-15 23:03:29,421 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:29,477 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-15 23:03:29,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-15 23:03:29,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-15 23:03:29,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-15 23:03:29,644 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-15 23:03:29,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:29,645 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-15 23:03:29,645 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 23:03:29,645 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-15 23:03:29,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 23:03:29,646 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:29,646 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:29,646 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-15 23:03:29,646 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:29,646 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:29,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-10-15 23:03:29,647 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:29,647 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433446804] [2020-10-15 23:03:29,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:29,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:29,691 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-15 23:03:29,691 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433446804] [2020-10-15 23:03:29,692 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:29,692 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 23:03:29,692 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522279755] [2020-10-15 23:03:29,693 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-15 23:03:29,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:29,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-15 23:03:29,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-15 23:03:29,693 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-15 23:03:29,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:29,774 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-15 23:03:29,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-15 23:03:29,775 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-15 23:03:29,775 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:29,816 INFO L225 Difference]: With dead ends: 4995 [2020-10-15 23:03:29,816 INFO L226 Difference]: Without dead ends: 4995 [2020-10-15 23:03:29,819 INFO L677 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-15 23:03:29,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-15 23:03:30,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-15 23:03:30,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-15 23:03:30,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-15 23:03:30,049 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-15 23:03:30,050 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:30,050 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-15 23:03:30,050 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-15 23:03:30,050 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-15 23:03:30,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-15 23:03:30,055 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:30,055 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:30,055 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-15 23:03:30,055 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:30,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:30,056 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-10-15 23:03:30,056 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:30,057 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1578234748] [2020-10-15 23:03:30,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:30,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:30,120 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-15 23:03:30,121 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1578234748] [2020-10-15 23:03:30,121 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [925749094] [2020-10-15 23:03:30,121 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-15 23:03:30,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:30,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-15 23:03:30,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-15 23:03:30,247 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-15 23:03:30,248 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-15 23:03:30,248 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-15 23:03:30,248 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534091802] [2020-10-15 23:03:30,249 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-15 23:03:30,249 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:30,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-15 23:03:30,249 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-10-15 23:03:30,249 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 6 states. [2020-10-15 23:03:30,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:30,340 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-15 23:03:30,341 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-15 23:03:30,341 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-15 23:03:30,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:30,374 INFO L225 Difference]: With dead ends: 4793 [2020-10-15 23:03:30,374 INFO L226 Difference]: Without dead ends: 4793 [2020-10-15 23:03:30,374 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-10-15 23:03:30,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-15 23:03:30,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-15 23:03:30,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-15 23:03:30,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-15 23:03:30,682 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-15 23:03:30,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:30,682 INFO L481 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-15 23:03:30,682 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-15 23:03:30,682 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-15 23:03:30,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-15 23:03:30,685 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:30,685 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:30,900 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-15 23:03:30,900 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:30,901 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:30,901 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-10-15 23:03:30,901 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:30,902 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1845320088] [2020-10-15 23:03:30,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:30,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:30,915 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:30,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:30,929 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:30,942 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 23:03:30,942 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 23:03:30,942 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-15 23:03:30,942 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-15 23:03:30,943 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 23:03:30,943 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-15 23:03:30,953 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,954 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,954 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,954 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,954 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,954 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,955 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,955 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,955 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,955 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,955 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,955 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,956 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,956 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,956 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,956 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,956 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,956 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,957 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,957 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,957 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,958 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,958 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,958 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,958 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,958 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,958 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,958 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,959 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,959 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,959 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,959 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,959 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,959 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,960 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,960 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,960 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,960 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,961 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,962 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,964 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,964 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,964 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,964 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,964 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,965 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,966 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,966 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,966 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,966 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,967 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,967 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,967 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,968 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,968 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,969 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,969 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,969 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,969 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,970 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:30,974 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-15 23:03:30,974 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 23:03:30,974 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 23:03:30,974 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 23:03:30,975 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 23:03:30,975 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 23:03:30,975 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 23:03:30,975 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 23:03:30,975 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 23:03:30,976 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 23:03:30,977 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-15 23:03:30,977 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-15 23:03:30,977 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-15 23:03:31,103 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-15 23:03:31,104 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-15 23:03:31,108 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-15 23:03:31,139 INFO L117 LiptonReduction]: Number of co-enabled transitions 2850 [2020-10-15 23:03:32,440 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-15 23:03:32,929 WARN L193 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-15 23:03:33,020 INFO L132 LiptonReduction]: Checked pairs total: 9531 [2020-10-15 23:03:33,020 INFO L134 LiptonReduction]: Total number of compositions: 75 [2020-10-15 23:03:33,020 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-15 23:03:35,119 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-15 23:03:35,120 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-15 23:03:35,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 23:03:35,120 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:35,120 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 23:03:35,120 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:35,121 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:35,121 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-10-15 23:03:35,121 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:35,121 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736708329] [2020-10-15 23:03:35,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:35,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:35,134 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-15 23:03:35,134 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736708329] [2020-10-15 23:03:35,134 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:35,134 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 23:03:35,135 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727196150] [2020-10-15 23:03:35,135 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 23:03:35,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:35,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 23:03:35,136 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:35,136 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-15 23:03:35,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:35,385 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-15 23:03:35,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 23:03:35,386 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-15 23:03:35,386 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:35,510 INFO L225 Difference]: With dead ends: 26310 [2020-10-15 23:03:35,511 INFO L226 Difference]: Without dead ends: 23184 [2020-10-15 23:03:35,511 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:03:36,895 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-15 23:03:37,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-15 23:03:37,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-15 23:03:37,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-15 23:03:37,545 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-15 23:03:37,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:37,545 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-15 23:03:37,545 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 23:03:37,545 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-15 23:03:37,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 23:03:37,546 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:37,546 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:37,546 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-15 23:03:37,546 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:37,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:37,547 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-10-15 23:03:37,547 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:37,547 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886823621] [2020-10-15 23:03:37,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:37,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:37,572 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-15 23:03:37,573 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886823621] [2020-10-15 23:03:37,573 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:03:37,573 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 23:03:37,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729115964] [2020-10-15 23:03:37,574 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-15 23:03:37,574 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:37,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-15 23:03:37,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-15 23:03:37,575 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-15 23:03:37,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:37,975 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-15 23:03:37,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-15 23:03:37,975 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-15 23:03:37,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:38,086 INFO L225 Difference]: With dead ends: 24543 [2020-10-15 23:03:38,086 INFO L226 Difference]: Without dead ends: 24543 [2020-10-15 23:03:38,087 INFO L677 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-15 23:03:38,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-15 23:03:38,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-15 23:03:38,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-15 23:03:39,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-15 23:03:39,069 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-15 23:03:39,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:39,070 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-15 23:03:39,070 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-15 23:03:39,070 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-15 23:03:39,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-15 23:03:39,072 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:39,072 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:39,072 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-15 23:03:39,072 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:39,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:39,073 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-10-15 23:03:39,074 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:39,074 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1392809578] [2020-10-15 23:03:39,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:39,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:39,139 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-15 23:03:39,139 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1392809578] [2020-10-15 23:03:39,139 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465361470] [2020-10-15 23:03:39,139 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-15 23:03:39,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:03:39,197 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-15 23:03:39,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-15 23:03:39,224 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-15 23:03:39,224 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-15 23:03:39,224 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2020-10-15 23:03:39,225 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [935392140] [2020-10-15 23:03:39,225 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-15 23:03:39,225 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:03:39,225 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-15 23:03:39,226 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-15 23:03:39,226 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-15 23:03:39,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:03:39,734 INFO L93 Difference]: Finished difference Result 22356 states and 87745 transitions. [2020-10-15 23:03:39,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-15 23:03:39,735 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-15 23:03:39,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:03:39,810 INFO L225 Difference]: With dead ends: 22356 [2020-10-15 23:03:39,811 INFO L226 Difference]: Without dead ends: 22356 [2020-10-15 23:03:39,811 INFO L677 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-15 23:03:40,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22356 states. [2020-10-15 23:03:40,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22356 to 21826. [2020-10-15 23:03:40,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21826 states. [2020-10-15 23:03:40,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21826 states to 21826 states and 86349 transitions. [2020-10-15 23:03:40,477 INFO L78 Accepts]: Start accepts. Automaton has 21826 states and 86349 transitions. Word has length 16 [2020-10-15 23:03:40,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:03:40,478 INFO L481 AbstractCegarLoop]: Abstraction has 21826 states and 86349 transitions. [2020-10-15 23:03:40,478 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-15 23:03:40,478 INFO L276 IsEmpty]: Start isEmpty. Operand 21826 states and 86349 transitions. [2020-10-15 23:03:40,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-15 23:03:40,485 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:03:40,485 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:03:40,699 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-15 23:03:40,700 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:03:40,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:03:40,701 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-10-15 23:03:40,701 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:03:40,701 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1972129075] [2020-10-15 23:03:40,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:03:40,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:40,713 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:40,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:03:40,730 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:03:40,744 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 23:03:40,744 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 23:03:40,744 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-15 23:03:40,745 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-15 23:03:40,746 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 23:03:40,746 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-15 23:03:40,764 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,764 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,765 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,766 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,767 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,768 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,768 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,769 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,769 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,770 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,770 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,770 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,770 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,770 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,772 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,772 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,772 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,772 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,772 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,773 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,773 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,774 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,774 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,774 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,775 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,775 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,775 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,776 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,776 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,777 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,777 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,777 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,777 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,777 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,778 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,779 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,779 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,779 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,779 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:03:40,784 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-15 23:03:40,784 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 23:03:40,784 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 23:03:40,784 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 23:03:40,784 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 23:03:40,784 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 23:03:40,785 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 23:03:40,785 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 23:03:40,785 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 23:03:40,786 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 23:03:40,786 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-15 23:03:40,786 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-15 23:03:40,787 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-15 23:03:41,086 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-15 23:03:41,087 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-15 23:03:41,098 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-15 23:03:41,143 INFO L117 LiptonReduction]: Number of co-enabled transitions 3660 [2020-10-15 23:03:41,603 WARN L193 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2020-10-15 23:03:43,057 WARN L193 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-15 23:03:43,140 INFO L132 LiptonReduction]: Checked pairs total: 14446 [2020-10-15 23:03:43,140 INFO L134 LiptonReduction]: Total number of compositions: 76 [2020-10-15 23:03:43,141 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-15 23:04:16,715 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-15 23:04:16,715 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-15 23:04:16,715 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-15 23:04:16,715 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:04:16,715 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-15 23:04:16,715 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:04:16,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:04:16,716 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-10-15 23:04:16,716 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:04:16,716 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497262942] [2020-10-15 23:04:16,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:04:16,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:04:16,735 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-15 23:04:16,735 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497262942] [2020-10-15 23:04:16,736 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:04:16,736 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-15 23:04:16,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [406021853] [2020-10-15 23:04:16,736 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-15 23:04:16,736 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:04:16,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-15 23:04:16,737 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:04:16,737 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-15 23:04:18,073 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:04:18,073 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-15 23:04:18,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-15 23:04:18,074 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-15 23:04:18,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:04:18,481 INFO L225 Difference]: With dead ends: 127122 [2020-10-15 23:04:18,481 INFO L226 Difference]: Without dead ends: 111496 [2020-10-15 23:04:18,481 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-15 23:04:20,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-15 23:04:26,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-15 23:04:26,671 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-15 23:04:27,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-15 23:04:27,984 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-15 23:04:27,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:04:27,984 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-15 23:04:27,984 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-15 23:04:27,984 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-15 23:04:27,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-15 23:04:27,984 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:04:27,985 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:04:27,985 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-15 23:04:27,985 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:04:27,985 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:04:27,985 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-10-15 23:04:27,985 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:04:27,985 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112055896] [2020-10-15 23:04:27,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:04:27,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:04:28,015 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-15 23:04:28,016 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112055896] [2020-10-15 23:04:28,016 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-15 23:04:28,016 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-15 23:04:28,016 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1068861483] [2020-10-15 23:04:28,017 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-15 23:04:28,017 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:04:28,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-15 23:04:28,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-15 23:04:28,021 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-15 23:04:28,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:04:28,853 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-15 23:04:28,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-15 23:04:28,853 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-15 23:04:28,854 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:04:29,239 INFO L225 Difference]: With dead ends: 120747 [2020-10-15 23:04:29,239 INFO L226 Difference]: Without dead ends: 120747 [2020-10-15 23:04:29,239 INFO L677 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-15 23:04:38,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-15 23:04:39,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-15 23:04:39,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-15 23:04:41,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-15 23:04:41,202 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-15 23:04:41,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:04:41,203 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-15 23:04:41,203 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-15 23:04:41,203 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-15 23:04:41,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-15 23:04:41,204 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:04:41,204 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:04:41,204 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-15 23:04:41,204 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:04:41,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:04:41,205 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-10-15 23:04:41,205 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:04:41,205 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [423521099] [2020-10-15 23:04:41,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:04:41,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:04:41,236 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-15 23:04:41,237 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [423521099] [2020-10-15 23:04:41,238 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2092917376] [2020-10-15 23:04:41,238 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-15 23:04:41,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:04:41,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-15 23:04:41,295 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-15 23:04:41,324 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-15 23:04:41,324 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-15 23:04:41,324 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-15 23:04:41,325 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043581396] [2020-10-15 23:04:41,325 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-15 23:04:41,325 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:04:41,325 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-15 23:04:41,326 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-15 23:04:41,326 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 6 states. [2020-10-15 23:04:42,004 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:04:42,004 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-15 23:04:42,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-15 23:04:42,004 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-15 23:04:42,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:04:42,374 INFO L225 Difference]: With dead ends: 116193 [2020-10-15 23:04:42,374 INFO L226 Difference]: Without dead ends: 116193 [2020-10-15 23:04:42,374 INFO L677 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-15 23:04:44,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-15 23:04:51,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-15 23:04:51,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-15 23:04:52,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-15 23:04:52,305 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-15 23:04:52,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:04:52,305 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-15 23:04:52,305 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-15 23:04:52,305 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-15 23:04:52,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-15 23:04:52,307 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:04:52,307 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:04:52,514 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-15 23:04:52,515 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:04:52,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:04:52,515 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-10-15 23:04:52,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:04:52,520 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784474846] [2020-10-15 23:04:52,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:04:52,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:04:52,561 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-15 23:04:52,561 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784474846] [2020-10-15 23:04:52,562 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [187445980] [2020-10-15 23:04:52,562 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-15 23:04:53,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:04:53,633 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-15 23:04:53,640 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-15 23:04:53,694 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-15 23:04:53,695 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-15 23:04:53,695 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-15 23:04:53,695 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725391211] [2020-10-15 23:04:53,696 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-15 23:04:53,696 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:04:53,696 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-15 23:04:53,696 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-15 23:04:53,696 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 8 states. [2020-10-15 23:04:54,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:04:54,621 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-15 23:04:54,621 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-15 23:04:54,621 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-10-15 23:04:54,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:04:54,988 INFO L225 Difference]: With dead ends: 116177 [2020-10-15 23:04:54,988 INFO L226 Difference]: Without dead ends: 116177 [2020-10-15 23:04:54,988 INFO L677 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-15 23:04:57,180 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-15 23:05:00,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-15 23:05:00,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-15 23:05:00,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-15 23:05:00,539 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-15 23:05:00,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:05:00,539 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-15 23:05:00,539 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-15 23:05:00,539 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-15 23:05:00,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-15 23:05:00,546 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:05:00,547 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:05:00,759 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-15 23:05:00,760 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:05:00,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:05:00,760 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-10-15 23:05:00,761 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:05:00,761 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125038398] [2020-10-15 23:05:00,761 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:05:00,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:05:00,810 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-15 23:05:00,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125038398] [2020-10-15 23:05:00,810 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267534120] [2020-10-15 23:05:00,811 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-15 23:05:00,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-15 23:05:00,866 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-15 23:05:00,867 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-15 23:05:00,912 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-15 23:05:00,913 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-15 23:05:00,913 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-15 23:05:00,913 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053089475] [2020-10-15 23:05:00,913 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-15 23:05:00,913 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-15 23:05:00,914 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-15 23:05:00,914 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-15 23:05:00,914 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 10 states. [2020-10-15 23:05:01,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-15 23:05:01,563 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-15 23:05:01,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-15 23:05:01,563 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 24 [2020-10-15 23:05:01,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-15 23:05:01,935 INFO L225 Difference]: With dead ends: 116113 [2020-10-15 23:05:01,935 INFO L226 Difference]: Without dead ends: 116113 [2020-10-15 23:05:01,935 INFO L677 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-15 23:05:11,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-15 23:05:12,583 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-15 23:05:12,583 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-15 23:05:13,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-15 23:05:13,004 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-15 23:05:13,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-15 23:05:13,005 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-15 23:05:13,005 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-15 23:05:13,005 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-15 23:05:13,019 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-15 23:05:13,019 INFO L414 BasicCegarLoop]: Found error trace [2020-10-15 23:05:13,019 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-15 23:05:13,232 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-15 23:05:13,233 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-15 23:05:13,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-15 23:05:13,233 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-10-15 23:05:13,233 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-15 23:05:13,234 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681691080] [2020-10-15 23:05:13,234 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-15 23:05:13,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:05:13,246 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:05:13,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-15 23:05:13,254 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-15 23:05:13,261 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-15 23:05:13,262 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-15 23:05:13,262 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-15 23:05:13,262 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-15 23:05:13,263 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-15 23:05:13,263 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-15 23:05:13,272 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,272 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,272 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,273 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,275 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,275 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,275 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,276 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,276 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,276 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,276 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,276 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,276 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,276 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,277 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,277 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,277 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,277 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,277 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,277 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,278 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,278 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,278 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,281 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,281 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,281 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,281 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,282 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,282 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,282 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,282 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,282 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,282 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,282 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,283 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,283 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,283 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,283 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,283 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,283 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,283 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,284 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,284 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,284 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,284 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,284 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,284 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,284 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,285 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,286 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,286 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,287 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,287 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,288 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,288 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,288 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,288 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,289 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,290 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,290 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,290 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,290 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,290 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,291 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,291 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,291 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,292 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,292 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,293 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,293 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,293 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,293 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,293 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,294 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,295 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,295 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,295 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,295 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,296 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,296 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,296 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,296 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,296 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-15 23:05:13,301 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-15 23:05:13,302 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-15 23:05:13,302 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-15 23:05:13,302 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-15 23:05:13,302 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-15 23:05:13,302 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-15 23:05:13,302 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-15 23:05:13,302 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-15 23:05:13,303 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-15 23:05:13,304 INFO L129 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2020-10-15 23:05:13,304 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-15 23:05:13,304 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-15 23:05:13,304 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-15 23:05:14,814 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-15 23:05:14,814 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-15 23:05:14,839 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-15 23:05:14,928 INFO L117 LiptonReduction]: Number of co-enabled transitions 4550 [2020-10-15 23:05:16,833 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-15 23:05:16,919 INFO L132 LiptonReduction]: Checked pairs total: 19547 [2020-10-15 23:05:16,920 INFO L134 LiptonReduction]: Total number of compositions: 80 [2020-10-15 23:05:16,920 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-15 23:16:48,283 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-15 23:16:48,286 WARN L235 ceAbstractionStarter]: Timeout [2020-10-15 23:16:48,286 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.10 11:16:48 BasicIcfg [2020-10-15 23:16:48,286 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-15 23:16:48,290 INFO L168 Benchmark]: Toolchain (without parser) took 809009.41 ms. Allocated memory was 250.1 MB in the beginning and 5.9 GB in the end (delta: 5.7 GB). Free memory was 205.4 MB in the beginning and 2.7 GB in the end (delta: -2.5 GB). Peak memory consumption was 6.2 GB. Max. memory is 14.2 GB. [2020-10-15 23:16:48,292 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 250.1 MB. Free memory is still 226.5 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-15 23:16:48,294 INFO L168 Benchmark]: CACSL2BoogieTranslator took 694.42 ms. Allocated memory was 250.1 MB in the beginning and 309.9 MB in the end (delta: 59.8 MB). Free memory was 205.4 MB in the beginning and 265.3 MB in the end (delta: -59.8 MB). Peak memory consumption was 30.4 MB. Max. memory is 14.2 GB. [2020-10-15 23:16:48,294 INFO L168 Benchmark]: Boogie Procedure Inliner took 50.42 ms. Allocated memory is still 309.9 MB. Free memory was 265.3 MB in the beginning and 262.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. [2020-10-15 23:16:48,294 INFO L168 Benchmark]: Boogie Preprocessor took 31.60 ms. Allocated memory is still 309.9 MB. Free memory is still 262.7 MB. There was no memory consumed. Max. memory is 14.2 GB. [2020-10-15 23:16:48,294 INFO L168 Benchmark]: RCFGBuilder took 449.79 ms. Allocated memory is still 309.9 MB. Free memory was 262.7 MB in the beginning and 238.4 MB in the end (delta: 24.3 MB). Peak memory consumption was 24.3 MB. Max. memory is 14.2 GB. [2020-10-15 23:16:48,295 INFO L168 Benchmark]: TraceAbstraction took 807777.56 ms. Allocated memory was 309.9 MB in the beginning and 5.9 GB in the end (delta: 5.6 GB). Free memory was 238.4 MB in the beginning and 2.7 GB in the end (delta: -2.5 GB). Peak memory consumption was 6.2 GB. Max. memory is 14.2 GB. [2020-10-15 23:16:48,297 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.23 ms. Allocated memory is still 250.1 MB. Free memory is still 226.5 MB. There was no memory consumed. Max. memory is 14.2 GB. * CACSL2BoogieTranslator took 694.42 ms. Allocated memory was 250.1 MB in the beginning and 309.9 MB in the end (delta: 59.8 MB). Free memory was 205.4 MB in the beginning and 265.3 MB in the end (delta: -59.8 MB). Peak memory consumption was 30.4 MB. Max. memory is 14.2 GB. * Boogie Procedure Inliner took 50.42 ms. Allocated memory is still 309.9 MB. Free memory was 265.3 MB in the beginning and 262.7 MB in the end (delta: 2.5 MB). Peak memory consumption was 2.5 MB. Max. memory is 14.2 GB. * Boogie Preprocessor took 31.60 ms. Allocated memory is still 309.9 MB. Free memory is still 262.7 MB. There was no memory consumed. Max. memory is 14.2 GB. * RCFGBuilder took 449.79 ms. Allocated memory is still 309.9 MB. Free memory was 262.7 MB in the beginning and 238.4 MB in the end (delta: 24.3 MB). Peak memory consumption was 24.3 MB. Max. memory is 14.2 GB. * TraceAbstraction took 807777.56 ms. Allocated memory was 309.9 MB in the beginning and 5.9 GB in the end (delta: 5.6 GB). Free memory was 238.4 MB in the beginning and 2.7 GB in the end (delta: -2.5 GB). Peak memory consumption was 6.2 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.3s, 524 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.0s, 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.3s, 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.5s, 977 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 3.6s, 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 582389 states. Currently 10679 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 807.4s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 8.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 742.4s, HoareTripleCheckerStatistics: 542 SDtfs, 600 SDslu, 663 SDs, 0 SdLazy, 270 SolverSat, 42 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 132 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.3s 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: 52.6s 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, 14263 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