/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 13:58:45,492 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 13:58:45,495 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 13:58:45,520 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 13:58:45,520 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 13:58:45,521 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 13:58:45,523 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 13:58:45,524 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 13:58:45,526 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 13:58:45,527 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 13:58:45,528 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 13:58:45,529 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 13:58:45,529 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 13:58:45,530 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 13:58:45,531 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 13:58:45,532 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 13:58:45,533 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 13:58:45,534 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 13:58:45,536 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 13:58:45,537 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 13:58:45,539 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 13:58:45,540 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 13:58:45,541 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 13:58:45,542 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 13:58:45,544 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 13:58:45,545 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 13:58:45,545 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 13:58:45,546 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 13:58:45,546 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 13:58:45,547 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 13:58:45,547 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 13:58:45,548 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 13:58:45,549 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 13:58:45,549 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 13:58:45,550 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 13:58:45,551 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 13:58:45,551 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 13:58:45,552 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 13:58:45,552 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 13:58:45,553 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 13:58:45,553 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 13:58:45,554 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2020-10-16 13:58:45,577 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 13:58:45,578 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 13:58:45,579 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 13:58:45,579 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 13:58:45,579 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 13:58:45,580 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 13:58:45,580 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 13:58:45,580 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 13:58:45,580 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 13:58:45,580 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 13:58:45,580 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 13:58:45,581 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 13:58:45,581 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 13:58:45,581 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 13:58:45,581 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 13:58:45,581 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 13:58:45,582 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 13:58:45,582 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 13:58:45,582 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 13:58:45,582 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 13:58:45,582 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 13:58:45,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 13:58:45,583 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 13:58:45,583 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 13:58:45,583 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 13:58:45,583 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 13:58:45,583 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 13:58:45,584 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2020-10-16 13:58:45,584 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 13:58:45,584 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 13:58:45,584 INFO L138 SettingsManager]: * Interpolant automaton=MCR [2020-10-16 13:58:45,888 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 13:58:45,905 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 13:58:45,909 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 13:58:45,911 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 13:58:45,914 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 13:58:45,916 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-16 13:58:45,995 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/16c4069f9/2c20755658ef441aad9063adb0b3d587/FLAG6b886e1ab [2020-10-16 13:58:46,537 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 13:58:46,538 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-nondet/nondet-array-1.i [2020-10-16 13:58:46,551 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/16c4069f9/2c20755658ef441aad9063adb0b3d587/FLAG6b886e1ab [2020-10-16 13:58:46,825 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/16c4069f9/2c20755658ef441aad9063adb0b3d587 [2020-10-16 13:58:46,833 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 13:58:46,835 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 13:58:46,836 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 13:58:46,836 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 13:58:46,840 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 13:58:46,841 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:58:46" (1/1) ... [2020-10-16 13:58:46,844 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@74a7ea8f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:46, skipping insertion in model container [2020-10-16 13:58:46,844 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 01:58:46" (1/1) ... [2020-10-16 13:58:46,852 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 13:58:46,901 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 13:58:47,400 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 13:58:47,418 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 13:58:47,467 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 13:58:47,560 INFO L208 MainTranslator]: Completed translation [2020-10-16 13:58:47,561 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47 WrapperNode [2020-10-16 13:58:47,561 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 13:58:47,563 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 13:58:47,563 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 13:58:47,563 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 13:58:47,573 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,601 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,626 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 13:58:47,626 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 13:58:47,626 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 13:58:47,626 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 13:58:47,637 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,637 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,640 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,640 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,648 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,653 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,655 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... [2020-10-16 13:58:47,658 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 13:58:47,659 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 13:58:47,659 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 13:58:47,659 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 13:58:47,660 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (1/1) ... No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 13:58:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-16 13:58:47,726 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-16 13:58:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 13:58:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-16 13:58:47,727 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-16 13:58:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 13:58:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 13:58:47,727 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 13:58:47,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 13:58:47,730 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2020-10-16 13:58:48,112 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 13:58:48,113 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-16 13:58:48,115 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:58:48 BoogieIcfgContainer [2020-10-16 13:58:48,116 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 13:58:48,117 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 13:58:48,117 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 13:58:48,121 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 13:58:48,121 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 01:58:46" (1/3) ... [2020-10-16 13:58:48,122 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51530c52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:58:48, skipping insertion in model container [2020-10-16 13:58:48,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 01:58:47" (2/3) ... [2020-10-16 13:58:48,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@51530c52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 01:58:48, skipping insertion in model container [2020-10-16 13:58:48,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 01:58:48" (3/3) ... [2020-10-16 13:58:48,125 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-1.i [2020-10-16 13:58:48,137 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 13:58:48,138 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 13:58:48,146 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 13:58:48,146 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 13:58:48,170 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,171 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,171 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,171 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,172 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,172 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,172 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,176 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,177 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,177 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,177 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,178 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:48,189 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-16 13:58:48,203 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:48,223 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:48,224 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:48,224 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:48,224 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:48,224 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:48,224 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:48,224 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:48,225 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:48,237 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:48,238 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-16 13:58:48,240 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-16 13:58:48,241 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-16 13:58:48,297 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-16 13:58:48,297 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-16 13:58:48,302 INFO L80 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 103 events. 12/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 206 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 55. Up to 4 conditions per place. [2020-10-16 13:58:48,304 INFO L117 LiptonReduction]: Number of co-enabled transitions 370 [2020-10-16 13:58:49,619 WARN L193 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-16 13:58:49,878 WARN L193 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-10-16 13:58:50,022 WARN L193 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-16 13:58:50,104 INFO L132 LiptonReduction]: Checked pairs total: 397 [2020-10-16 13:58:50,105 INFO L134 LiptonReduction]: Total number of compositions: 71 [2020-10-16 13:58:50,114 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-16 13:58:50,124 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-16 13:58:50,126 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-16 13:58:50,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:50,135 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:50,136 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:50,136 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:50,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:50,143 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-10-16 13:58:50,168 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:50,170 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742956204] [2020-10-16 13:58:50,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:50,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:50,362 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:50,363 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742956204] [2020-10-16 13:58:50,364 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:50,364 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:50,365 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1989078985] [2020-10-16 13:58:50,366 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:50,369 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:50,382 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:50,382 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:50,387 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:50,388 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:50,388 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:50,403 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:50,403 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:50,405 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-16 13:58:50,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:50,441 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-16 13:58:50,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:50,443 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:50,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:50,452 INFO L225 Difference]: With dead ends: 27 [2020-10-16 13:58:50,452 INFO L226 Difference]: Without dead ends: 23 [2020-10-16 13:58:50,453 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:50,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-16 13:58:50,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-16 13:58:50,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-16 13:58:50,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-16 13:58:50,489 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-16 13:58:50,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:50,490 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-16 13:58:50,490 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:50,490 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-16 13:58:50,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 13:58:50,491 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:50,491 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-16 13:58:50,491 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 13:58:50,492 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:50,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:50,492 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-10-16 13:58:50,495 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:50,496 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195819714] [2020-10-16 13:58:50,496 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:50,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:50,528 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:50,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:50,547 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:50,572 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:50,572 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:50,574 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 13:58:50,574 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:50,576 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:50,576 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 13:58:50,583 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,583 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,583 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,583 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,584 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,584 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,584 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,584 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,585 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,585 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,585 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,585 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,585 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,586 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,586 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,586 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,587 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,587 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,587 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,589 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,590 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,590 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,590 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,590 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:50,596 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-16 13:58:50,596 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:50,596 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:50,596 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:50,597 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:50,597 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:50,597 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:50,597 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:50,597 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:50,597 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:50,599 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:50,600 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-16 13:58:50,600 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-16 13:58:50,600 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-16 13:58:50,641 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-16 13:58:50,641 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-16 13:58:50,643 INFO L80 FinitePrefix]: Finished finitePrefix Result has 197 conditions, 183 events. 23/183 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 456 event pairs, 0 based on Foata normal form. 0/152 useless extension candidates. Maximal degree in co-relation 105. Up to 8 conditions per place. [2020-10-16 13:58:50,646 INFO L117 LiptonReduction]: Number of co-enabled transitions 900 [2020-10-16 13:58:51,696 WARN L193 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-10-16 13:58:51,979 WARN L193 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-10-16 13:58:52,219 WARN L193 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-10-16 13:58:52,306 INFO L132 LiptonReduction]: Checked pairs total: 2415 [2020-10-16 13:58:52,306 INFO L134 LiptonReduction]: Total number of compositions: 67 [2020-10-16 13:58:52,306 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-16 13:58:52,319 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-16 13:58:52,320 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-16 13:58:52,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:52,320 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:52,320 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:52,321 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:52,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:52,321 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-10-16 13:58:52,332 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:52,333 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185517842] [2020-10-16 13:58:52,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:52,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:52,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:52,405 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185517842] [2020-10-16 13:58:52,406 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:52,406 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:52,406 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1262319909] [2020-10-16 13:58:52,406 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:52,406 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:52,410 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:52,411 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:52,411 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:52,411 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:52,411 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:52,412 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:52,414 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:52,414 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-16 13:58:52,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:52,469 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-16 13:58:52,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:52,473 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:52,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:52,479 INFO L225 Difference]: With dead ends: 242 [2020-10-16 13:58:52,479 INFO L226 Difference]: Without dead ends: 216 [2020-10-16 13:58:52,480 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:52,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-16 13:58:52,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-16 13:58:52,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-16 13:58:52,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-16 13:58:52,512 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-16 13:58:52,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:52,512 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-16 13:58:52,512 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:52,513 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-16 13:58:52,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:58:52,513 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:52,514 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:52,514 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 13:58:52,514 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:52,515 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:52,515 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-10-16 13:58:52,516 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:52,516 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [723887034] [2020-10-16 13:58:52,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:52,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:52,583 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:58:52,584 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [723887034] [2020-10-16 13:58:52,584 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:52,584 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:58:52,584 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [978670169] [2020-10-16 13:58:52,585 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:52,588 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:52,594 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:58:52,595 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:52,595 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:52,595 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:52,596 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:52,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:52,596 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:52,596 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-16 13:58:52,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:52,636 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-16 13:58:52,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:52,638 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:58:52,638 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:52,640 INFO L225 Difference]: With dead ends: 203 [2020-10-16 13:58:52,641 INFO L226 Difference]: Without dead ends: 203 [2020-10-16 13:58:52,641 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:52,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-16 13:58:52,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-16 13:58:52,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-16 13:58:52,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-16 13:58:52,660 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-16 13:58:52,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:52,660 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-16 13:58:52,660 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:52,661 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-16 13:58:52,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-16 13:58:52,662 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:52,662 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-16 13:58:52,662 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 13:58:52,662 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:52,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:52,663 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-10-16 13:58:52,664 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:52,664 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009203898] [2020-10-16 13:58:52,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:52,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:52,687 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:52,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:52,700 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:52,708 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:52,708 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:52,708 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 13:58:52,709 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:52,709 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:52,710 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 13:58:52,716 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,717 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,717 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,717 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,717 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,718 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,718 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,718 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,718 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,718 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,719 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,719 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,719 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,719 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,719 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,720 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,720 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,720 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,720 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,720 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,720 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,721 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,721 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,721 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,721 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,722 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,723 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,723 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,723 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,724 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,724 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,725 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,725 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,726 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,726 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,726 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:52,729 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-16 13:58:52,729 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:52,729 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:52,729 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:52,730 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:52,730 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:52,730 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:52,730 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:52,730 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:52,730 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:52,732 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:52,732 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-16 13:58:52,733 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-16 13:58:52,733 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-16 13:58:52,785 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-16 13:58:52,785 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-16 13:58:52,786 INFO L80 FinitePrefix]: Finished finitePrefix Result has 358 conditions, 330 events. 45/330 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1086 event pairs, 1 based on Foata normal form. 0/273 useless extension candidates. Maximal degree in co-relation 191. Up to 16 conditions per place. [2020-10-16 13:58:52,792 INFO L117 LiptonReduction]: Number of co-enabled transitions 1470 [2020-10-16 13:58:53,979 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 13:58:54,085 INFO L132 LiptonReduction]: Checked pairs total: 4432 [2020-10-16 13:58:54,085 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-16 13:58:54,085 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-16 13:58:54,133 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-16 13:58:54,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-16 13:58:54,134 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:54,134 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:54,134 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:54,134 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:54,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:54,135 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-10-16 13:58:54,141 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:54,142 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [427748758] [2020-10-16 13:58:54,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:54,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:54,182 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:54,182 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [427748758] [2020-10-16 13:58:54,183 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:54,183 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:54,183 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [30353899] [2020-10-16 13:58:54,184 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:54,184 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:54,185 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:54,185 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:54,185 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:54,185 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:54,186 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:54,186 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:54,186 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:54,186 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-16 13:58:54,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:54,218 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-16 13:58:54,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:54,219 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:54,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:54,229 INFO L225 Difference]: With dead ends: 1150 [2020-10-16 13:58:54,229 INFO L226 Difference]: Without dead ends: 1024 [2020-10-16 13:58:54,230 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:54,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-16 13:58:54,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-16 13:58:54,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-16 13:58:54,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-16 13:58:54,296 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-16 13:58:54,296 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:54,296 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-16 13:58:54,296 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:54,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-16 13:58:54,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:58:54,297 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:54,297 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:54,297 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 13:58:54,298 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:54,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:54,298 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-10-16 13:58:54,299 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:54,299 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1483431661] [2020-10-16 13:58:54,300 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:54,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:54,346 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:58:54,346 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1483431661] [2020-10-16 13:58:54,346 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:54,346 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:58:54,347 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [830178106] [2020-10-16 13:58:54,347 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:54,347 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:54,348 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:58:54,348 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:54,349 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:54,349 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:54,349 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:54,349 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:54,349 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:54,350 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-16 13:58:54,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:54,396 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-16 13:58:54,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:54,397 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:58:54,397 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:54,405 INFO L225 Difference]: With dead ends: 1015 [2020-10-16 13:58:54,405 INFO L226 Difference]: Without dead ends: 1015 [2020-10-16 13:58:54,405 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:54,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-16 13:58:54,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-16 13:58:54,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-16 13:58:54,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-16 13:58:54,439 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-16 13:58:54,440 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:54,440 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-16 13:58:54,440 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:54,440 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-16 13:58:54,442 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 13:58:54,442 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:54,443 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-16 13:58:54,443 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 13:58:54,443 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:54,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:54,444 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-10-16 13:58:54,445 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:54,445 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141901734] [2020-10-16 13:58:54,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:54,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:54,461 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:54,473 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:54,480 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:54,481 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:54,481 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 13:58:54,481 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:54,482 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:54,482 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 13:58:54,489 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,489 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,490 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,490 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,490 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,490 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,490 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,491 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,491 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,491 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,491 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,491 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,492 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,492 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,492 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,492 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,492 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,492 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,493 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,493 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,493 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,493 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,493 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,494 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,494 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,494 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,494 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,494 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,495 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,495 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,495 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,495 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,496 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,497 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,497 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,497 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,498 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,498 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,499 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,499 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,499 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,499 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,500 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,501 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,501 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,501 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,501 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,502 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:54,505 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-16 13:58:54,506 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:54,506 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:54,506 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:54,506 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:54,506 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:54,506 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:54,507 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:54,507 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:54,507 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:54,508 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:54,509 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-16 13:58:54,509 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-16 13:58:54,509 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-16 13:58:54,578 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-16 13:58:54,579 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-16 13:58:54,581 INFO L80 FinitePrefix]: Finished finitePrefix Result has 668 conditions, 613 events. 91/613 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 2732 event pairs, 6 based on Foata normal form. 0/506 useless extension candidates. Maximal degree in co-relation 350. Up to 32 conditions per place. [2020-10-16 13:58:54,592 INFO L117 LiptonReduction]: Number of co-enabled transitions 2120 [2020-10-16 13:58:55,835 WARN L193 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 13:58:55,927 INFO L132 LiptonReduction]: Checked pairs total: 7163 [2020-10-16 13:58:55,927 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-16 13:58:55,928 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-16 13:58:56,270 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-16 13:58:56,270 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-16 13:58:56,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:58:56,271 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:56,271 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:58:56,271 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:56,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:56,272 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-10-16 13:58:56,274 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:56,274 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360087257] [2020-10-16 13:58:56,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:56,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:56,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:58:56,295 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360087257] [2020-10-16 13:58:56,296 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:56,296 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:58:56,296 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1652219189] [2020-10-16 13:58:56,296 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:56,297 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:56,297 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:58:56,297 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:56,298 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:56,298 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:58:56,298 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:56,298 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:58:56,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:56,299 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-16 13:58:56,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:56,380 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-16 13:58:56,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:58:56,381 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:58:56,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:56,424 INFO L225 Difference]: With dead ends: 5482 [2020-10-16 13:58:56,424 INFO L226 Difference]: Without dead ends: 4856 [2020-10-16 13:58:56,425 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:58:56,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-16 13:58:56,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-16 13:58:56,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-16 13:58:56,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-16 13:58:56,632 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-16 13:58:56,632 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:56,632 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-16 13:58:56,633 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:58:56,633 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-16 13:58:56,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:58:56,633 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:56,634 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:56,634 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-16 13:58:56,634 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:56,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:56,634 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-10-16 13:58:56,635 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:56,636 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396284883] [2020-10-16 13:58:56,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:56,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:56,685 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:58:56,685 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396284883] [2020-10-16 13:58:56,686 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:58:56,686 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:58:56,686 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1716141103] [2020-10-16 13:58:56,686 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:56,687 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:56,688 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:58:56,688 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:56,689 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:56,689 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:56,689 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:56,689 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:56,689 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:56,690 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-16 13:58:56,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:56,753 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-16 13:58:56,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:56,753 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:58:56,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:56,795 INFO L225 Difference]: With dead ends: 4995 [2020-10-16 13:58:56,795 INFO L226 Difference]: Without dead ends: 4995 [2020-10-16 13:58:56,796 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:58:56,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-16 13:58:57,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-16 13:58:57,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-16 13:58:57,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-16 13:58:57,093 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-16 13:58:57,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:57,093 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-16 13:58:57,094 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:57,094 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-16 13:58:57,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 13:58:57,095 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:57,095 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:57,096 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-16 13:58:57,096 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:57,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:57,096 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-10-16 13:58:57,101 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:57,102 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1418472397] [2020-10-16 13:58:57,102 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:57,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:57,146 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:58:57,147 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1418472397] [2020-10-16 13:58:57,147 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639481413] [2020-10-16 13:58:57,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:58:57,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:58:57,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 13:58:57,217 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:58:57,256 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:58:57,257 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 13:58:57,257 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 13:58:57,257 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1663602291] [2020-10-16 13:58:57,257 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:58:57,259 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:58:57,263 INFO L258 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-16 13:58:57,264 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:58:57,300 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:58:57,300 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:58:57,300 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:58:57,300 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:58:57,301 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 13:58:57,301 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 4 states. [2020-10-16 13:58:57,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:58:57,376 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-16 13:58:57,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:58:57,377 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-16 13:58:57,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:58:57,409 INFO L225 Difference]: With dead ends: 4793 [2020-10-16 13:58:57,410 INFO L226 Difference]: Without dead ends: 4793 [2020-10-16 13:58:57,410 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 6 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 13:58:57,445 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-16 13:58:57,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-16 13:58:57,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-16 13:58:57,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-16 13:58:57,590 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-16 13:58:57,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:58:57,590 INFO L481 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-16 13:58:57,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:58:57,590 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-16 13:58:57,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 13:58:57,593 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:58:57,593 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-16 13:58:57,807 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-16 13:58:57,807 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:58:57,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:58:57,808 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-10-16 13:58:57,810 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:58:57,810 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591125814] [2020-10-16 13:58:57,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:58:57,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:57,823 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:57,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:58:57,834 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:58:57,841 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:58:57,841 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:58:57,841 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-16 13:58:57,842 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:58:57,842 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:58:57,842 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 13:58:57,851 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,851 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,851 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,851 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,852 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,852 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,852 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,852 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,853 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,853 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,853 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,853 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,853 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,853 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,854 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,854 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,854 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,854 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,854 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,854 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,855 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,855 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,855 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,855 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,855 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,855 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,856 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,856 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,856 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,856 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,856 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,856 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,856 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,857 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,857 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,857 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,857 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,858 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,858 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,858 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,859 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,859 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,860 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,860 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,860 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,861 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,861 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,861 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,861 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,862 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,863 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,863 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,863 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,863 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,863 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,865 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,865 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,865 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,865 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,865 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:58:57,869 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2020-10-16 13:58:57,870 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:58:57,870 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:58:57,870 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:58:57,870 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:58:57,870 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:58:57,870 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:58:57,870 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:58:57,870 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:58:57,870 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:58:57,871 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:58:57,872 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-16 13:58:57,872 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-16 13:58:57,872 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-16 13:58:58,005 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-16 13:58:58,005 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-16 13:58:58,012 INFO L80 FinitePrefix]: Finished finitePrefix Result has 1283 conditions, 1172 events. 189/1172 cut-off events. For 110/110 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 6706 event pairs, 23 based on Foata normal form. 0/967 useless extension candidates. Maximal degree in co-relation 658. Up to 80 conditions per place. [2020-10-16 13:58:58,046 INFO L117 LiptonReduction]: Number of co-enabled transitions 2850 [2020-10-16 13:58:59,234 WARN L193 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-16 13:58:59,572 WARN L193 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-16 13:58:59,642 INFO L132 LiptonReduction]: Checked pairs total: 9531 [2020-10-16 13:58:59,642 INFO L134 LiptonReduction]: Total number of compositions: 75 [2020-10-16 13:58:59,642 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-16 13:59:02,141 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-16 13:59:02,142 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-16 13:59:02,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:59:02,142 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:02,142 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:59:02,142 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:02,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:02,143 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-10-16 13:59:02,144 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:02,144 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514123302] [2020-10-16 13:59:02,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:02,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:02,169 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:59:02,170 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514123302] [2020-10-16 13:59:02,170 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:59:02,170 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:59:02,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [395401558] [2020-10-16 13:59:02,171 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:02,171 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:02,171 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:59:02,172 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:02,172 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:59:02,172 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:59:02,172 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:02,173 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:59:02,173 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:02,173 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-16 13:59:02,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:02,365 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-16 13:59:02,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:59:02,365 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:59:02,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:02,497 INFO L225 Difference]: With dead ends: 26310 [2020-10-16 13:59:02,497 INFO L226 Difference]: Without dead ends: 23184 [2020-10-16 13:59:02,498 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:03,059 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-16 13:59:03,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-16 13:59:03,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-16 13:59:05,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-16 13:59:05,192 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-16 13:59:05,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:59:05,193 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-16 13:59:05,193 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:59:05,193 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-16 13:59:05,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:59:05,193 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:05,193 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:59:05,193 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-16 13:59:05,194 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:05,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:05,194 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-10-16 13:59:05,195 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:05,195 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962662331] [2020-10-16 13:59:05,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:05,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:05,232 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:59:05,233 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962662331] [2020-10-16 13:59:05,233 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:59:05,233 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:59:05,234 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2093453590] [2020-10-16 13:59:05,234 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:05,234 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:05,235 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:59:05,235 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:05,235 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:59:05,235 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:59:05,236 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:05,236 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:59:05,236 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:59:05,236 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-16 13:59:05,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:05,402 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-16 13:59:05,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 13:59:05,402 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 13:59:05,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:05,490 INFO L225 Difference]: With dead ends: 24543 [2020-10-16 13:59:05,490 INFO L226 Difference]: Without dead ends: 24543 [2020-10-16 13:59:05,490 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:59:05,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-16 13:59:06,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-16 13:59:06,704 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-16 13:59:06,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-16 13:59:06,797 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-16 13:59:06,797 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:59:06,797 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-16 13:59:06,797 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 13:59:06,797 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-16 13:59:06,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 13:59:06,799 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:06,799 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:59:06,799 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-16 13:59:06,799 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:06,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:06,799 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-10-16 13:59:06,801 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:06,801 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909455620] [2020-10-16 13:59:06,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:06,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:06,836 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:59:06,836 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909455620] [2020-10-16 13:59:06,837 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [616444795] [2020-10-16 13:59:06,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 13:59:06,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:06,916 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 13:59:06,918 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 13:59:06,954 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 13:59:06,955 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 13:59:06,955 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 13:59:06,955 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [100420475] [2020-10-16 13:59:06,955 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:06,963 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:06,966 INFO L258 McrAutomatonBuilder]: Finished intersection with 21 states and 24 transitions. [2020-10-16 13:59:06,966 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:06,995 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 3 new interpolants: [197155#(<= ULTIMATE.start_main_~n~0 ULTIMATE.start_main_~i~0), 197157#(or (< (+ ULTIMATE.start_main_~i~0 1) ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0)), 197156#(or (< ULTIMATE.start_main_~i~0 ULTIMATE.start_main_~n~0) (<= ULTIMATE.start_main_~n~0 0))] [2020-10-16 13:59:06,996 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 13:59:06,996 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:06,997 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 13:59:06,997 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2020-10-16 13:59:06,997 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-16 13:59:07,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:07,186 INFO L93 Difference]: Finished difference Result 23573 states and 96247 transitions. [2020-10-16 13:59:07,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2020-10-16 13:59:07,186 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-16 13:59:07,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:07,253 INFO L225 Difference]: With dead ends: 23573 [2020-10-16 13:59:07,253 INFO L226 Difference]: Without dead ends: 23493 [2020-10-16 13:59:07,253 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-10-16 13:59:07,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23493 states. [2020-10-16 13:59:08,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23493 to 23493. [2020-10-16 13:59:08,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23493 states. [2020-10-16 13:59:08,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23493 states to 23493 states and 95999 transitions. [2020-10-16 13:59:08,308 INFO L78 Accepts]: Start accepts. Automaton has 23493 states and 95999 transitions. Word has length 16 [2020-10-16 13:59:08,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:59:08,308 INFO L481 AbstractCegarLoop]: Abstraction has 23493 states and 95999 transitions. [2020-10-16 13:59:08,308 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 13:59:08,308 INFO L276 IsEmpty]: Start isEmpty. Operand 23493 states and 95999 transitions. [2020-10-16 13:59:08,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-16 13:59:08,320 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:08,320 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:59:08,520 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-16 13:59:08,521 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:08,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:08,522 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-10-16 13:59:08,523 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:08,523 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861953857] [2020-10-16 13:59:08,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:08,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:59:08,537 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:59:08,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 13:59:08,556 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 13:59:08,574 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 13:59:08,574 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 13:59:08,574 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-16 13:59:08,575 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 13:59:08,576 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 13:59:08,577 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-16 13:59:08,590 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,590 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,590 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,590 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,590 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,591 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,591 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,591 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,591 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,591 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,591 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,591 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,592 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,592 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,592 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,592 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,592 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,592 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,592 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,593 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,593 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,593 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,593 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,593 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,593 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,593 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,594 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,594 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,594 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,594 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,594 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,594 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,594 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,595 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,596 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,596 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,596 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,596 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,596 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,597 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,603 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,603 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,603 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,603 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,604 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,605 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,605 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,605 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,605 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,605 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,608 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,609 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,609 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,609 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,609 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,610 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,610 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,610 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,611 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,611 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,613 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,613 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,613 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,613 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,613 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 13:59:08,620 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2020-10-16 13:59:08,620 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 13:59:08,621 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 13:59:08,621 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 13:59:08,621 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 13:59:08,621 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 13:59:08,621 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 13:59:08,621 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 13:59:08,621 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 13:59:08,621 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 13:59:08,623 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 13:59:08,623 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-16 13:59:08,623 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-16 13:59:08,624 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-16 13:59:08,942 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-16 13:59:08,942 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-16 13:59:08,958 INFO L80 FinitePrefix]: Finished finitePrefix Result has 2523 conditions, 2291 events. 399/2291 cut-off events. For 242/242 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 16164 event pairs, 72 based on Foata normal form. 0/1892 useless extension candidates. Maximal degree in co-relation 1271. Up to 192 conditions per place. [2020-10-16 13:59:09,006 INFO L117 LiptonReduction]: Number of co-enabled transitions 3660 [2020-10-16 13:59:09,915 WARN L193 SmtUtils]: Spent 359.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2020-10-16 13:59:10,606 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 13:59:10,694 INFO L132 LiptonReduction]: Checked pairs total: 14446 [2020-10-16 13:59:10,694 INFO L134 LiptonReduction]: Total number of compositions: 76 [2020-10-16 13:59:10,695 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-16 13:59:44,592 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-16 13:59:44,592 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-16 13:59:44,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 13:59:44,593 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:44,593 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 13:59:44,593 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:44,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:44,593 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-10-16 13:59:44,594 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:44,594 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2091621527] [2020-10-16 13:59:44,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:44,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:44,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-10-16 13:59:44,615 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2091621527] [2020-10-16 13:59:44,615 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:59:44,615 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 13:59:44,616 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [2073616] [2020-10-16 13:59:44,616 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:44,616 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:44,617 INFO L258 McrAutomatonBuilder]: Finished intersection with 5 states and 4 transitions. [2020-10-16 13:59:44,617 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:44,617 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:59:44,617 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 13:59:44,617 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:44,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 13:59:44,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:44,618 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-16 13:59:48,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 13:59:48,161 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-16 13:59:48,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 13:59:48,162 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 13:59:48,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 13:59:48,592 INFO L225 Difference]: With dead ends: 127122 [2020-10-16 13:59:48,593 INFO L226 Difference]: Without dead ends: 111496 [2020-10-16 13:59:48,593 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 13:59:51,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-16 13:59:53,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-16 13:59:53,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-16 13:59:59,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-16 13:59:59,752 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-16 13:59:59,752 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 13:59:59,752 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-16 13:59:59,752 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 13:59:59,752 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-16 13:59:59,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 13:59:59,752 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 13:59:59,753 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 13:59:59,753 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-16 13:59:59,753 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 13:59:59,753 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 13:59:59,753 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-10-16 13:59:59,754 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 13:59:59,754 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379361395] [2020-10-16 13:59:59,754 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 13:59:59,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 13:59:59,795 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2020-10-16 13:59:59,796 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379361395] [2020-10-16 13:59:59,796 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 13:59:59,796 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 13:59:59,796 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1749988363] [2020-10-16 13:59:59,797 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 13:59:59,797 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 13:59:59,798 INFO L258 McrAutomatonBuilder]: Finished intersection with 9 states and 8 transitions. [2020-10-16 13:59:59,798 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 13:59:59,798 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 13:59:59,798 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 13:59:59,799 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 13:59:59,799 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 13:59:59,799 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 13:59:59,799 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-16 14:00:00,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:00,546 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-16 14:00:00,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 14:00:00,546 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 14:00:00,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:07,241 INFO L225 Difference]: With dead ends: 120747 [2020-10-16 14:00:07,242 INFO L226 Difference]: Without dead ends: 120747 [2020-10-16 14:00:07,242 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 14:00:09,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-16 14:00:11,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-16 14:00:11,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-16 14:00:12,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-16 14:00:12,895 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-16 14:00:12,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:12,895 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-16 14:00:12,895 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 14:00:12,895 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-16 14:00:12,896 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 14:00:12,896 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:12,896 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:12,896 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-16 14:00:12,896 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:12,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:12,897 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-10-16 14:00:12,897 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:12,898 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1601308427] [2020-10-16 14:00:12,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:12,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:12,933 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:12,934 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1601308427] [2020-10-16 14:00:12,934 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201894190] [2020-10-16 14:00:12,935 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:13,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:13,010 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 14:00:13,011 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 14:00:13,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:13,044 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 14:00:13,045 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 14:00:13,045 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1670098496] [2020-10-16 14:00:13,045 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 14:00:13,047 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 14:00:13,050 INFO L258 McrAutomatonBuilder]: Finished intersection with 27 states and 36 transitions. [2020-10-16 14:00:13,050 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 14:00:13,091 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 14:00:13,092 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 14:00:13,092 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 14:00:13,092 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 14:00:13,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 14:00:13,092 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 4 states. [2020-10-16 14:00:13,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:13,869 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-16 14:00:13,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 14:00:13,870 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 16 [2020-10-16 14:00:13,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:15,740 INFO L225 Difference]: With dead ends: 116193 [2020-10-16 14:00:15,741 INFO L226 Difference]: Without dead ends: 116193 [2020-10-16 14:00:15,743 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 18 SyntacticMatches, 6 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 14:00:17,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-16 14:00:25,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-16 14:00:25,733 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-16 14:00:26,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-16 14:00:26,199 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-16 14:00:26,199 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:26,199 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-16 14:00:26,200 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 14:00:26,200 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-16 14:00:26,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-16 14:00:26,202 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:26,202 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:26,414 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:26,415 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:26,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:26,416 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-10-16 14:00:26,417 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:26,418 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [398690566] [2020-10-16 14:00:26,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:26,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:26,477 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:26,479 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [398690566] [2020-10-16 14:00:26,480 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [11064438] [2020-10-16 14:00:26,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:26,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:26,538 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-16 14:00:26,539 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 14:00:26,596 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:26,597 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 14:00:26,597 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-16 14:00:26,598 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [766277874] [2020-10-16 14:00:26,598 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 14:00:26,603 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 14:00:26,608 INFO L258 McrAutomatonBuilder]: Finished intersection with 33 states and 44 transitions. [2020-10-16 14:00:26,608 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 14:00:26,648 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 14:00:26,648 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-10-16 14:00:26,648 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 14:00:26,648 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-10-16 14:00:26,649 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-16 14:00:26,649 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 5 states. [2020-10-16 14:00:28,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:28,434 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-16 14:00:28,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 14:00:28,435 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 20 [2020-10-16 14:00:28,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:28,861 INFO L225 Difference]: With dead ends: 116177 [2020-10-16 14:00:28,861 INFO L226 Difference]: Without dead ends: 116177 [2020-10-16 14:00:28,861 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 24 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 30 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-16 14:00:37,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-16 14:00:38,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-16 14:00:38,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-16 14:00:39,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-16 14:00:39,409 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-16 14:00:39,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:39,409 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-16 14:00:39,409 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-10-16 14:00:39,409 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-16 14:00:39,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-16 14:00:39,415 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:39,415 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:39,628 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:40,587 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:40,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:40,587 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-10-16 14:00:40,588 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:40,588 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235883771] [2020-10-16 14:00:40,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:40,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:40,651 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:40,651 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235883771] [2020-10-16 14:00:40,652 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951104683] [2020-10-16 14:00:40,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 14:00:40,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 14:00:40,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-16 14:00:40,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 14:00:40,766 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-10-16 14:00:40,767 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 14:00:40,767 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-16 14:00:40,767 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [231884930] [2020-10-16 14:00:40,768 INFO L200 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2020-10-16 14:00:40,770 INFO L255 McrAutomatonBuilder]: Started intersection. [2020-10-16 14:00:40,776 INFO L258 McrAutomatonBuilder]: Finished intersection with 41 states and 56 transitions. [2020-10-16 14:00:40,777 INFO L282 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2020-10-16 14:00:40,819 INFO L313 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2020-10-16 14:00:40,820 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 14:00:40,820 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 14:00:40,820 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 14:00:40,820 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-16 14:00:40,821 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 6 states. [2020-10-16 14:00:41,648 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 14:00:41,648 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-16 14:00:41,649 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 14:00:41,649 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 24 [2020-10-16 14:00:41,649 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 14:00:42,031 INFO L225 Difference]: With dead ends: 116113 [2020-10-16 14:00:42,032 INFO L226 Difference]: Without dead ends: 116113 [2020-10-16 14:00:42,032 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 30 SyntacticMatches, 6 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-16 14:00:49,831 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-16 14:00:51,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-16 14:00:51,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-16 14:00:52,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-16 14:00:52,804 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-16 14:00:52,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 14:00:52,805 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-16 14:00:52,805 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 14:00:52,805 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-16 14:00:52,820 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-16 14:00:52,820 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 14:00:52,820 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 14:00:53,034 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-16 14:00:53,035 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 14:00:53,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 14:00:53,035 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-10-16 14:00:53,037 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 14:00:53,037 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385305200] [2020-10-16 14:00:53,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 14:00:53,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 14:00:53,064 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 14:00:53,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 14:00:53,081 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 14:00:53,096 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 14:00:53,096 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 14:00:53,096 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-16 14:00:53,097 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 14:00:53,098 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 14:00:53,098 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-16 14:00:53,107 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,108 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,108 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,108 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,108 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,108 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,108 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,109 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,109 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,109 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,109 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,109 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,109 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,109 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,110 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,110 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,110 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,110 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,110 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,110 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,110 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,111 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,111 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,111 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,111 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,111 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,111 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,111 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,112 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,112 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,112 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,112 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,112 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,112 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,112 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,113 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,114 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,114 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,114 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,114 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,114 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,114 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,114 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,115 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,115 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,115 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,115 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,122 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,123 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,123 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,123 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,123 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,124 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,124 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,124 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,124 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,125 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,125 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,126 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,126 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,126 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,126 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,127 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,127 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,128 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,128 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,128 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,129 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,129 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,129 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,129 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,129 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,132 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,132 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,132 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,132 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,133 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 14:00:53,138 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2020-10-16 14:00:53,138 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 14:00:53,139 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 14:00:53,139 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 14:00:53,139 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 14:00:53,139 INFO L380 AbstractCegarLoop]: Backedges is MCR [2020-10-16 14:00:53,139 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 14:00:53,139 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 14:00:53,139 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 14:00:53,139 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 14:00:53,140 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 14:00:53,141 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-16 14:00:53,141 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-16 14:00:53,141 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-16 14:00:53,699 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-16 14:00:53,700 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-16 14:00:53,726 INFO L80 FinitePrefix]: Finished finitePrefix Result has 5044 conditions, 4546 events. 849/4546 cut-off events. For 525/525 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 38350 event pairs, 201 based on Foata normal form. 0/3761 useless extension candidates. Maximal degree in co-relation 2509. Up to 448 conditions per place. [2020-10-16 14:00:53,818 INFO L117 LiptonReduction]: Number of co-enabled transitions 4550 [2020-10-16 14:00:55,193 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 14:00:55,292 INFO L132 LiptonReduction]: Checked pairs total: 19547 [2020-10-16 14:00:55,292 INFO L134 LiptonReduction]: Total number of compositions: 80 [2020-10-16 14:00:55,293 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-16 14:02:34,812 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 14:02:34,814 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 14:02:34,815 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 02:02:34 BasicIcfg [2020-10-16 14:02:34,815 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 14:02:34,819 INFO L168 Benchmark]: Toolchain (without parser) took 227982.01 ms. Allocated memory was 140.0 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 101.7 MB in the beginning and 2.2 GB in the end (delta: -2.1 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. [2020-10-16 14:02:34,819 INFO L168 Benchmark]: CDTParser took 0.27 ms. Allocated memory is still 140.0 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-16 14:02:34,821 INFO L168 Benchmark]: CACSL2BoogieTranslator took 725.71 ms. Allocated memory was 140.0 MB in the beginning and 202.9 MB in the end (delta: 62.9 MB). Free memory was 101.5 MB in the beginning and 162.9 MB in the end (delta: -61.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:34,821 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.27 ms. Allocated memory is still 202.9 MB. Free memory was 162.9 MB in the beginning and 160.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:34,822 INFO L168 Benchmark]: Boogie Preprocessor took 32.19 ms. Allocated memory is still 202.9 MB. Free memory was 160.2 MB in the beginning and 158.9 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:34,822 INFO L168 Benchmark]: RCFGBuilder took 457.06 ms. Allocated memory is still 202.9 MB. Free memory was 158.9 MB in the beginning and 136.4 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. [2020-10-16 14:02:34,828 INFO L168 Benchmark]: TraceAbstraction took 226697.84 ms. Allocated memory was 202.9 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 135.8 MB in the beginning and 2.2 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. [2020-10-16 14:02:34,833 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.27 ms. Allocated memory is still 140.0 MB. Free memory was 121.5 MB in the beginning and 121.3 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 725.71 ms. Allocated memory was 140.0 MB in the beginning and 202.9 MB in the end (delta: 62.9 MB). Free memory was 101.5 MB in the beginning and 162.9 MB in the end (delta: -61.4 MB). Peak memory consumption was 26.5 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 63.27 ms. Allocated memory is still 202.9 MB. Free memory was 162.9 MB in the beginning and 160.2 MB in the end (delta: 2.6 MB). Peak memory consumption was 2.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 32.19 ms. Allocated memory is still 202.9 MB. Free memory was 160.2 MB in the beginning and 158.9 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 457.06 ms. Allocated memory is still 202.9 MB. Free memory was 158.9 MB in the beginning and 136.4 MB in the end (delta: 22.5 MB). Peak memory consumption was 22.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 226697.84 ms. Allocated memory was 202.9 MB in the beginning and 3.0 GB in the end (delta: 2.8 GB). Free memory was 135.8 MB in the beginning and 2.2 GB in the end (delta: -2.0 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 195 VarBasedMoverChecksPositive, 10 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 7 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.8s, 67 PlacesBefore, 15 PlacesAfterwards, 71 TransitionsBefore, 14 TransitionsAfterwards, 370 CoEnabledTransitionPairs, 6 FixpointIterations, 24 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 2 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 71 TotalNumberOfCompositions, 397 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 477 VarBasedMoverChecksPositive, 14 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 76 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.7s, 75 PlacesBefore, 25 PlacesAfterwards, 78 TransitionsBefore, 23 TransitionsAfterwards, 900 CoEnabledTransitionPairs, 6 FixpointIterations, 23 TrivialSequentialCompositions, 28 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 67 TotalNumberOfCompositions, 2415 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 800 VarBasedMoverChecksPositive, 22 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 91 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.3s, 83 PlacesBefore, 31 PlacesAfterwards, 85 TransitionsBefore, 28 TransitionsAfterwards, 1470 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 32 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 73 TotalNumberOfCompositions, 4432 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 940 VarBasedMoverChecksPositive, 21 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 106 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.4s, 91 PlacesBefore, 37 PlacesAfterwards, 92 TransitionsBefore, 33 TransitionsAfterwards, 2120 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 30 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 12 ConcurrentYvCompositions, 5 ChoiceCompositions, 73 TotalNumberOfCompositions, 7163 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1531 VarBasedMoverChecksPositive, 37 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 288 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 1.7s, 99 PlacesBefore, 43 PlacesAfterwards, 99 TransitionsBefore, 38 TransitionsAfterwards, 2850 CoEnabledTransitionPairs, 5 FixpointIterations, 23 TrivialSequentialCompositions, 36 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 10 ConcurrentYvCompositions, 5 ChoiceCompositions, 75 TotalNumberOfCompositions, 9531 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 1576 VarBasedMoverChecksPositive, 30 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 186 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.0s, 107 PlacesBefore, 49 PlacesAfterwards, 106 TransitionsBefore, 43 TransitionsAfterwards, 3660 CoEnabledTransitionPairs, 6 FixpointIterations, 21 TrivialSequentialCompositions, 40 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 9 ConcurrentYvCompositions, 5 ChoiceCompositions, 76 TotalNumberOfCompositions, 14446 MoverChecksTotal - StatisticsResult: PetriNetLargeBlockEncoding benchmarks 2297 VarBasedMoverChecksPositive, 46 VarBasedMoverChecksNegative, 0 SemBasedMoverChecksPositive, 0 SemBasedMoverChecksNegative, 0 SemBasedMoverChecksUnknown, SemBasedMoverCheckTime: 0.0s, 510 CheckedPairsTotal, LiptonReductionStatistics: ReductionTime: 2.1s, 115 PlacesBefore, 55 PlacesAfterwards, 113 TransitionsBefore, 48 TransitionsAfterwards, 4550 CoEnabledTransitionPairs, 6 FixpointIterations, 25 TrivialSequentialCompositions, 41 ConcurrentSequentialCompositions, 1 TrivialYvCompositions, 8 ConcurrentYvCompositions, 5 ChoiceCompositions, 80 TotalNumberOfCompositions, 19547 MoverChecksTotal - TimeoutResultAtElement [Line: 678]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 678). Cancelled while BasicCegarLoop was constructing initial abstraction,while PetriNet2FiniteAutomaton was constructing automaton for Petri net that has has 55 places, 48 transitions, 194 flow. Already constructed 208685 states. Currently 33276 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 226.4s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 18.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 148.7s, HoareTripleCheckerStatistics: 528 SDtfs, 496 SDslu, 607 SDs, 0 SdLazy, 244 SolverSat, 40 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 185 GetRequests, 116 SyntacticMatches, 23 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127122occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 54.4s AutomataMinimizationTime, 16 MinimizatonAttempts, 5758 StatesRemovedByMinimization, 5 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.7s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 14323 SizeOfPredicates, 5 NumberOfNonLiveVariables, 478 ConjunctsInSsa, 23 ConjunctsInUnsatCore, 21 InterpolantComputations, 11 PerfectInterpolantSequences, 25/73 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown