/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/pthread-ext/46_monabsex2_vs.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-c7e336b [2020-10-05 22:34:19,418 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-05 22:34:19,421 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-05 22:34:19,463 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-05 22:34:19,463 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-05 22:34:19,472 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-05 22:34:19,475 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-05 22:34:19,479 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-05 22:34:19,482 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-05 22:34:19,485 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-05 22:34:19,486 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-05 22:34:19,487 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-05 22:34:19,487 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-05 22:34:19,490 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-05 22:34:19,492 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-05 22:34:19,493 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-05 22:34:19,495 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-05 22:34:19,496 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-05 22:34:19,497 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-05 22:34:19,505 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-05 22:34:19,507 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-05 22:34:19,508 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-05 22:34:19,509 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-05 22:34:19,510 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-05 22:34:19,522 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-05 22:34:19,528 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-05 22:34:19,528 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-05 22:34:19,529 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-05 22:34:19,530 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-05 22:34:19,530 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-05 22:34:19,531 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-05 22:34:19,534 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-05 22:34:19,536 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-05 22:34:19,537 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-05 22:34:19,538 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-05 22:34:19,538 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-05 22:34:19,540 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-05 22:34:19,540 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-05 22:34:19,540 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-05 22:34:19,541 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-05 22:34:19,542 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-05 22:34:19,543 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2020-10-05 22:34:19,581 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-05 22:34:19,582 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-05 22:34:19,584 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-05 22:34:19,584 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-05 22:34:19,584 INFO L138 SettingsManager]: * Use SBE=true [2020-10-05 22:34:19,585 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-05 22:34:19,585 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-05 22:34:19,585 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-05 22:34:19,585 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-05 22:34:19,585 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-05 22:34:19,587 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-05 22:34:19,587 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-05 22:34:19,587 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-05 22:34:19,587 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-05 22:34:19,588 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-05 22:34:19,589 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-05 22:34:19,589 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-05 22:34:19,589 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-05 22:34:19,589 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-05 22:34:19,589 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-05 22:34:19,589 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-05 22:34:19,590 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-05 22:34:19,590 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-05 22:34:19,590 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-10-05 22:34:19,590 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-05 22:34:19,590 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-05 22:34:19,591 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-05 22:34:19,591 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-05 22:34:19,591 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-10-05 22:34:19,591 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2020-10-05 22:34:19,898 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-05 22:34:19,913 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-05 22:34:19,918 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-05 22:34:19,919 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-05 22:34:19,919 INFO L275 PluginConnector]: CDTParser initialized [2020-10-05 22:34:19,920 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/46_monabsex2_vs.i [2020-10-05 22:34:19,984 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a72f53973/fe355d3653734ac09d40c8b2739a3a77/FLAG541695446 [2020-10-05 22:34:20,541 INFO L306 CDTParser]: Found 1 translation units. [2020-10-05 22:34:20,542 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/46_monabsex2_vs.i [2020-10-05 22:34:20,558 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a72f53973/fe355d3653734ac09d40c8b2739a3a77/FLAG541695446 [2020-10-05 22:34:20,833 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a72f53973/fe355d3653734ac09d40c8b2739a3a77 [2020-10-05 22:34:20,843 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-05 22:34:20,845 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-05 22:34:20,846 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-05 22:34:20,846 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-05 22:34:20,850 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-05 22:34:20,851 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.10 10:34:20" (1/1) ... [2020-10-05 22:34:20,858 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bab106b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:20, skipping insertion in model container [2020-10-05 22:34:20,858 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.10 10:34:20" (1/1) ... [2020-10-05 22:34:20,867 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-05 22:34:20,932 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-05 22:34:21,416 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-05 22:34:21,434 INFO L203 MainTranslator]: Completed pre-run [2020-10-05 22:34:21,492 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-05 22:34:21,562 INFO L208 MainTranslator]: Completed translation [2020-10-05 22:34:21,563 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21 WrapperNode [2020-10-05 22:34:21,563 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-05 22:34:21,564 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-05 22:34:21,564 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-05 22:34:21,564 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-05 22:34:21,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,589 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,609 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-05 22:34:21,610 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-05 22:34:21,610 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-05 22:34:21,610 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-05 22:34:21,620 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,620 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,622 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,623 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,628 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,632 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,634 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (1/1) ... [2020-10-05 22:34:21,636 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-05 22:34:21,637 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-05 22:34:21,637 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-05 22:34:21,637 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-05 22:34:21,638 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (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-05 22:34:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2020-10-05 22:34:21,703 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2020-10-05 22:34:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-05 22:34:21,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-05 22:34:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-05 22:34:21,704 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-05 22:34:21,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-05 22:34:21,707 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-05 22:34:21,935 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-05 22:34:21,936 INFO L298 CfgBuilder]: Removed 5 assume(true) statements. [2020-10-05 22:34:21,938 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.10 10:34:21 BoogieIcfgContainer [2020-10-05 22:34:21,938 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-05 22:34:21,940 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-05 22:34:21,940 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-05 22:34:21,944 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-05 22:34:21,944 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.10 10:34:20" (1/3) ... [2020-10-05 22:34:21,945 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@725ddf29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.10 10:34:21, skipping insertion in model container [2020-10-05 22:34:21,945 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.10 10:34:21" (2/3) ... [2020-10-05 22:34:21,946 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@725ddf29 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.10 10:34:21, skipping insertion in model container [2020-10-05 22:34:21,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.10 10:34:21" (3/3) ... [2020-10-05 22:34:21,948 INFO L109 eAbstractionObserver]: Analyzing ICFG 46_monabsex2_vs.i [2020-10-05 22:34:21,964 WARN L146 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-05 22:34:21,965 INFO L157 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-10-05 22:34:21,978 INFO L169 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-05 22:34:21,980 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-05 22:34:22,013 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,013 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,014 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,014 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,015 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,015 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,019 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,019 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,020 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,020 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:22,044 INFO L251 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2020-10-05 22:34:22,069 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 22:34:22,069 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 22:34:22,070 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-05 22:34:22,070 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 22:34:22,070 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 22:34:22,071 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 22:34:22,071 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 22:34:22,071 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 22:34:22,086 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 29 places, 28 transitions, 61 flow [2020-10-05 22:34:22,089 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 29 places, 28 transitions, 61 flow [2020-10-05 22:34:22,128 INFO L129 PetriNetUnfolder]: 3/36 cut-off events. [2020-10-05 22:34:22,128 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-05 22:34:22,133 INFO L80 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 36 events. 3/36 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 59 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 18. Up to 4 conditions per place. [2020-10-05 22:34:22,135 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 29 places, 28 transitions, 61 flow [2020-10-05 22:34:22,149 INFO L129 PetriNetUnfolder]: 3/36 cut-off events. [2020-10-05 22:34:22,149 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2020-10-05 22:34:22,150 INFO L80 FinitePrefix]: Finished finitePrefix Result has 41 conditions, 36 events. 3/36 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 59 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 18. Up to 4 conditions per place. [2020-10-05 22:34:22,151 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 180 [2020-10-05 22:34:22,153 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-10-05 22:34:22,686 INFO L206 etLargeBlockEncoding]: Checked pairs total: 114 [2020-10-05 22:34:22,686 INFO L214 etLargeBlockEncoding]: Total number of compositions: 22 [2020-10-05 22:34:22,691 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 11 places, 8 transitions, 21 flow [2020-10-05 22:34:22,700 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 19 states. [2020-10-05 22:34:22,703 INFO L276 IsEmpty]: Start isEmpty. Operand 19 states. [2020-10-05 22:34:22,709 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 22:34:22,709 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:22,710 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 22:34:22,711 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-05 22:34:22,717 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:22,717 INFO L82 PathProgramCache]: Analyzing trace with hash 4107967, now seen corresponding path program 1 times [2020-10-05 22:34:22,728 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:22,729 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071484691] [2020-10-05 22:34:22,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:22,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:22,947 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-05 22:34:22,948 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071484691] [2020-10-05 22:34:22,949 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:22,950 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-05 22:34:22,950 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979275460] [2020-10-05 22:34:22,955 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:22,956 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:22,972 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:22,973 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:22,975 INFO L87 Difference]: Start difference. First operand 19 states. Second operand 3 states. [2020-10-05 22:34:22,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:22,993 INFO L93 Difference]: Finished difference Result 11 states and 13 transitions. [2020-10-05 22:34:22,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:22,996 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 22:34:22,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:23,003 INFO L225 Difference]: With dead ends: 11 [2020-10-05 22:34:23,004 INFO L226 Difference]: Without dead ends: 11 [2020-10-05 22:34:23,005 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:23,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11 states. [2020-10-05 22:34:23,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11 to 11. [2020-10-05 22:34:23,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2020-10-05 22:34:23,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 13 transitions. [2020-10-05 22:34:23,037 INFO L78 Accepts]: Start accepts. Automaton has 11 states and 13 transitions. Word has length 4 [2020-10-05 22:34:23,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:23,037 INFO L479 AbstractCegarLoop]: Abstraction has 11 states and 13 transitions. [2020-10-05 22:34:23,038 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:23,038 INFO L276 IsEmpty]: Start isEmpty. Operand 11 states and 13 transitions. [2020-10-05 22:34:23,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-05 22:34:23,038 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:23,039 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-05 22:34:23,039 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-05 22:34:23,039 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-05 22:34:23,039 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:23,040 INFO L82 PathProgramCache]: Analyzing trace with hash -347254361, now seen corresponding path program 1 times [2020-10-05 22:34:23,040 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:23,040 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1892760865] [2020-10-05 22:34:23,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:23,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:23,061 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:23,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:23,071 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:23,092 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 22:34:23,092 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 22:34:23,093 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-05 22:34:23,095 WARN L363 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 22:34:23,095 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-05 22:34:23,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,101 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,102 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,102 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,103 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,103 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,104 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,104 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,105 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,105 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,114 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,114 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,114 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,116 INFO L251 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2020-10-05 22:34:23,117 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 22:34:23,117 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 22:34:23,117 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-05 22:34:23,117 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 22:34:23,118 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 22:34:23,118 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 22:34:23,118 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 22:34:23,118 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 22:34:23,120 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 40 places, 38 transitions, 88 flow [2020-10-05 22:34:23,121 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 40 places, 38 transitions, 88 flow [2020-10-05 22:34:23,134 INFO L129 PetriNetUnfolder]: 5/55 cut-off events. [2020-10-05 22:34:23,134 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-05 22:34:23,136 INFO L80 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 55 events. 5/55 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 118 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 37. Up to 6 conditions per place. [2020-10-05 22:34:23,138 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 40 places, 38 transitions, 88 flow [2020-10-05 22:34:23,151 INFO L129 PetriNetUnfolder]: 5/55 cut-off events. [2020-10-05 22:34:23,151 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2020-10-05 22:34:23,152 INFO L80 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 55 events. 5/55 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 118 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 37. Up to 6 conditions per place. [2020-10-05 22:34:23,153 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 540 [2020-10-05 22:34:23,153 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-10-05 22:34:23,692 INFO L206 etLargeBlockEncoding]: Checked pairs total: 798 [2020-10-05 22:34:23,692 INFO L214 etLargeBlockEncoding]: Total number of compositions: 29 [2020-10-05 22:34:23,693 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 16 transitions, 44 flow [2020-10-05 22:34:23,701 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 149 states. [2020-10-05 22:34:23,702 INFO L276 IsEmpty]: Start isEmpty. Operand 149 states. [2020-10-05 22:34:23,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 22:34:23,703 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:23,703 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 22:34:23,703 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:23,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:23,704 INFO L82 PathProgramCache]: Analyzing trace with hash 6531966, now seen corresponding path program 1 times [2020-10-05 22:34:23,704 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:23,704 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990398353] [2020-10-05 22:34:23,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:23,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:23,772 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-05 22:34:23,773 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990398353] [2020-10-05 22:34:23,773 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:23,773 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-05 22:34:23,774 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [130448480] [2020-10-05 22:34:23,774 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:23,774 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:23,774 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:23,775 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:23,775 INFO L87 Difference]: Start difference. First operand 149 states. Second operand 3 states. [2020-10-05 22:34:23,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:23,804 INFO L93 Difference]: Finished difference Result 87 states and 182 transitions. [2020-10-05 22:34:23,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:23,805 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 22:34:23,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:23,808 INFO L225 Difference]: With dead ends: 87 [2020-10-05 22:34:23,808 INFO L226 Difference]: Without dead ends: 87 [2020-10-05 22:34:23,808 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:23,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2020-10-05 22:34:23,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 87. [2020-10-05 22:34:23,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2020-10-05 22:34:23,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 182 transitions. [2020-10-05 22:34:23,824 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 182 transitions. Word has length 4 [2020-10-05 22:34:23,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:23,825 INFO L479 AbstractCegarLoop]: Abstraction has 87 states and 182 transitions. [2020-10-05 22:34:23,825 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:23,825 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 182 transitions. [2020-10-05 22:34:23,826 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2020-10-05 22:34:23,826 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:23,826 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1] [2020-10-05 22:34:23,827 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-05 22:34:23,827 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:23,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:23,827 INFO L82 PathProgramCache]: Analyzing trace with hash 83161709, now seen corresponding path program 1 times [2020-10-05 22:34:23,828 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:23,828 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [453916642] [2020-10-05 22:34:23,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:23,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:23,845 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:23,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:23,855 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:23,861 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 22:34:23,861 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 22:34:23,861 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-05 22:34:23,862 WARN L363 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 22:34:23,864 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-05 22:34:23,870 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,871 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,871 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,871 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,872 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,872 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,873 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,873 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,873 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,873 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,874 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,874 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,895 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,896 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,896 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,898 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,898 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,900 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,901 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,901 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,901 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,904 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,905 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,905 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:23,907 INFO L251 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2020-10-05 22:34:23,907 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 22:34:23,907 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 22:34:23,907 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-05 22:34:23,908 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 22:34:23,908 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 22:34:23,908 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 22:34:23,908 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 22:34:23,908 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 22:34:23,910 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 51 places, 48 transitions, 117 flow [2020-10-05 22:34:23,910 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 51 places, 48 transitions, 117 flow [2020-10-05 22:34:23,925 INFO L129 PetriNetUnfolder]: 7/74 cut-off events. [2020-10-05 22:34:23,925 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-05 22:34:23,927 INFO L80 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 74 events. 7/74 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 170 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 59. Up to 8 conditions per place. [2020-10-05 22:34:23,929 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 51 places, 48 transitions, 117 flow [2020-10-05 22:34:23,943 INFO L129 PetriNetUnfolder]: 7/74 cut-off events. [2020-10-05 22:34:23,943 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2020-10-05 22:34:23,944 INFO L80 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 74 events. 7/74 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 170 event pairs, 0 based on Foata normal form. 0/60 useless extension candidates. Maximal degree in co-relation 59. Up to 8 conditions per place. [2020-10-05 22:34:23,946 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1080 [2020-10-05 22:34:23,946 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-10-05 22:34:24,624 INFO L206 etLargeBlockEncoding]: Checked pairs total: 2235 [2020-10-05 22:34:24,625 INFO L214 etLargeBlockEncoding]: Total number of compositions: 41 [2020-10-05 22:34:24,626 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 27 places, 23 transitions, 67 flow [2020-10-05 22:34:24,667 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 749 states. [2020-10-05 22:34:24,668 INFO L276 IsEmpty]: Start isEmpty. Operand 749 states. [2020-10-05 22:34:24,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 22:34:24,668 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:24,668 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 22:34:24,669 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:24,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:24,669 INFO L82 PathProgramCache]: Analyzing trace with hash 9457192, now seen corresponding path program 1 times [2020-10-05 22:34:24,670 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:24,670 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1311692209] [2020-10-05 22:34:24,670 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:24,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:24,696 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-05 22:34:24,697 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1311692209] [2020-10-05 22:34:24,697 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:24,719 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-05 22:34:24,719 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577638756] [2020-10-05 22:34:24,719 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:24,720 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:24,720 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:24,720 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:24,720 INFO L87 Difference]: Start difference. First operand 749 states. Second operand 3 states. [2020-10-05 22:34:24,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:24,763 INFO L93 Difference]: Finished difference Result 421 states and 1176 transitions. [2020-10-05 22:34:24,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:24,764 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 22:34:24,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:24,773 INFO L225 Difference]: With dead ends: 421 [2020-10-05 22:34:24,773 INFO L226 Difference]: Without dead ends: 421 [2020-10-05 22:34:24,774 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:24,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 421 states. [2020-10-05 22:34:24,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 421 to 421. [2020-10-05 22:34:24,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 421 states. [2020-10-05 22:34:24,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 421 states to 421 states and 1176 transitions. [2020-10-05 22:34:24,823 INFO L78 Accepts]: Start accepts. Automaton has 421 states and 1176 transitions. Word has length 4 [2020-10-05 22:34:24,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:24,823 INFO L479 AbstractCegarLoop]: Abstraction has 421 states and 1176 transitions. [2020-10-05 22:34:24,824 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:24,824 INFO L276 IsEmpty]: Start isEmpty. Operand 421 states and 1176 transitions. [2020-10-05 22:34:24,824 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-05 22:34:24,825 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:24,825 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 22:34:24,825 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-05 22:34:24,825 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:24,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:24,826 INFO L82 PathProgramCache]: Analyzing trace with hash -1631208808, now seen corresponding path program 1 times [2020-10-05 22:34:24,826 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:24,826 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322335680] [2020-10-05 22:34:24,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:24,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:24,864 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 22:34:24,865 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322335680] [2020-10-05 22:34:24,865 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:24,865 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 22:34:24,866 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060783951] [2020-10-05 22:34:24,866 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:24,866 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:24,867 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:24,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:24,867 INFO L87 Difference]: Start difference. First operand 421 states and 1176 transitions. Second operand 3 states. [2020-10-05 22:34:24,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:24,894 INFO L93 Difference]: Finished difference Result 319 states and 912 transitions. [2020-10-05 22:34:24,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:24,894 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-05 22:34:24,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:24,898 INFO L225 Difference]: With dead ends: 319 [2020-10-05 22:34:24,898 INFO L226 Difference]: Without dead ends: 319 [2020-10-05 22:34:24,898 INFO L675 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-05 22:34:24,901 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2020-10-05 22:34:24,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2020-10-05 22:34:24,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 319 states. [2020-10-05 22:34:24,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 912 transitions. [2020-10-05 22:34:24,919 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 912 transitions. Word has length 10 [2020-10-05 22:34:24,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:24,919 INFO L479 AbstractCegarLoop]: Abstraction has 319 states and 912 transitions. [2020-10-05 22:34:24,919 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:24,919 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 912 transitions. [2020-10-05 22:34:24,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2020-10-05 22:34:24,921 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:24,921 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2020-10-05 22:34:24,921 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-05 22:34:24,922 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:24,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:24,922 INFO L82 PathProgramCache]: Analyzing trace with hash -274399323, now seen corresponding path program 1 times [2020-10-05 22:34:24,922 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:24,923 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [112590781] [2020-10-05 22:34:24,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:24,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:24,937 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:24,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:24,956 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:24,968 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 22:34:24,969 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 22:34:24,969 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-05 22:34:24,969 WARN L363 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 22:34:24,970 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-05 22:34:24,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,979 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,979 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,979 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,980 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,981 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,981 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,982 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,983 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,983 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,983 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,983 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,983 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,984 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,984 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,984 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,984 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,984 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,985 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,985 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,985 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,986 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,986 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,986 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,987 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,995 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,995 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,996 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,996 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,997 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,997 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,997 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,998 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,999 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,999 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,999 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:24,999 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:25,000 INFO L251 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2020-10-05 22:34:25,001 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 22:34:25,001 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 22:34:25,001 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-05 22:34:25,001 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 22:34:25,001 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 22:34:25,001 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 22:34:25,002 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 22:34:25,002 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 22:34:25,003 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 58 transitions, 148 flow [2020-10-05 22:34:25,004 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 62 places, 58 transitions, 148 flow [2020-10-05 22:34:25,018 INFO L129 PetriNetUnfolder]: 9/93 cut-off events. [2020-10-05 22:34:25,019 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-05 22:34:25,020 INFO L80 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 93 events. 9/93 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 209 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 83. Up to 10 conditions per place. [2020-10-05 22:34:25,023 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 62 places, 58 transitions, 148 flow [2020-10-05 22:34:25,035 INFO L129 PetriNetUnfolder]: 9/93 cut-off events. [2020-10-05 22:34:25,035 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2020-10-05 22:34:25,036 INFO L80 FinitePrefix]: Finished finitePrefix Result has 116 conditions, 93 events. 9/93 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 209 event pairs, 0 based on Foata normal form. 0/75 useless extension candidates. Maximal degree in co-relation 83. Up to 10 conditions per place. [2020-10-05 22:34:25,039 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 1800 [2020-10-05 22:34:25,040 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-10-05 22:34:26,095 INFO L206 etLargeBlockEncoding]: Checked pairs total: 3236 [2020-10-05 22:34:26,095 INFO L214 etLargeBlockEncoding]: Total number of compositions: 47 [2020-10-05 22:34:26,095 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 34 places, 28 transitions, 88 flow [2020-10-05 22:34:26,350 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 3749 states. [2020-10-05 22:34:26,350 INFO L276 IsEmpty]: Start isEmpty. Operand 3749 states. [2020-10-05 22:34:26,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 22:34:26,351 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:26,351 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 22:34:26,351 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-05 22:34:26,352 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:26,352 INFO L82 PathProgramCache]: Analyzing trace with hash 13119213, now seen corresponding path program 1 times [2020-10-05 22:34:26,352 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:26,352 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36783942] [2020-10-05 22:34:26,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:26,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:26,375 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-05 22:34:26,376 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36783942] [2020-10-05 22:34:26,376 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:26,376 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-05 22:34:26,376 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [387752245] [2020-10-05 22:34:26,377 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:26,377 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:26,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:26,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:26,378 INFO L87 Difference]: Start difference. First operand 3749 states. Second operand 3 states. [2020-10-05 22:34:26,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:26,442 INFO L93 Difference]: Finished difference Result 2133 states and 7537 transitions. [2020-10-05 22:34:26,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:26,443 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 22:34:26,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:26,502 INFO L225 Difference]: With dead ends: 2133 [2020-10-05 22:34:26,502 INFO L226 Difference]: Without dead ends: 2133 [2020-10-05 22:34:26,503 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:26,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2133 states. [2020-10-05 22:34:26,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2133 to 2133. [2020-10-05 22:34:26,623 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2133 states. [2020-10-05 22:34:26,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2133 states to 2133 states and 7537 transitions. [2020-10-05 22:34:26,638 INFO L78 Accepts]: Start accepts. Automaton has 2133 states and 7537 transitions. Word has length 4 [2020-10-05 22:34:26,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:26,639 INFO L479 AbstractCegarLoop]: Abstraction has 2133 states and 7537 transitions. [2020-10-05 22:34:26,639 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:26,639 INFO L276 IsEmpty]: Start isEmpty. Operand 2133 states and 7537 transitions. [2020-10-05 22:34:26,640 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-05 22:34:26,640 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:26,640 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 22:34:26,640 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-05 22:34:26,641 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-05 22:34:26,641 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:26,641 INFO L82 PathProgramCache]: Analyzing trace with hash 660270625, now seen corresponding path program 1 times [2020-10-05 22:34:26,641 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:26,642 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499294622] [2020-10-05 22:34:26,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:26,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:26,665 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-05 22:34:26,666 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499294622] [2020-10-05 22:34:26,666 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:26,666 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 22:34:26,666 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1629745289] [2020-10-05 22:34:26,667 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:26,667 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:26,667 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:26,667 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:26,668 INFO L87 Difference]: Start difference. First operand 2133 states and 7537 transitions. Second operand 3 states. [2020-10-05 22:34:26,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:26,705 INFO L93 Difference]: Finished difference Result 1279 states and 4608 transitions. [2020-10-05 22:34:26,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:26,706 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-05 22:34:26,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:26,716 INFO L225 Difference]: With dead ends: 1279 [2020-10-05 22:34:26,717 INFO L226 Difference]: Without dead ends: 1279 [2020-10-05 22:34:26,717 INFO L675 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-05 22:34:26,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1279 states. [2020-10-05 22:34:26,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1279 to 1279. [2020-10-05 22:34:26,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1279 states. [2020-10-05 22:34:26,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1279 states to 1279 states and 4608 transitions. [2020-10-05 22:34:26,766 INFO L78 Accepts]: Start accepts. Automaton has 1279 states and 4608 transitions. Word has length 10 [2020-10-05 22:34:26,766 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:26,766 INFO L479 AbstractCegarLoop]: Abstraction has 1279 states and 4608 transitions. [2020-10-05 22:34:26,766 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:26,766 INFO L276 IsEmpty]: Start isEmpty. Operand 1279 states and 4608 transitions. [2020-10-05 22:34:26,769 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-05 22:34:26,769 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:26,769 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1] [2020-10-05 22:34:26,770 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-05 22:34:26,770 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2020-10-05 22:34:26,770 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:26,770 INFO L82 PathProgramCache]: Analyzing trace with hash -888053295, now seen corresponding path program 1 times [2020-10-05 22:34:26,771 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:26,771 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [564615741] [2020-10-05 22:34:26,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:26,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:26,782 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:26,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:26,789 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:26,794 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 22:34:26,794 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 22:34:26,794 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-05 22:34:26,795 WARN L363 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 22:34:26,795 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-05 22:34:26,802 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,802 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,803 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,803 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,803 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,803 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,803 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,804 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,804 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,804 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,804 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,804 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,805 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,805 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,805 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,805 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,805 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,805 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,806 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,806 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,806 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,806 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,806 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,807 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,807 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,807 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,807 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,807 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,808 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,808 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,808 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,808 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,809 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,809 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,812 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,812 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,812 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,813 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,814 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,814 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,814 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,814 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,815 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,816 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,816 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,816 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,817 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,817 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,817 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,818 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:26,819 INFO L251 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2020-10-05 22:34:26,819 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 22:34:26,819 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 22:34:26,819 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-05 22:34:26,819 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 22:34:26,819 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 22:34:26,820 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 22:34:26,820 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 22:34:26,820 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 22:34:26,821 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 73 places, 68 transitions, 181 flow [2020-10-05 22:34:26,821 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 73 places, 68 transitions, 181 flow [2020-10-05 22:34:26,833 INFO L129 PetriNetUnfolder]: 11/112 cut-off events. [2020-10-05 22:34:26,833 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-05 22:34:26,835 INFO L80 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 112 events. 11/112 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 265 event pairs, 0 based on Foata normal form. 0/90 useless extension candidates. Maximal degree in co-relation 109. Up to 12 conditions per place. [2020-10-05 22:34:26,839 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 73 places, 68 transitions, 181 flow [2020-10-05 22:34:26,852 INFO L129 PetriNetUnfolder]: 11/112 cut-off events. [2020-10-05 22:34:26,852 INFO L130 PetriNetUnfolder]: For 30/30 co-relation queries the response was YES. [2020-10-05 22:34:26,854 INFO L80 FinitePrefix]: Finished finitePrefix Result has 143 conditions, 112 events. 11/112 cut-off events. For 30/30 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 265 event pairs, 0 based on Foata normal form. 0/90 useless extension candidates. Maximal degree in co-relation 109. Up to 12 conditions per place. [2020-10-05 22:34:26,857 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 2700 [2020-10-05 22:34:26,857 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-10-05 22:34:28,506 INFO L206 etLargeBlockEncoding]: Checked pairs total: 5883 [2020-10-05 22:34:28,506 INFO L214 etLargeBlockEncoding]: Total number of compositions: 59 [2020-10-05 22:34:28,506 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 41 places, 35 transitions, 115 flow [2020-10-05 22:34:31,170 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 18749 states. [2020-10-05 22:34:31,170 INFO L276 IsEmpty]: Start isEmpty. Operand 18749 states. [2020-10-05 22:34:31,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 22:34:31,171 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:31,171 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 22:34:31,171 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:31,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:31,172 INFO L82 PathProgramCache]: Analyzing trace with hash 17094107, now seen corresponding path program 1 times [2020-10-05 22:34:31,172 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:31,172 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [944791493] [2020-10-05 22:34:31,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:31,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:31,197 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-05 22:34:31,197 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [944791493] [2020-10-05 22:34:31,197 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:31,198 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-05 22:34:31,198 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2073978407] [2020-10-05 22:34:31,198 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:31,198 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:31,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:31,199 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:31,199 INFO L87 Difference]: Start difference. First operand 18749 states. Second operand 3 states. [2020-10-05 22:34:31,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:31,398 INFO L93 Difference]: Finished difference Result 11059 states and 47649 transitions. [2020-10-05 22:34:31,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:31,399 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 22:34:31,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:31,503 INFO L225 Difference]: With dead ends: 11059 [2020-10-05 22:34:31,503 INFO L226 Difference]: Without dead ends: 11059 [2020-10-05 22:34:31,503 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:32,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11059 states. [2020-10-05 22:34:32,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11059 to 11059. [2020-10-05 22:34:32,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11059 states. [2020-10-05 22:34:32,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11059 states to 11059 states and 47649 transitions. [2020-10-05 22:34:32,895 INFO L78 Accepts]: Start accepts. Automaton has 11059 states and 47649 transitions. Word has length 4 [2020-10-05 22:34:32,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:32,896 INFO L479 AbstractCegarLoop]: Abstraction has 11059 states and 47649 transitions. [2020-10-05 22:34:32,896 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:32,896 INFO L276 IsEmpty]: Start isEmpty. Operand 11059 states and 47649 transitions. [2020-10-05 22:34:32,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-05 22:34:32,897 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:32,897 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 22:34:32,897 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-10-05 22:34:32,898 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:32,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:32,898 INFO L82 PathProgramCache]: Analyzing trace with hash 1998237469, now seen corresponding path program 1 times [2020-10-05 22:34:32,898 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:32,899 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [763653068] [2020-10-05 22:34:32,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:32,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:34:32,919 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-05 22:34:32,920 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [763653068] [2020-10-05 22:34:32,920 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:34:32,920 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 22:34:32,920 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370552220] [2020-10-05 22:34:32,921 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:34:32,921 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:34:32,921 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:34:32,922 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:34:32,922 INFO L87 Difference]: Start difference. First operand 11059 states and 47649 transitions. Second operand 3 states. [2020-10-05 22:34:33,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:34:33,103 INFO L93 Difference]: Finished difference Result 5119 states and 22272 transitions. [2020-10-05 22:34:33,104 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:34:33,104 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-05 22:34:33,104 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:34:33,130 INFO L225 Difference]: With dead ends: 5119 [2020-10-05 22:34:33,130 INFO L226 Difference]: Without dead ends: 5119 [2020-10-05 22:34:33,131 INFO L675 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-05 22:34:33,200 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5119 states. [2020-10-05 22:34:33,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5119 to 5119. [2020-10-05 22:34:33,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5119 states. [2020-10-05 22:34:33,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5119 states to 5119 states and 22272 transitions. [2020-10-05 22:34:33,348 INFO L78 Accepts]: Start accepts. Automaton has 5119 states and 22272 transitions. Word has length 10 [2020-10-05 22:34:33,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:34:33,349 INFO L479 AbstractCegarLoop]: Abstraction has 5119 states and 22272 transitions. [2020-10-05 22:34:33,349 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:34:33,349 INFO L276 IsEmpty]: Start isEmpty. Operand 5119 states and 22272 transitions. [2020-10-05 22:34:33,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2020-10-05 22:34:33,352 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:34:33,352 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 22:34:33,352 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-05 22:34:33,353 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:34:33,353 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:34:33,353 INFO L82 PathProgramCache]: Analyzing trace with hash -1270266075, now seen corresponding path program 1 times [2020-10-05 22:34:33,353 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:34:33,354 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641036836] [2020-10-05 22:34:33,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:34:33,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:33,363 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:33,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:34:33,370 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:34:33,375 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 22:34:33,375 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 22:34:33,376 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-05 22:34:33,376 WARN L363 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 22:34:33,376 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-05 22:34:33,384 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,384 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,384 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,384 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,385 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,385 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,385 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,385 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,385 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,385 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,386 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,386 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,386 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,386 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,386 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,387 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,387 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,387 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,387 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,387 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,387 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,388 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,388 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,388 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,388 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,388 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,388 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,389 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,389 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,389 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,389 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,389 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,389 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,390 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,390 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,390 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,390 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,391 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,391 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,391 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,394 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,395 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,395 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,397 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,398 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,398 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,403 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,404 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,404 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,414 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,415 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,415 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,419 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,419 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,419 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,420 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:34:33,421 INFO L251 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2020-10-05 22:34:33,421 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 22:34:33,421 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 22:34:33,421 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-05 22:34:33,421 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 22:34:33,421 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 22:34:33,422 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 22:34:33,422 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 22:34:33,422 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 22:34:33,423 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 84 places, 78 transitions, 216 flow [2020-10-05 22:34:33,426 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 84 places, 78 transitions, 216 flow [2020-10-05 22:34:33,451 INFO L129 PetriNetUnfolder]: 13/131 cut-off events. [2020-10-05 22:34:33,452 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-05 22:34:33,453 INFO L80 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 131 events. 13/131 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 328 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 136. Up to 14 conditions per place. [2020-10-05 22:34:33,458 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 84 places, 78 transitions, 216 flow [2020-10-05 22:34:33,472 INFO L129 PetriNetUnfolder]: 13/131 cut-off events. [2020-10-05 22:34:33,472 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2020-10-05 22:34:33,473 INFO L80 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 131 events. 13/131 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 328 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 136. Up to 14 conditions per place. [2020-10-05 22:34:33,478 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 3780 [2020-10-05 22:34:33,478 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-10-05 22:34:35,140 INFO L206 etLargeBlockEncoding]: Checked pairs total: 6919 [2020-10-05 22:34:35,140 INFO L214 etLargeBlockEncoding]: Total number of compositions: 63 [2020-10-05 22:34:35,140 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 48 places, 39 transitions, 138 flow [2020-10-05 22:35:12,884 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 93749 states. [2020-10-05 22:35:12,884 INFO L276 IsEmpty]: Start isEmpty. Operand 93749 states. [2020-10-05 22:35:12,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-05 22:35:12,884 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:35:12,884 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-05 22:35:12,884 INFO L427 AbstractCegarLoop]: === Iteration 1 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:35:12,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:35:12,885 INFO L82 PathProgramCache]: Analyzing trace with hash 22149830, now seen corresponding path program 1 times [2020-10-05 22:35:12,885 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:35:12,885 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731974874] [2020-10-05 22:35:12,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:35:12,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:35:12,928 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-05 22:35:12,929 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731974874] [2020-10-05 22:35:12,929 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:35:12,929 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2020-10-05 22:35:12,929 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105274032] [2020-10-05 22:35:12,930 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:35:12,930 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:35:12,930 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:35:12,930 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:35:12,930 INFO L87 Difference]: Start difference. First operand 93749 states. Second operand 3 states. [2020-10-05 22:35:13,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:35:13,688 INFO L93 Difference]: Finished difference Result 57747 states and 295020 transitions. [2020-10-05 22:35:13,689 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:35:13,689 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-05 22:35:13,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:35:14,077 INFO L225 Difference]: With dead ends: 57747 [2020-10-05 22:35:14,078 INFO L226 Difference]: Without dead ends: 57747 [2020-10-05 22:35:14,078 INFO L675 BasicCegarLoop]: 0 DeclaredPredicates, 1 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:35:21,555 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57747 states. [2020-10-05 22:35:22,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57747 to 57747. [2020-10-05 22:35:22,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 57747 states. [2020-10-05 22:35:23,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57747 states to 57747 states and 295020 transitions. [2020-10-05 22:35:23,286 INFO L78 Accepts]: Start accepts. Automaton has 57747 states and 295020 transitions. Word has length 4 [2020-10-05 22:35:23,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:35:23,287 INFO L479 AbstractCegarLoop]: Abstraction has 57747 states and 295020 transitions. [2020-10-05 22:35:23,287 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:35:23,287 INFO L276 IsEmpty]: Start isEmpty. Operand 57747 states and 295020 transitions. [2020-10-05 22:35:23,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2020-10-05 22:35:23,288 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:35:23,288 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 22:35:23,288 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-05 22:35:23,288 INFO L427 AbstractCegarLoop]: === Iteration 2 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:35:23,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:35:23,288 INFO L82 PathProgramCache]: Analyzing trace with hash -1106760830, now seen corresponding path program 1 times [2020-10-05 22:35:23,289 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:35:23,289 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [487610597] [2020-10-05 22:35:23,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:35:23,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-05 22:35:23,316 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-05 22:35:23,316 INFO L354 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [487610597] [2020-10-05 22:35:23,316 INFO L220 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-05 22:35:23,316 INFO L233 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-05 22:35:23,317 INFO L156 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [289866347] [2020-10-05 22:35:23,317 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-05 22:35:23,317 INFO L143 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-05 22:35:23,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-05 22:35:23,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-05 22:35:23,318 INFO L87 Difference]: Start difference. First operand 57747 states and 295020 transitions. Second operand 3 states. [2020-10-05 22:35:23,548 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-05 22:35:23,548 INFO L93 Difference]: Finished difference Result 20479 states and 104448 transitions. [2020-10-05 22:35:23,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-05 22:35:23,549 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 10 [2020-10-05 22:35:23,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-05 22:35:23,648 INFO L225 Difference]: With dead ends: 20479 [2020-10-05 22:35:23,649 INFO L226 Difference]: Without dead ends: 20479 [2020-10-05 22:35:23,649 INFO L675 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-05 22:35:27,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20479 states. [2020-10-05 22:35:27,760 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20479 to 20479. [2020-10-05 22:35:27,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20479 states. [2020-10-05 22:35:27,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20479 states to 20479 states and 104448 transitions. [2020-10-05 22:35:27,832 INFO L78 Accepts]: Start accepts. Automaton has 20479 states and 104448 transitions. Word has length 10 [2020-10-05 22:35:27,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-05 22:35:27,833 INFO L479 AbstractCegarLoop]: Abstraction has 20479 states and 104448 transitions. [2020-10-05 22:35:27,833 INFO L480 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-05 22:35:27,833 INFO L276 IsEmpty]: Start isEmpty. Operand 20479 states and 104448 transitions. [2020-10-05 22:35:27,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2020-10-05 22:35:27,838 INFO L414 BasicCegarLoop]: Found error trace [2020-10-05 22:35:27,838 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-05 22:35:27,839 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-10-05 22:35:27,839 INFO L427 AbstractCegarLoop]: === Iteration 3 === [thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION, thr1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-05 22:35:27,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-05 22:35:27,839 INFO L82 PathProgramCache]: Analyzing trace with hash -2077234539, now seen corresponding path program 1 times [2020-10-05 22:35:27,839 INFO L163 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-05 22:35:27,839 INFO L354 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486287068] [2020-10-05 22:35:27,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-05 22:35:27,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:35:27,847 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:35:27,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-05 22:35:27,853 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-05 22:35:27,858 INFO L174 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-05 22:35:27,858 INFO L520 BasicCegarLoop]: Counterexample might be feasible [2020-10-05 22:35:27,858 WARN L516 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-05 22:35:27,859 WARN L363 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-05 22:35:27,859 INFO L340 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-05 22:35:27,867 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,867 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,867 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,867 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,868 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,868 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,868 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,868 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,868 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,868 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,869 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,869 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,869 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,869 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,869 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,869 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,870 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,870 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,870 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,870 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,870 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,870 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,871 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,871 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,871 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,871 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,871 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,871 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,872 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,872 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,872 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,872 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,872 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,872 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,872 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,873 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,873 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,873 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,873 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,873 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,873 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,874 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,874 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,874 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,874 WARN L313 ript$VariableManager]: TermVariabe thr1Thread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,874 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,881 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,881 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,882 WARN L313 ript$VariableManager]: TermVariabe thr1Thread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,882 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,889 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,889 WARN L313 ript$VariableManager]: TermVariabe thr1Thread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,889 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,890 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,890 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,891 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,891 WARN L313 ript$VariableManager]: TermVariabe thr1Thread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,896 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,896 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,897 WARN L313 ript$VariableManager]: TermVariabe thr1Thread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,897 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,899 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,899 WARN L313 ript$VariableManager]: TermVariabe thr1Thread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,899 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,900 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,900 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,900 WARN L313 ript$VariableManager]: TermVariabe |thr1Thread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,901 WARN L313 ript$VariableManager]: TermVariabe thr1Thread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-05 22:35:27,902 INFO L251 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2020-10-05 22:35:27,902 INFO L375 AbstractCegarLoop]: Interprodecural is true [2020-10-05 22:35:27,902 INFO L376 AbstractCegarLoop]: Hoare is true [2020-10-05 22:35:27,902 INFO L377 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-10-05 22:35:27,902 INFO L378 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-05 22:35:27,902 INFO L379 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-05 22:35:27,903 INFO L380 AbstractCegarLoop]: Difference is false [2020-10-05 22:35:27,903 INFO L381 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-05 22:35:27,903 INFO L385 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-05 22:35:27,904 INFO L152 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 95 places, 88 transitions, 253 flow [2020-10-05 22:35:27,904 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 95 places, 88 transitions, 253 flow [2020-10-05 22:35:27,918 INFO L129 PetriNetUnfolder]: 15/150 cut-off events. [2020-10-05 22:35:27,918 INFO L130 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2020-10-05 22:35:27,920 INFO L80 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 150 events. 15/150 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 367 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 164. Up to 16 conditions per place. [2020-10-05 22:35:27,926 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 95 places, 88 transitions, 253 flow [2020-10-05 22:35:27,940 INFO L129 PetriNetUnfolder]: 15/150 cut-off events. [2020-10-05 22:35:27,940 INFO L130 PetriNetUnfolder]: For 77/77 co-relation queries the response was YES. [2020-10-05 22:35:27,942 INFO L80 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 150 events. 15/150 cut-off events. For 77/77 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 367 event pairs, 0 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 164. Up to 16 conditions per place. [2020-10-05 22:35:27,948 INFO L158 etLargeBlockEncoding]: Number of co-enabled transitions 5040 [2020-10-05 22:35:27,949 INFO L170 etLargeBlockEncoding]: Semantic Check. [2020-10-05 22:35:29,505 INFO L206 etLargeBlockEncoding]: Checked pairs total: 8752 [2020-10-05 22:35:29,505 INFO L214 etLargeBlockEncoding]: Total number of compositions: 68 [2020-10-05 22:35:29,505 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 43 transitions, 163 flow Received shutdown request... [2020-10-05 22:38:42,933 WARN L544 AbstractCegarLoop]: Verification canceled [2020-10-05 22:38:42,936 WARN L228 ceAbstractionStarter]: Timeout [2020-10-05 22:38:42,936 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.10 10:38:42 BasicIcfg [2020-10-05 22:38:42,936 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-05 22:38:42,939 INFO L168 Benchmark]: Toolchain (without parser) took 262093.54 ms. Allocated memory was 140.5 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 100.7 MB in the beginning and 497.1 MB in the end (delta: -396.3 MB). Peak memory consumption was 3.2 GB. Max. memory is 7.1 GB. [2020-10-05 22:38:42,940 INFO L168 Benchmark]: CDTParser took 0.52 ms. Allocated memory is still 140.5 MB. Free memory was 120.8 MB in the beginning and 120.6 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. [2020-10-05 22:38:42,942 INFO L168 Benchmark]: CACSL2BoogieTranslator took 717.76 ms. Allocated memory was 140.5 MB in the beginning and 203.4 MB in the end (delta: 62.9 MB). Free memory was 100.5 MB in the beginning and 162.7 MB in the end (delta: -62.2 MB). Peak memory consumption was 22.7 MB. Max. memory is 7.1 GB. [2020-10-05 22:38:42,943 INFO L168 Benchmark]: Boogie Procedure Inliner took 45.69 ms. Allocated memory is still 203.4 MB. Free memory was 162.7 MB in the beginning and 160.8 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. [2020-10-05 22:38:42,943 INFO L168 Benchmark]: Boogie Preprocessor took 26.74 ms. Allocated memory is still 203.4 MB. Free memory was 160.8 MB in the beginning and 159.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-10-05 22:38:42,944 INFO L168 Benchmark]: RCFGBuilder took 301.71 ms. Allocated memory is still 203.4 MB. Free memory was 159.5 MB in the beginning and 144.0 MB in the end (delta: 15.5 MB). Peak memory consumption was 15.5 MB. Max. memory is 7.1 GB. [2020-10-05 22:38:42,945 INFO L168 Benchmark]: TraceAbstraction took 260996.80 ms. Allocated memory was 203.4 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 143.4 MB in the beginning and 497.1 MB in the end (delta: -353.7 MB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. [2020-10-05 22:38:42,951 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.52 ms. Allocated memory is still 140.5 MB. Free memory was 120.8 MB in the beginning and 120.6 MB in the end (delta: 209.8 kB). Peak memory consumption was 209.8 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 717.76 ms. Allocated memory was 140.5 MB in the beginning and 203.4 MB in the end (delta: 62.9 MB). Free memory was 100.5 MB in the beginning and 162.7 MB in the end (delta: -62.2 MB). Peak memory consumption was 22.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 45.69 ms. Allocated memory is still 203.4 MB. Free memory was 162.7 MB in the beginning and 160.8 MB in the end (delta: 1.9 MB). Peak memory consumption was 1.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 26.74 ms. Allocated memory is still 203.4 MB. Free memory was 160.8 MB in the beginning and 159.5 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 301.71 ms. Allocated memory is still 203.4 MB. Free memory was 159.5 MB in the beginning and 144.0 MB in the end (delta: 15.5 MB). Peak memory consumption was 15.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 260996.80 ms. Allocated memory was 203.4 MB in the beginning and 2.5 GB in the end (delta: 2.3 GB). Free memory was 143.4 MB in the beginning and 497.1 MB in the end (delta: -353.7 MB). Peak memory consumption was 3.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.6s, 29 ProgramPointsBefore, 11 ProgramPointsAfterwards, 28 TransitionsBefore, 8 TransitionsAfterwards, 180 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 11 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 83 VarBasedMoverChecksPositive, 0 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 0 MoverChecksTotal, 114 CheckedPairsTotal, 22 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.5s, 40 ProgramPointsBefore, 20 ProgramPointsAfterwards, 38 TransitionsBefore, 16 TransitionsAfterwards, 540 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 18 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 2 ChoiceCompositions, 303 VarBasedMoverChecksPositive, 25 VarBasedMoverChecksNegative, 13 SemBasedMoverChecksPositive, 16 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.1s, 0 MoverChecksTotal, 798 CheckedPairsTotal, 29 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 0.7s, 51 ProgramPointsBefore, 27 ProgramPointsAfterwards, 48 TransitionsBefore, 23 TransitionsAfterwards, 1080 CoEnabledTransitionPairs, 6 FixpointIterations, 7 TrivialSequentialCompositions, 24 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 10 ConcurrentYvCompositions, 1 ChoiceCompositions, 585 VarBasedMoverChecksPositive, 78 VarBasedMoverChecksNegative, 54 SemBasedMoverChecksPositive, 29 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.2s, 0 MoverChecksTotal, 2235 CheckedPairsTotal, 41 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.0s, 62 ProgramPointsBefore, 34 ProgramPointsAfterwards, 58 TransitionsBefore, 28 TransitionsAfterwards, 1800 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 2 ChoiceCompositions, 949 VarBasedMoverChecksPositive, 166 VarBasedMoverChecksNegative, 165 SemBasedMoverChecksPositive, 40 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.5s, 0 MoverChecksTotal, 3236 CheckedPairsTotal, 47 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.6s, 73 ProgramPointsBefore, 41 ProgramPointsAfterwards, 68 TransitionsBefore, 35 TransitionsAfterwards, 2700 CoEnabledTransitionPairs, 6 FixpointIterations, 7 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 18 ConcurrentYvCompositions, 1 ChoiceCompositions, 1458 VarBasedMoverChecksPositive, 368 VarBasedMoverChecksNegative, 402 SemBasedMoverChecksPositive, 49 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 1.0s, 0 MoverChecksTotal, 5883 CheckedPairsTotal, 59 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.7s, 84 ProgramPointsBefore, 48 ProgramPointsAfterwards, 78 TransitionsBefore, 39 TransitionsAfterwards, 3780 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 39 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 17 ConcurrentYvCompositions, 3 ChoiceCompositions, 1899 VarBasedMoverChecksPositive, 353 VarBasedMoverChecksNegative, 320 SemBasedMoverChecksPositive, 70 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.9s, 0 MoverChecksTotal, 6919 CheckedPairsTotal, 63 TotalNumberOfCompositions - StatisticsResult: PetriNetLargeBlockEncoding benchmarks LbeTime: 1.6s, 95 ProgramPointsBefore, 55 ProgramPointsAfterwards, 88 TransitionsBefore, 43 TransitionsAfterwards, 5040 CoEnabledTransitionPairs, 5 FixpointIterations, 7 TrivialSequentialCompositions, 47 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 14 ConcurrentYvCompositions, 5 ChoiceCompositions, 2400 VarBasedMoverChecksPositive, 345 VarBasedMoverChecksNegative, 306 SemBasedMoverChecksPositive, 70 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.7s, 0 MoverChecksTotal, 8752 CheckedPairsTotal, 68 TotalNumberOfCompositions - TimeoutResultAtElement [Line: 677]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 677). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 43 transitions, 163 flow. Already constructed 258555 states. Currently 63730 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 26 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 260.6s, OverallIterations: 16, TraceHistogramMax: 7, AutomataDifference: 2.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 242.1s, HoareTripleCheckerStatistics: 237 SDtfs, 118 SDslu, 83 SDs, 0 SdLazy, 122 SolverSat, 43 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 14 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=93749occurred 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: 15.2s AutomataMinimizationTime, 10 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 145 NumberOfCodeBlocks, 145 NumberOfCodeBlocksAsserted, 16 NumberOfCheckSat, 54 ConstructedInterpolants, 0 QuantifiedInterpolants, 972 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 PerfectInterpolantSequences, 8/8 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