/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.epf -i ../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i -------------------------------------------------------------------------------- This is Ultimate 0.1.25-b09bf87 [2020-10-16 12:19:29,256 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-10-16 12:19:29,258 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-10-16 12:19:29,285 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-10-16 12:19:29,285 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-10-16 12:19:29,286 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-10-16 12:19:29,288 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-10-16 12:19:29,289 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-10-16 12:19:29,291 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-10-16 12:19:29,292 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-10-16 12:19:29,293 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-10-16 12:19:29,294 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-10-16 12:19:29,294 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-10-16 12:19:29,295 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-10-16 12:19:29,296 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-10-16 12:19:29,297 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-10-16 12:19:29,298 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-10-16 12:19:29,299 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-10-16 12:19:29,300 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-10-16 12:19:29,302 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-10-16 12:19:29,304 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-10-16 12:19:29,305 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-10-16 12:19:29,306 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-10-16 12:19:29,307 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-10-16 12:19:29,309 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-10-16 12:19:29,310 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-10-16 12:19:29,310 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-10-16 12:19:29,311 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-10-16 12:19:29,311 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-10-16 12:19:29,312 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-10-16 12:19:29,312 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-10-16 12:19:29,313 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-10-16 12:19:29,314 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-10-16 12:19:29,315 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-10-16 12:19:29,316 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-10-16 12:19:29,316 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-10-16 12:19:29,317 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-10-16 12:19:29,317 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-10-16 12:19:29,317 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-10-16 12:19:29,318 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-10-16 12:19:29,319 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-10-16 12:19:29,319 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.epf [2020-10-16 12:19:29,354 INFO L113 SettingsManager]: Loading preferences was successful [2020-10-16 12:19:29,354 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-10-16 12:19:29,360 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-10-16 12:19:29,360 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-10-16 12:19:29,360 INFO L138 SettingsManager]: * Use SBE=true [2020-10-16 12:19:29,360 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-10-16 12:19:29,361 INFO L138 SettingsManager]: * sizeof long=4 [2020-10-16 12:19:29,361 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-10-16 12:19:29,361 INFO L138 SettingsManager]: * sizeof POINTER=4 [2020-10-16 12:19:29,361 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-10-16 12:19:29,361 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-10-16 12:19:29,362 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-10-16 12:19:29,362 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-10-16 12:19:29,365 INFO L138 SettingsManager]: * sizeof long double=12 [2020-10-16 12:19:29,365 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-10-16 12:19:29,365 INFO L138 SettingsManager]: * Use constant arrays=true [2020-10-16 12:19:29,366 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-10-16 12:19:29,366 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-10-16 12:19:29,366 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-10-16 12:19:29,366 INFO L138 SettingsManager]: * To the following directory=./dump/ [2020-10-16 12:19:29,366 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-10-16 12:19:29,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-10-16 12:19:29,367 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-10-16 12:19:29,367 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2020-10-16 12:19:29,367 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-10-16 12:19:29,367 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-10-16 12:19:29,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-10-16 12:19:29,368 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2020-10-16 12:19:29,370 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-10-16 12:19:29,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-10-16 12:19:29,687 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-10-16 12:19:29,691 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-10-16 12:19:29,693 INFO L271 PluginConnector]: Initializing CDTParser... [2020-10-16 12:19:29,695 INFO L275 PluginConnector]: CDTParser initialized [2020-10-16 12:19:29,696 INFO L429 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-16 12:19:29,756 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0d59e7fcf/86669e21fc84482ea35d6cb4f8155ef8/FLAG94ae4510c [2020-10-16 12:19:30,345 INFO L306 CDTParser]: Found 1 translation units. [2020-10-16 12:19:30,348 INFO L160 CDTParser]: Scanning /storage/repos/ultimate-2/trunk/examples/svcomp/pthread-nondet/nondet-array-2.i [2020-10-16 12:19:30,370 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0d59e7fcf/86669e21fc84482ea35d6cb4f8155ef8/FLAG94ae4510c [2020-10-16 12:19:30,607 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate-2/releaseScripts/default/UAutomizer-linux/data/0d59e7fcf/86669e21fc84482ea35d6cb4f8155ef8 [2020-10-16 12:19:30,616 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-10-16 12:19:30,618 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2020-10-16 12:19:30,619 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-10-16 12:19:30,619 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-10-16 12:19:30,623 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-10-16 12:19:30,624 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:19:30" (1/1) ... [2020-10-16 12:19:30,626 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1163046c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:30, skipping insertion in model container [2020-10-16 12:19:30,626 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.10 12:19:30" (1/1) ... [2020-10-16 12:19:30,634 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-10-16 12:19:30,670 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-10-16 12:19:31,060 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:19:31,074 INFO L203 MainTranslator]: Completed pre-run [2020-10-16 12:19:31,130 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-10-16 12:19:31,203 INFO L208 MainTranslator]: Completed translation [2020-10-16 12:19:31,205 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31 WrapperNode [2020-10-16 12:19:31,205 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-10-16 12:19:31,206 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-10-16 12:19:31,206 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-10-16 12:19:31,207 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-10-16 12:19:31,215 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,256 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,278 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-10-16 12:19:31,278 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-10-16 12:19:31,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-10-16 12:19:31,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-10-16 12:19:31,288 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,288 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,291 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,291 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,299 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,303 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,305 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (1/1) ... [2020-10-16 12:19:31,308 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-10-16 12:19:31,309 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-10-16 12:19:31,309 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-10-16 12:19:31,309 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-10-16 12:19:31,310 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (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 12:19:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2020-10-16 12:19:31,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2020-10-16 12:19:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2020-10-16 12:19:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure thr [2020-10-16 12:19:31,377 INFO L138 BoogieDeclarations]: Found implementation of procedure thr [2020-10-16 12:19:31,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-10-16 12:19:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2020-10-16 12:19:31,379 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-10-16 12:19:31,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-10-16 12:19:31,381 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 12:19:31,748 INFO L293 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-10-16 12:19:31,749 INFO L298 CfgBuilder]: Removed 11 assume(true) statements. [2020-10-16 12:19:31,750 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:19:31 BoogieIcfgContainer [2020-10-16 12:19:31,751 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-10-16 12:19:31,752 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-10-16 12:19:31,752 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-10-16 12:19:31,758 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-10-16 12:19:31,758 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.10 12:19:30" (1/3) ... [2020-10-16 12:19:31,759 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c4abc71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:19:31, skipping insertion in model container [2020-10-16 12:19:31,759 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.10 12:19:31" (2/3) ... [2020-10-16 12:19:31,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c4abc71 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.10 12:19:31, skipping insertion in model container [2020-10-16 12:19:31,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.10 12:19:31" (3/3) ... [2020-10-16 12:19:31,762 INFO L111 eAbstractionObserver]: Analyzing ICFG nondet-array-2.i [2020-10-16 12:19:31,773 WARN L153 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2020-10-16 12:19:31,774 INFO L164 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2020-10-16 12:19:31,781 INFO L176 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2020-10-16 12:19:31,782 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2020-10-16 12:19:31,807 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,807 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,807 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,808 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,808 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,809 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,809 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,817 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,817 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,817 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,818 WARN L313 ript$VariableManager]: TermVariabe thrThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,818 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:31,831 INFO L149 ThreadInstanceAdder]: Constructed 1 joinOtherThreadTransitions. [2020-10-16 12:19:31,844 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 12:19:31,862 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:19:31,862 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:19:31,862 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:19:31,862 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:19:31,863 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:19:31,863 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:19:31,863 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:19:31,863 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:19:31,876 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:19:31,877 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-16 12:19:31,879 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 71 transitions, 150 flow [2020-10-16 12:19:31,881 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 67 places, 71 transitions, 150 flow [2020-10-16 12:19:31,932 INFO L129 PetriNetUnfolder]: 12/103 cut-off events. [2020-10-16 12:19:31,932 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2020-10-16 12:19:31,936 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 12:19:31,939 INFO L117 LiptonReduction]: Number of co-enabled transitions 370 [2020-10-16 12:19:33,136 WARN L193 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 43 [2020-10-16 12:19:33,367 WARN L193 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 75 [2020-10-16 12:19:33,526 WARN L193 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-16 12:19:33,592 INFO L132 LiptonReduction]: Checked pairs total: 397 [2020-10-16 12:19:33,592 INFO L134 LiptonReduction]: Total number of compositions: 71 [2020-10-16 12:19:33,599 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 14 transitions, 36 flow [2020-10-16 12:19:33,608 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 27 states. [2020-10-16 12:19:33,610 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states. [2020-10-16 12:19:33,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 12:19:33,616 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:33,617 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 12:19:33,617 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:33,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:33,623 INFO L82 PathProgramCache]: Analyzing trace with hash 8680406, now seen corresponding path program 1 times [2020-10-16 12:19:33,633 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:33,633 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1558946138] [2020-10-16 12:19:33,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:33,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:33,794 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 12:19:33,795 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1558946138] [2020-10-16 12:19:33,795 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:33,796 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:19:33,796 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789680652] [2020-10-16 12:19:33,801 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:19:33,801 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:33,821 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:19:33,822 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:19:33,824 INFO L87 Difference]: Start difference. First operand 27 states. Second operand 3 states. [2020-10-16 12:19:33,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:33,859 INFO L93 Difference]: Finished difference Result 27 states and 37 transitions. [2020-10-16 12:19:33,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:19:33,861 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 12:19:33,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:33,871 INFO L225 Difference]: With dead ends: 27 [2020-10-16 12:19:33,871 INFO L226 Difference]: Without dead ends: 23 [2020-10-16 12:19:33,872 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 12:19:33,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23 states. [2020-10-16 12:19:33,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23 to 23. [2020-10-16 12:19:33,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23 states. [2020-10-16 12:19:33,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23 states to 23 states and 32 transitions. [2020-10-16 12:19:33,906 INFO L78 Accepts]: Start accepts. Automaton has 23 states and 32 transitions. Word has length 4 [2020-10-16 12:19:33,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:33,906 INFO L481 AbstractCegarLoop]: Abstraction has 23 states and 32 transitions. [2020-10-16 12:19:33,906 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:19:33,907 INFO L276 IsEmpty]: Start isEmpty. Operand 23 states and 32 transitions. [2020-10-16 12:19:33,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 7 [2020-10-16 12:19:33,907 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:33,907 INFO L422 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1] [2020-10-16 12:19:33,908 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-10-16 12:19:33,908 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:33,908 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:33,908 INFO L82 PathProgramCache]: Analyzing trace with hash -256835414, now seen corresponding path program 1 times [2020-10-16 12:19:33,908 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:33,909 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495404181] [2020-10-16 12:19:33,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:33,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:33,938 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:33,954 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:33,978 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:19:33,979 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:19:33,980 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-10-16 12:19:33,980 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 12:19:33,986 WARN L371 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:19:33,986 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2020-10-16 12:19:33,999 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:33,999 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:33,999 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:33,999 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:33,999 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,000 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,000 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,000 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,000 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,000 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,000 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,001 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,001 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,001 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,002 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,002 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,002 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,002 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,002 WARN L313 ript$VariableManager]: TermVariabe thrThread1of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,004 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,004 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,004 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,005 WARN L313 ript$VariableManager]: TermVariabe thrThread2of2ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,005 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of2ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:34,007 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2020-10-16 12:19:34,007 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 12:19:34,008 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:19:34,008 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:19:34,008 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:19:34,008 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:19:34,008 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:19:34,009 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:19:34,009 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:19:34,009 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:19:34,011 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:19:34,011 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-16 12:19:34,011 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 78 transitions, 174 flow [2020-10-16 12:19:34,011 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 75 places, 78 transitions, 174 flow [2020-10-16 12:19:34,050 INFO L129 PetriNetUnfolder]: 23/183 cut-off events. [2020-10-16 12:19:34,051 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2020-10-16 12:19:34,052 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 12:19:34,054 INFO L117 LiptonReduction]: Number of co-enabled transitions 900 [2020-10-16 12:19:35,030 WARN L193 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 60 [2020-10-16 12:19:35,327 WARN L193 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 84 [2020-10-16 12:19:35,562 WARN L193 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 67 [2020-10-16 12:19:35,633 INFO L132 LiptonReduction]: Checked pairs total: 2415 [2020-10-16 12:19:35,633 INFO L134 LiptonReduction]: Total number of compositions: 67 [2020-10-16 12:19:35,633 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 23 transitions, 64 flow [2020-10-16 12:19:35,646 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 242 states. [2020-10-16 12:19:35,646 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states. [2020-10-16 12:19:35,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 12:19:35,647 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:35,647 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 12:19:35,648 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:35,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:35,648 INFO L82 PathProgramCache]: Analyzing trace with hash 13452069, now seen corresponding path program 1 times [2020-10-16 12:19:35,648 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:35,649 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1949936061] [2020-10-16 12:19:35,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:35,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:35,692 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 12:19:35,692 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1949936061] [2020-10-16 12:19:35,693 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:35,693 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:19:35,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877622240] [2020-10-16 12:19:35,693 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:19:35,694 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:35,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:19:35,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:19:35,695 INFO L87 Difference]: Start difference. First operand 242 states. Second operand 3 states. [2020-10-16 12:19:35,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:35,758 INFO L93 Difference]: Finished difference Result 242 states and 550 transitions. [2020-10-16 12:19:35,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:19:35,759 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 12:19:35,759 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:35,769 INFO L225 Difference]: With dead ends: 242 [2020-10-16 12:19:35,770 INFO L226 Difference]: Without dead ends: 216 [2020-10-16 12:19:35,773 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 12:19:35,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 216 states. [2020-10-16 12:19:35,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 216 to 216. [2020-10-16 12:19:35,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 216 states. [2020-10-16 12:19:35,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 216 states to 216 states and 494 transitions. [2020-10-16 12:19:35,805 INFO L78 Accepts]: Start accepts. Automaton has 216 states and 494 transitions. Word has length 4 [2020-10-16 12:19:35,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:35,805 INFO L481 AbstractCegarLoop]: Abstraction has 216 states and 494 transitions. [2020-10-16 12:19:35,805 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:19:35,806 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states and 494 transitions. [2020-10-16 12:19:35,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 12:19:35,806 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:35,807 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:35,807 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-10-16 12:19:35,807 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:35,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:35,808 INFO L82 PathProgramCache]: Analyzing trace with hash 76722491, now seen corresponding path program 1 times [2020-10-16 12:19:35,808 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:35,808 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155557560] [2020-10-16 12:19:35,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:35,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:35,886 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 12:19:35,887 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155557560] [2020-10-16 12:19:35,887 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:35,887 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:19:35,887 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1432787112] [2020-10-16 12:19:35,888 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:19:35,888 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:35,888 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:19:35,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:19:35,889 INFO L87 Difference]: Start difference. First operand 216 states and 494 transitions. Second operand 4 states. [2020-10-16 12:19:35,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:35,933 INFO L93 Difference]: Finished difference Result 203 states and 426 transitions. [2020-10-16 12:19:35,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:19:35,934 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 12:19:35,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:35,936 INFO L225 Difference]: With dead ends: 203 [2020-10-16 12:19:35,936 INFO L226 Difference]: Without dead ends: 203 [2020-10-16 12:19:35,937 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 12:19:35,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 203 states. [2020-10-16 12:19:35,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 203 to 197. [2020-10-16 12:19:35,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2020-10-16 12:19:35,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 420 transitions. [2020-10-16 12:19:35,953 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 420 transitions. Word has length 8 [2020-10-16 12:19:35,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:35,954 INFO L481 AbstractCegarLoop]: Abstraction has 197 states and 420 transitions. [2020-10-16 12:19:35,954 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:19:35,954 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 420 transitions. [2020-10-16 12:19:35,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2020-10-16 12:19:35,955 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:35,955 INFO L422 BasicCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2020-10-16 12:19:35,956 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-10-16 12:19:35,956 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:35,956 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:35,956 INFO L82 PathProgramCache]: Analyzing trace with hash 94633273, now seen corresponding path program 1 times [2020-10-16 12:19:35,957 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:35,957 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062939984] [2020-10-16 12:19:35,957 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:35,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:35,976 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:35,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:35,990 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:35,999 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:19:35,999 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:19:35,999 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-10-16 12:19:36,000 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 12:19:36,000 WARN L371 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:19:36,001 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2020-10-16 12:19:36,008 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,008 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,009 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,009 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,009 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,009 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,009 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,010 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,010 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,010 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,010 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,010 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,010 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,011 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,011 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,011 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,011 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,011 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,012 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,012 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,012 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,012 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,013 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,013 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,013 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,013 WARN L313 ript$VariableManager]: TermVariabe thrThread1of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,015 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,015 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,015 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,015 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,015 WARN L313 ript$VariableManager]: TermVariabe thrThread2of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,017 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,017 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of3ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,017 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,017 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,017 WARN L313 ript$VariableManager]: TermVariabe thrThread3of3ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:36,020 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2020-10-16 12:19:36,020 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 12:19:36,021 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:19:36,021 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:19:36,021 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:19:36,021 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:19:36,021 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:19:36,021 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:19:36,021 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:19:36,021 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:19:36,023 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:19:36,024 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-16 12:19:36,024 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 85 transitions, 200 flow [2020-10-16 12:19:36,024 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 83 places, 85 transitions, 200 flow [2020-10-16 12:19:36,077 INFO L129 PetriNetUnfolder]: 45/330 cut-off events. [2020-10-16 12:19:36,078 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2020-10-16 12:19:36,082 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 12:19:36,090 INFO L117 LiptonReduction]: Number of co-enabled transitions 1470 [2020-10-16 12:19:37,241 WARN L193 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 12:19:37,324 INFO L132 LiptonReduction]: Checked pairs total: 4432 [2020-10-16 12:19:37,324 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-16 12:19:37,325 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 31 places, 28 transitions, 86 flow [2020-10-16 12:19:37,376 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 1150 states. [2020-10-16 12:19:37,377 INFO L276 IsEmpty]: Start isEmpty. Operand 1150 states. [2020-10-16 12:19:37,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 12:19:37,377 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:37,377 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 12:19:37,378 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:37,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:37,378 INFO L82 PathProgramCache]: Analyzing trace with hash 18528206, now seen corresponding path program 1 times [2020-10-16 12:19:37,378 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:37,379 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [872989972] [2020-10-16 12:19:37,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:37,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:37,406 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 12:19:37,407 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [872989972] [2020-10-16 12:19:37,407 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:37,407 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:19:37,407 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638037039] [2020-10-16 12:19:37,408 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:19:37,408 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:37,408 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:19:37,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:19:37,409 INFO L87 Difference]: Start difference. First operand 1150 states. Second operand 3 states. [2020-10-16 12:19:37,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:37,481 INFO L93 Difference]: Finished difference Result 1150 states and 3360 transitions. [2020-10-16 12:19:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:19:37,482 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 12:19:37,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:37,492 INFO L225 Difference]: With dead ends: 1150 [2020-10-16 12:19:37,492 INFO L226 Difference]: Without dead ends: 1024 [2020-10-16 12:19:37,493 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 12:19:37,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1024 states. [2020-10-16 12:19:37,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1024 to 1024. [2020-10-16 12:19:37,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1024 states. [2020-10-16 12:19:37,581 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1024 states to 1024 states and 3009 transitions. [2020-10-16 12:19:37,581 INFO L78 Accepts]: Start accepts. Automaton has 1024 states and 3009 transitions. Word has length 4 [2020-10-16 12:19:37,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:37,582 INFO L481 AbstractCegarLoop]: Abstraction has 1024 states and 3009 transitions. [2020-10-16 12:19:37,582 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:19:37,582 INFO L276 IsEmpty]: Start isEmpty. Operand 1024 states and 3009 transitions. [2020-10-16 12:19:37,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 12:19:37,583 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:37,583 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:37,583 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-10-16 12:19:37,583 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:37,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:37,584 INFO L82 PathProgramCache]: Analyzing trace with hash 949696130, now seen corresponding path program 1 times [2020-10-16 12:19:37,584 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:37,584 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615442850] [2020-10-16 12:19:37,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:37,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:37,617 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 12:19:37,617 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615442850] [2020-10-16 12:19:37,618 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:37,618 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:19:37,618 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006979202] [2020-10-16 12:19:37,618 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:19:37,619 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:37,619 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:19:37,619 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:19:37,619 INFO L87 Difference]: Start difference. First operand 1024 states and 3009 transitions. Second operand 4 states. [2020-10-16 12:19:37,657 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:37,658 INFO L93 Difference]: Finished difference Result 1015 states and 2784 transitions. [2020-10-16 12:19:37,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:19:37,658 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 12:19:37,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:37,666 INFO L225 Difference]: With dead ends: 1015 [2020-10-16 12:19:37,666 INFO L226 Difference]: Without dead ends: 1015 [2020-10-16 12:19:37,667 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 12:19:37,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2020-10-16 12:19:37,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 977. [2020-10-16 12:19:37,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 977 states. [2020-10-16 12:19:37,698 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 977 states to 977 states and 2718 transitions. [2020-10-16 12:19:37,699 INFO L78 Accepts]: Start accepts. Automaton has 977 states and 2718 transitions. Word has length 8 [2020-10-16 12:19:37,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:37,699 INFO L481 AbstractCegarLoop]: Abstraction has 977 states and 2718 transitions. [2020-10-16 12:19:37,699 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:19:37,699 INFO L276 IsEmpty]: Start isEmpty. Operand 977 states and 2718 transitions. [2020-10-16 12:19:37,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2020-10-16 12:19:37,702 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:37,702 INFO L422 BasicCegarLoop]: trace histogram [4, 3, 3, 1, 1, 1, 1, 1] [2020-10-16 12:19:37,702 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-10-16 12:19:37,702 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:37,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:37,703 INFO L82 PathProgramCache]: Analyzing trace with hash -515475845, now seen corresponding path program 1 times [2020-10-16 12:19:37,703 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:37,703 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2042399744] [2020-10-16 12:19:37,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:37,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:37,719 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:37,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:37,731 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:37,739 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:19:37,739 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:19:37,739 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-10-16 12:19:37,739 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 12:19:37,740 WARN L371 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:19:37,740 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2020-10-16 12:19:37,747 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,747 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,747 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,748 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,748 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,748 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,748 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,748 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,749 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,749 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,749 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,749 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,749 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,749 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,750 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,750 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,750 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,750 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,750 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,750 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,750 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,751 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,751 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,751 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,751 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,751 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,751 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,752 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,752 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,752 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,752 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,752 WARN L313 ript$VariableManager]: TermVariabe thrThread1of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,753 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,754 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,754 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,755 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,755 WARN L313 ript$VariableManager]: TermVariabe thrThread2of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,755 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,756 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,756 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,756 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,756 WARN L313 ript$VariableManager]: TermVariabe thrThread3of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,757 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,758 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,758 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,758 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,758 WARN L313 ript$VariableManager]: TermVariabe thrThread4of4ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,758 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of4ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:37,762 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2020-10-16 12:19:37,762 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 12:19:37,762 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:19:37,762 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:19:37,762 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:19:37,763 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:19:37,763 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:19:37,763 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:19:37,763 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:19:37,763 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:19:37,764 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:19:37,765 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-16 12:19:37,765 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 92 transitions, 228 flow [2020-10-16 12:19:37,765 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 91 places, 92 transitions, 228 flow [2020-10-16 12:19:37,826 INFO L129 PetriNetUnfolder]: 91/613 cut-off events. [2020-10-16 12:19:37,826 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2020-10-16 12:19:37,829 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 12:19:37,839 INFO L117 LiptonReduction]: Number of co-enabled transitions 2120 [2020-10-16 12:19:39,035 WARN L193 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 12:19:39,129 INFO L132 LiptonReduction]: Checked pairs total: 7163 [2020-10-16 12:19:39,129 INFO L134 LiptonReduction]: Total number of compositions: 73 [2020-10-16 12:19:39,130 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 37 places, 33 transitions, 110 flow [2020-10-16 12:19:39,442 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 5482 states. [2020-10-16 12:19:39,443 INFO L276 IsEmpty]: Start isEmpty. Operand 5482 states. [2020-10-16 12:19:39,443 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 12:19:39,443 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:39,443 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 12:19:39,443 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:39,444 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:39,444 INFO L82 PathProgramCache]: Analyzing trace with hash 23824947, now seen corresponding path program 1 times [2020-10-16 12:19:39,444 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:39,444 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1706417443] [2020-10-16 12:19:39,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:39,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:39,469 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 12:19:39,470 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1706417443] [2020-10-16 12:19:39,470 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:39,470 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:19:39,471 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1887319396] [2020-10-16 12:19:39,471 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:19:39,471 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:39,472 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:19:39,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:19:39,472 INFO L87 Difference]: Start difference. First operand 5482 states. Second operand 3 states. [2020-10-16 12:19:39,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:39,549 INFO L93 Difference]: Finished difference Result 5482 states and 19554 transitions. [2020-10-16 12:19:39,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:19:39,550 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 12:19:39,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:39,592 INFO L225 Difference]: With dead ends: 5482 [2020-10-16 12:19:39,592 INFO L226 Difference]: Without dead ends: 4856 [2020-10-16 12:19:39,592 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 12:19:39,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4856 states. [2020-10-16 12:19:39,818 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4856 to 4856. [2020-10-16 12:19:39,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4856 states. [2020-10-16 12:19:39,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4856 states to 4856 states and 17428 transitions. [2020-10-16 12:19:39,844 INFO L78 Accepts]: Start accepts. Automaton has 4856 states and 17428 transitions. Word has length 4 [2020-10-16 12:19:39,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:39,845 INFO L481 AbstractCegarLoop]: Abstraction has 4856 states and 17428 transitions. [2020-10-16 12:19:39,845 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:19:39,845 INFO L276 IsEmpty]: Start isEmpty. Operand 4856 states and 17428 transitions. [2020-10-16 12:19:39,845 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 12:19:39,845 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:39,846 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:39,846 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-10-16 12:19:39,846 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:39,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:39,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1205655351, now seen corresponding path program 1 times [2020-10-16 12:19:39,847 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:39,847 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1336683057] [2020-10-16 12:19:39,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:39,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:39,874 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 12:19:39,874 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1336683057] [2020-10-16 12:19:39,875 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:39,875 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:19:39,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972679048] [2020-10-16 12:19:39,875 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:19:39,876 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:39,876 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:19:39,876 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:19:39,876 INFO L87 Difference]: Start difference. First operand 4856 states and 17428 transitions. Second operand 4 states. [2020-10-16 12:19:39,948 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:39,948 INFO L93 Difference]: Finished difference Result 4995 states and 16978 transitions. [2020-10-16 12:19:39,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:19:39,949 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 12:19:39,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:39,990 INFO L225 Difference]: With dead ends: 4995 [2020-10-16 12:19:39,990 INFO L226 Difference]: Without dead ends: 4995 [2020-10-16 12:19:39,991 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 12:19:40,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4995 states. [2020-10-16 12:19:40,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4995 to 4797. [2020-10-16 12:19:40,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4797 states. [2020-10-16 12:19:40,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4797 states to 4797 states and 16480 transitions. [2020-10-16 12:19:40,192 INFO L78 Accepts]: Start accepts. Automaton has 4797 states and 16480 transitions. Word has length 8 [2020-10-16 12:19:40,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:40,192 INFO L481 AbstractCegarLoop]: Abstraction has 4797 states and 16480 transitions. [2020-10-16 12:19:40,192 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:19:40,192 INFO L276 IsEmpty]: Start isEmpty. Operand 4797 states and 16480 transitions. [2020-10-16 12:19:40,194 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 12:19:40,194 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:40,194 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:40,194 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-10-16 12:19:40,194 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:40,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:40,195 INFO L82 PathProgramCache]: Analyzing trace with hash 172994846, now seen corresponding path program 1 times [2020-10-16 12:19:40,195 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:40,195 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [164093184] [2020-10-16 12:19:40,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:40,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:40,230 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 12:19:40,230 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [164093184] [2020-10-16 12:19:40,231 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204047107] [2020-10-16 12:19:40,231 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 12:19:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:40,305 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 12:19:40,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 12:19:40,344 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 12:19:40,344 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 12:19:40,345 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 12:19:40,345 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353433234] [2020-10-16 12:19:40,345 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 12:19:40,346 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:40,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 12:19:40,346 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 12:19:40,346 INFO L87 Difference]: Start difference. First operand 4797 states and 16480 transitions. Second operand 6 states. [2020-10-16 12:19:40,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:40,406 INFO L93 Difference]: Finished difference Result 4793 states and 16469 transitions. [2020-10-16 12:19:40,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:19:40,407 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-16 12:19:40,407 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:40,440 INFO L225 Difference]: With dead ends: 4793 [2020-10-16 12:19:40,441 INFO L226 Difference]: Without dead ends: 4793 [2020-10-16 12:19:40,441 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 12:19:40,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4793 states. [2020-10-16 12:19:40,678 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4793 to 4793. [2020-10-16 12:19:40,678 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4793 states. [2020-10-16 12:19:40,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4793 states to 4793 states and 16469 transitions. [2020-10-16 12:19:40,702 INFO L78 Accepts]: Start accepts. Automaton has 4793 states and 16469 transitions. Word has length 16 [2020-10-16 12:19:40,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:40,703 INFO L481 AbstractCegarLoop]: Abstraction has 4793 states and 16469 transitions. [2020-10-16 12:19:40,703 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 12:19:40,703 INFO L276 IsEmpty]: Start isEmpty. Operand 4793 states and 16469 transitions. [2020-10-16 12:19:40,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2020-10-16 12:19:40,706 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:40,706 INFO L422 BasicCegarLoop]: trace histogram [5, 4, 4, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:40,921 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2020-10-16 12:19:40,921 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:40,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:40,922 INFO L82 PathProgramCache]: Analyzing trace with hash -1534304145, now seen corresponding path program 1 times [2020-10-16 12:19:40,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:40,922 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731936840] [2020-10-16 12:19:40,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:40,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:40,937 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:40,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:40,947 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:40,955 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:19:40,955 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:19:40,955 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-10-16 12:19:40,956 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 12:19:40,956 WARN L371 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:19:40,956 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2020-10-16 12:19:40,965 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,965 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,965 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,966 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,966 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,966 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,966 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,966 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,967 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,967 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,967 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,967 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,967 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,968 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,968 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,968 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,968 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,968 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,969 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,969 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,969 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,969 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,969 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,969 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,970 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,970 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,970 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,970 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,970 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,971 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,971 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,971 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,971 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,971 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,971 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,972 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,972 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,972 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,972 WARN L313 ript$VariableManager]: TermVariabe thrThread1of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,972 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,974 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,974 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,974 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,975 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,975 WARN L313 ript$VariableManager]: TermVariabe thrThread2of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,976 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,976 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,976 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,976 WARN L313 ript$VariableManager]: TermVariabe thrThread3of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,976 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,977 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,978 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,978 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,978 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,978 WARN L313 ript$VariableManager]: TermVariabe thrThread4of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,980 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,980 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,980 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,980 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of5ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,980 WARN L313 ript$VariableManager]: TermVariabe thrThread5of5ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:40,984 INFO L149 ThreadInstanceAdder]: Constructed 5 joinOtherThreadTransitions. [2020-10-16 12:19:40,984 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 12:19:40,985 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:19:40,985 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:19:40,985 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:19:40,985 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:19:40,985 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:19:40,985 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:19:40,985 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:19:40,985 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:19:40,987 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:19:40,987 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-16 12:19:40,987 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 99 places, 99 transitions, 258 flow [2020-10-16 12:19:40,987 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 99 places, 99 transitions, 258 flow [2020-10-16 12:19:41,111 INFO L129 PetriNetUnfolder]: 189/1172 cut-off events. [2020-10-16 12:19:41,111 INFO L130 PetriNetUnfolder]: For 110/110 co-relation queries the response was YES. [2020-10-16 12:19:41,116 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 12:19:41,140 INFO L117 LiptonReduction]: Number of co-enabled transitions 2850 [2020-10-16 12:19:42,183 WARN L193 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 60 [2020-10-16 12:19:42,506 WARN L193 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 67 [2020-10-16 12:19:42,568 INFO L132 LiptonReduction]: Checked pairs total: 9531 [2020-10-16 12:19:42,568 INFO L134 LiptonReduction]: Total number of compositions: 75 [2020-10-16 12:19:42,568 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 43 places, 38 transitions, 136 flow [2020-10-16 12:19:45,087 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 26310 states. [2020-10-16 12:19:45,087 INFO L276 IsEmpty]: Start isEmpty. Operand 26310 states. [2020-10-16 12:19:45,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 12:19:45,088 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:45,088 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 12:19:45,088 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:45,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:45,089 INFO L82 PathProgramCache]: Analyzing trace with hash 29336307, now seen corresponding path program 1 times [2020-10-16 12:19:45,089 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:45,089 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092869329] [2020-10-16 12:19:45,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:45,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:45,117 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 12:19:45,117 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092869329] [2020-10-16 12:19:45,117 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:45,118 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:19:45,118 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968943223] [2020-10-16 12:19:45,118 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:19:45,118 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:45,119 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:19:45,119 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:19:45,120 INFO L87 Difference]: Start difference. First operand 26310 states. Second operand 3 states. [2020-10-16 12:19:45,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:45,322 INFO L93 Difference]: Finished difference Result 26310 states and 110676 transitions. [2020-10-16 12:19:45,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:19:45,323 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 12:19:45,323 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:45,444 INFO L225 Difference]: With dead ends: 26310 [2020-10-16 12:19:45,444 INFO L226 Difference]: Without dead ends: 23184 [2020-10-16 12:19:45,444 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 12:19:45,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23184 states. [2020-10-16 12:19:46,450 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23184 to 23184. [2020-10-16 12:19:46,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23184 states. [2020-10-16 12:19:46,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23184 states to 23184 states and 98175 transitions. [2020-10-16 12:19:46,563 INFO L78 Accepts]: Start accepts. Automaton has 23184 states and 98175 transitions. Word has length 4 [2020-10-16 12:19:46,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:46,563 INFO L481 AbstractCegarLoop]: Abstraction has 23184 states and 98175 transitions. [2020-10-16 12:19:46,563 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:19:46,563 INFO L276 IsEmpty]: Start isEmpty. Operand 23184 states and 98175 transitions. [2020-10-16 12:19:46,563 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 12:19:46,564 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:46,564 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:46,564 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-10-16 12:19:46,564 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:46,564 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:46,564 INFO L82 PathProgramCache]: Analyzing trace with hash 805936127, now seen corresponding path program 1 times [2020-10-16 12:19:46,564 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:46,565 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989111005] [2020-10-16 12:19:46,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:46,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:46,594 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 12:19:46,595 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989111005] [2020-10-16 12:19:46,595 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:19:46,595 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:19:46,596 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298728741] [2020-10-16 12:19:46,596 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:19:46,596 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:46,596 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:19:46,597 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:19:46,597 INFO L87 Difference]: Start difference. First operand 23184 states and 98175 transitions. Second operand 4 states. [2020-10-16 12:19:46,757 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:46,757 INFO L93 Difference]: Finished difference Result 24543 states and 99524 transitions. [2020-10-16 12:19:46,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:19:46,758 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 12:19:46,758 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:46,858 INFO L225 Difference]: With dead ends: 24543 [2020-10-16 12:19:46,858 INFO L226 Difference]: Without dead ends: 24543 [2020-10-16 12:19:46,859 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 12:19:48,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24543 states. [2020-10-16 12:19:49,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24543 to 23577. [2020-10-16 12:19:49,013 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23577 states. [2020-10-16 12:19:49,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23577 states to 23577 states and 96338 transitions. [2020-10-16 12:19:49,095 INFO L78 Accepts]: Start accepts. Automaton has 23577 states and 96338 transitions. Word has length 8 [2020-10-16 12:19:49,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:49,095 INFO L481 AbstractCegarLoop]: Abstraction has 23577 states and 96338 transitions. [2020-10-16 12:19:49,095 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:19:49,096 INFO L276 IsEmpty]: Start isEmpty. Operand 23577 states and 96338 transitions. [2020-10-16 12:19:49,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 12:19:49,097 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:49,097 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:49,097 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-10-16 12:19:49,097 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:49,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:49,098 INFO L82 PathProgramCache]: Analyzing trace with hash -447719219, now seen corresponding path program 1 times [2020-10-16 12:19:49,098 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:49,098 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504303011] [2020-10-16 12:19:49,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:49,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:49,170 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 12:19:49,171 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504303011] [2020-10-16 12:19:49,171 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [78160685] [2020-10-16 12:19:49,171 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 12:19:49,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:19:49,233 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 12:19:49,235 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 12:19:49,274 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 12:19:49,275 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 12:19:49,275 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 6 [2020-10-16 12:19:49,275 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [916193753] [2020-10-16 12:19:49,276 INFO L461 AbstractCegarLoop]: Interpolant automaton has 7 states [2020-10-16 12:19:49,276 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:19:49,276 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2020-10-16 12:19:49,276 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-16 12:19:49,276 INFO L87 Difference]: Start difference. First operand 23577 states and 96338 transitions. Second operand 7 states. [2020-10-16 12:19:49,864 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:19:49,864 INFO L93 Difference]: Finished difference Result 22356 states and 87745 transitions. [2020-10-16 12:19:49,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:19:49,865 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 16 [2020-10-16 12:19:49,865 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:19:49,940 INFO L225 Difference]: With dead ends: 22356 [2020-10-16 12:19:49,940 INFO L226 Difference]: Without dead ends: 22356 [2020-10-16 12:19:49,940 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2020-10-16 12:19:50,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22356 states. [2020-10-16 12:19:50,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22356 to 21826. [2020-10-16 12:19:50,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21826 states. [2020-10-16 12:19:50,538 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21826 states to 21826 states and 86349 transitions. [2020-10-16 12:19:50,539 INFO L78 Accepts]: Start accepts. Automaton has 21826 states and 86349 transitions. Word has length 16 [2020-10-16 12:19:50,539 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:19:50,539 INFO L481 AbstractCegarLoop]: Abstraction has 21826 states and 86349 transitions. [2020-10-16 12:19:50,539 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2020-10-16 12:19:50,539 INFO L276 IsEmpty]: Start isEmpty. Operand 21826 states and 86349 transitions. [2020-10-16 12:19:50,546 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2020-10-16 12:19:50,546 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:19:50,546 INFO L422 BasicCegarLoop]: trace histogram [6, 5, 5, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:19:50,759 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2020-10-16 12:19:50,760 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:19:50,760 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:19:50,761 INFO L82 PathProgramCache]: Analyzing trace with hash -1012463302, now seen corresponding path program 1 times [2020-10-16 12:19:50,761 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:19:50,762 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333538860] [2020-10-16 12:19:50,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:19:50,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:50,774 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:50,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:19:50,784 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:19:50,792 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:19:50,793 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:19:50,793 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2020-10-16 12:19:50,793 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 12:19:50,794 WARN L371 ceAbstractionStarter]: 5 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:19:50,794 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 6 thread instances. [2020-10-16 12:19:50,804 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,804 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,804 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,804 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,804 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,804 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,805 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,805 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,805 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,805 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,805 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,805 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,805 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,806 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,806 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,806 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,806 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,806 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,806 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,806 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,807 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,807 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,807 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,807 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,807 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,807 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,807 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,808 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,808 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,808 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,808 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,808 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,808 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,808 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,809 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,809 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,809 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,809 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,809 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,809 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,809 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,810 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,810 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,810 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,810 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,810 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,811 WARN L313 ript$VariableManager]: TermVariabe thrThread1of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,812 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,812 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,812 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,812 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,813 WARN L313 ript$VariableManager]: TermVariabe thrThread2of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,814 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,814 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,814 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,814 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,814 WARN L313 ript$VariableManager]: TermVariabe thrThread3of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,815 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,815 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,816 WARN L313 ript$VariableManager]: TermVariabe thrThread4of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,816 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,816 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,817 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,817 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,817 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,817 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,818 WARN L313 ript$VariableManager]: TermVariabe thrThread5of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,819 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,819 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,819 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,819 WARN L313 ript$VariableManager]: TermVariabe thrThread6of6ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,819 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of6ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:19:50,824 INFO L149 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2020-10-16 12:19:50,824 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 12:19:50,825 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:19:50,825 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:19:50,825 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:19:50,825 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:19:50,825 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:19:50,825 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:19:50,825 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:19:50,825 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:19:50,827 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:19:50,827 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-16 12:19:50,827 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 107 places, 106 transitions, 290 flow [2020-10-16 12:19:50,827 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 107 places, 106 transitions, 290 flow [2020-10-16 12:19:51,416 INFO L129 PetriNetUnfolder]: 399/2291 cut-off events. [2020-10-16 12:19:51,416 INFO L130 PetriNetUnfolder]: For 242/242 co-relation queries the response was YES. [2020-10-16 12:19:51,429 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 12:19:51,477 INFO L117 LiptonReduction]: Number of co-enabled transitions 3660 [2020-10-16 12:19:52,732 WARN L193 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 12:19:52,834 INFO L132 LiptonReduction]: Checked pairs total: 14446 [2020-10-16 12:19:52,834 INFO L134 LiptonReduction]: Total number of compositions: 76 [2020-10-16 12:19:52,834 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 49 places, 43 transitions, 164 flow [2020-10-16 12:20:25,316 INFO L122 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result 127122 states. [2020-10-16 12:20:25,316 INFO L276 IsEmpty]: Start isEmpty. Operand 127122 states. [2020-10-16 12:20:25,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2020-10-16 12:20:25,316 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:20:25,316 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2020-10-16 12:20:25,316 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:20:25,317 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:20:25,317 INFO L82 PathProgramCache]: Analyzing trace with hash 35155697, now seen corresponding path program 1 times [2020-10-16 12:20:25,317 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:20:25,317 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481972463] [2020-10-16 12:20:25,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:20:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:20:25,342 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 12:20:25,342 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481972463] [2020-10-16 12:20:25,343 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:20:25,343 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-10-16 12:20:25,343 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138489884] [2020-10-16 12:20:25,343 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-10-16 12:20:25,343 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:20:25,344 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-10-16 12:20:25,344 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-10-16 12:20:25,344 INFO L87 Difference]: Start difference. First operand 127122 states. Second operand 3 states. [2020-10-16 12:20:26,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:20:26,443 INFO L93 Difference]: Finished difference Result 127122 states and 615398 transitions. [2020-10-16 12:20:26,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-10-16 12:20:26,444 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 4 [2020-10-16 12:20:26,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:20:26,826 INFO L225 Difference]: With dead ends: 127122 [2020-10-16 12:20:26,826 INFO L226 Difference]: Without dead ends: 111496 [2020-10-16 12:20:26,826 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 12:20:33,419 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111496 states. [2020-10-16 12:20:35,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111496 to 111496. [2020-10-16 12:20:35,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111496 states. [2020-10-16 12:20:39,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111496 states to 111496 states and 543522 transitions. [2020-10-16 12:20:39,812 INFO L78 Accepts]: Start accepts. Automaton has 111496 states and 543522 transitions. Word has length 4 [2020-10-16 12:20:39,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:20:39,812 INFO L481 AbstractCegarLoop]: Abstraction has 111496 states and 543522 transitions. [2020-10-16 12:20:39,812 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-10-16 12:20:39,812 INFO L276 IsEmpty]: Start isEmpty. Operand 111496 states and 543522 transitions. [2020-10-16 12:20:39,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9 [2020-10-16 12:20:39,812 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:20:39,812 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:20:39,813 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2020-10-16 12:20:39,813 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:20:39,813 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:20:39,813 INFO L82 PathProgramCache]: Analyzing trace with hash -1170285684, now seen corresponding path program 1 times [2020-10-16 12:20:39,813 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:20:39,814 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098568066] [2020-10-16 12:20:39,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:20:39,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:20:39,842 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 12:20:39,842 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098568066] [2020-10-16 12:20:39,842 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-10-16 12:20:39,842 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-10-16 12:20:39,843 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140343452] [2020-10-16 12:20:39,843 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-10-16 12:20:39,843 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:20:39,843 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-10-16 12:20:39,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2020-10-16 12:20:39,844 INFO L87 Difference]: Start difference. First operand 111496 states and 543522 transitions. Second operand 4 states. [2020-10-16 12:20:40,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:20:40,517 INFO L93 Difference]: Finished difference Result 120747 states and 568406 transitions. [2020-10-16 12:20:40,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:20:40,518 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 8 [2020-10-16 12:20:40,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:20:46,076 INFO L225 Difference]: With dead ends: 120747 [2020-10-16 12:20:46,076 INFO L226 Difference]: Without dead ends: 120747 [2020-10-16 12:20:46,077 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 12:20:48,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120747 states. [2020-10-16 12:20:50,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120747 to 116197. [2020-10-16 12:20:50,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116197 states. [2020-10-16 12:20:51,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116197 states to 116197 states and 549860 transitions. [2020-10-16 12:20:51,041 INFO L78 Accepts]: Start accepts. Automaton has 116197 states and 549860 transitions. Word has length 8 [2020-10-16 12:20:51,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:20:51,041 INFO L481 AbstractCegarLoop]: Abstraction has 116197 states and 549860 transitions. [2020-10-16 12:20:51,041 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-10-16 12:20:51,041 INFO L276 IsEmpty]: Start isEmpty. Operand 116197 states and 549860 transitions. [2020-10-16 12:20:51,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2020-10-16 12:20:51,042 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:20:51,042 INFO L422 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:20:51,042 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2020-10-16 12:20:51,042 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:20:51,042 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:20:51,043 INFO L82 PathProgramCache]: Analyzing trace with hash 1082449829, now seen corresponding path program 1 times [2020-10-16 12:20:51,043 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:20:51,043 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407629325] [2020-10-16 12:20:51,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:20:51,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:20:51,070 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 12:20:51,071 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407629325] [2020-10-16 12:20:51,071 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288272638] [2020-10-16 12:20:51,072 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 12:20:51,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:20:51,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 89 conjuncts, 4 conjunts are in the unsatisfiable core [2020-10-16 12:20:51,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 12:20:51,169 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 12:20:51,170 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 12:20:51,170 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3] total 5 [2020-10-16 12:20:51,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346290791] [2020-10-16 12:20:51,170 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-10-16 12:20:51,171 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:20:51,171 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-10-16 12:20:51,171 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 12:20:51,171 INFO L87 Difference]: Start difference. First operand 116197 states and 549860 transitions. Second operand 6 states. [2020-10-16 12:20:51,852 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:20:51,853 INFO L93 Difference]: Finished difference Result 116193 states and 549849 transitions. [2020-10-16 12:20:51,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-10-16 12:20:51,853 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 16 [2020-10-16 12:20:51,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:20:57,813 INFO L225 Difference]: With dead ends: 116193 [2020-10-16 12:20:57,813 INFO L226 Difference]: Without dead ends: 116193 [2020-10-16 12:20:57,814 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2020-10-16 12:20:59,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116193 states. [2020-10-16 12:21:01,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116193 to 116193. [2020-10-16 12:21:01,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116193 states. [2020-10-16 12:21:02,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116193 states to 116193 states and 549849 transitions. [2020-10-16 12:21:02,781 INFO L78 Accepts]: Start accepts. Automaton has 116193 states and 549849 transitions. Word has length 16 [2020-10-16 12:21:02,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:02,781 INFO L481 AbstractCegarLoop]: Abstraction has 116193 states and 549849 transitions. [2020-10-16 12:21:02,781 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-10-16 12:21:02,781 INFO L276 IsEmpty]: Start isEmpty. Operand 116193 states and 549849 transitions. [2020-10-16 12:21:02,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 21 [2020-10-16 12:21:02,783 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:02,783 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 12:21:02,990 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 12:21:02,991 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:21:02,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:02,992 INFO L82 PathProgramCache]: Analyzing trace with hash 173719339, now seen corresponding path program 1 times [2020-10-16 12:21:02,992 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:02,992 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147380296] [2020-10-16 12:21:02,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:03,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:03,030 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 12:21:03,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147380296] [2020-10-16 12:21:03,031 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2064000181] [2020-10-16 12:21:03,031 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 12:21:03,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:03,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2020-10-16 12:21:03,100 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 12:21:03,141 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 12:21:03,141 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 12:21:03,142 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2020-10-16 12:21:03,142 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63138092] [2020-10-16 12:21:03,142 INFO L461 AbstractCegarLoop]: Interpolant automaton has 8 states [2020-10-16 12:21:03,142 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:03,143 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2020-10-16 12:21:03,143 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-16 12:21:03,143 INFO L87 Difference]: Start difference. First operand 116193 states and 549849 transitions. Second operand 8 states. [2020-10-16 12:21:03,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:03,791 INFO L93 Difference]: Finished difference Result 116177 states and 549793 transitions. [2020-10-16 12:21:03,792 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-10-16 12:21:03,792 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 20 [2020-10-16 12:21:03,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:05,574 INFO L225 Difference]: With dead ends: 116177 [2020-10-16 12:21:05,574 INFO L226 Difference]: Without dead ends: 116177 [2020-10-16 12:21:05,575 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=29, Unknown=0, NotChecked=0, Total=56 [2020-10-16 12:21:07,690 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116177 states. [2020-10-16 12:21:17,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116177 to 116177. [2020-10-16 12:21:17,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116177 states. [2020-10-16 12:21:17,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116177 states to 116177 states and 549793 transitions. [2020-10-16 12:21:17,722 INFO L78 Accepts]: Start accepts. Automaton has 116177 states and 549793 transitions. Word has length 20 [2020-10-16 12:21:17,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:17,722 INFO L481 AbstractCegarLoop]: Abstraction has 116177 states and 549793 transitions. [2020-10-16 12:21:17,722 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2020-10-16 12:21:17,722 INFO L276 IsEmpty]: Start isEmpty. Operand 116177 states and 549793 transitions. [2020-10-16 12:21:17,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2020-10-16 12:21:17,729 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:17,729 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 12:21:17,942 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-10-16 12:21:17,943 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:21:17,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:17,943 INFO L82 PathProgramCache]: Analyzing trace with hash -999416206, now seen corresponding path program 1 times [2020-10-16 12:21:17,944 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:17,944 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [601076971] [2020-10-16 12:21:17,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:17,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:17,995 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 12:21:17,995 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [601076971] [2020-10-16 12:21:17,995 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1860062468] [2020-10-16 12:21:17,996 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 12:21:18,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-10-16 12:21:18,062 INFO L263 TraceCheckSpWp]: Trace formula consists of 111 conjuncts, 6 conjunts are in the unsatisfiable core [2020-10-16 12:21:18,062 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-10-16 12:21:18,115 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 12:21:18,116 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-10-16 12:21:18,116 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2020-10-16 12:21:18,116 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472390574] [2020-10-16 12:21:18,116 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-10-16 12:21:18,117 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-10-16 12:21:18,117 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-10-16 12:21:18,117 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-16 12:21:18,117 INFO L87 Difference]: Start difference. First operand 116177 states and 549793 transitions. Second operand 10 states. [2020-10-16 12:21:19,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-10-16 12:21:19,462 INFO L93 Difference]: Finished difference Result 116113 states and 549521 transitions. [2020-10-16 12:21:19,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-10-16 12:21:19,463 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 24 [2020-10-16 12:21:19,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-10-16 12:21:19,854 INFO L225 Difference]: With dead ends: 116113 [2020-10-16 12:21:19,854 INFO L226 Difference]: Without dead ends: 116113 [2020-10-16 12:21:19,855 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=42, Invalid=48, Unknown=0, NotChecked=0, Total=90 [2020-10-16 12:21:26,979 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116113 states. [2020-10-16 12:21:28,628 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116113 to 116113. [2020-10-16 12:21:28,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 116113 states. [2020-10-16 12:21:29,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116113 states to 116113 states and 549521 transitions. [2020-10-16 12:21:29,074 INFO L78 Accepts]: Start accepts. Automaton has 116113 states and 549521 transitions. Word has length 24 [2020-10-16 12:21:29,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-10-16 12:21:29,074 INFO L481 AbstractCegarLoop]: Abstraction has 116113 states and 549521 transitions. [2020-10-16 12:21:29,074 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-10-16 12:21:29,075 INFO L276 IsEmpty]: Start isEmpty. Operand 116113 states and 549521 transitions. [2020-10-16 12:21:29,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2020-10-16 12:21:29,092 INFO L414 BasicCegarLoop]: Found error trace [2020-10-16 12:21:29,092 INFO L422 BasicCegarLoop]: trace histogram [7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2020-10-16 12:21:29,306 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable20 [2020-10-16 12:21:29,307 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-10-16 12:21:29,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-10-16 12:21:29,307 INFO L82 PathProgramCache]: Analyzing trace with hash 1963695170, now seen corresponding path program 1 times [2020-10-16 12:21:29,308 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-10-16 12:21:29,308 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1785308048] [2020-10-16 12:21:29,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-10-16 12:21:29,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:21:29,321 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:21:29,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2020-10-16 12:21:29,334 INFO L221 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2020-10-16 12:21:29,349 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2020-10-16 12:21:29,349 INFO L523 BasicCegarLoop]: Counterexample might be feasible [2020-10-16 12:21:29,349 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-10-16 12:21:29,350 WARN L264 etLargeBlockEncoding]: Failed to translate choice composition: Branch encoders not available. [2020-10-16 12:21:29,351 WARN L371 ceAbstractionStarter]: 6 thread instances were not sufficient, I will increase this number and restart the analysis [2020-10-16 12:21:29,351 INFO L348 ceAbstractionStarter]: Constructing petrified ICFG for 7 thread instances. [2020-10-16 12:21:29,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,362 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,362 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,363 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,363 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,363 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,363 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,363 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,363 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,363 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,364 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,365 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,365 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,365 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,365 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,365 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,365 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,366 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,367 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,367 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,367 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,367 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,367 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,367 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,367 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,368 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,368 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,368 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,368 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,368 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,368 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,369 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,369 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,369 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,369 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,369 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,369 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,370 WARN L313 ript$VariableManager]: TermVariabe thrThread1of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,370 WARN L313 ript$VariableManager]: TermVariabe |thrThread1of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,371 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,371 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,371 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,371 WARN L313 ript$VariableManager]: TermVariabe thrThread2of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,371 WARN L313 ript$VariableManager]: TermVariabe |thrThread2of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,372 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,372 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,373 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,373 WARN L313 ript$VariableManager]: TermVariabe |thrThread3of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,373 WARN L313 ript$VariableManager]: TermVariabe thrThread3of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,374 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,374 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,374 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,374 WARN L313 ript$VariableManager]: TermVariabe thrThread4of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,374 WARN L313 ript$VariableManager]: TermVariabe |thrThread4of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,375 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,376 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,376 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,376 WARN L313 ript$VariableManager]: TermVariabe |thrThread5of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,376 WARN L313 ript$VariableManager]: TermVariabe thrThread5of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,377 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,377 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,377 WARN L313 ript$VariableManager]: TermVariabe |thrThread6of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,377 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,377 WARN L313 ript$VariableManager]: TermVariabe thrThread6of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,380 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,380 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,380 WARN L313 ript$VariableManager]: TermVariabe |thrThread7of7ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,380 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,380 WARN L313 ript$VariableManager]: TermVariabe thrThread7of7ForFork0_~t~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2020-10-16 12:21:29,385 INFO L149 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2020-10-16 12:21:29,385 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-10-16 12:21:29,386 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-10-16 12:21:29,386 INFO L378 AbstractCegarLoop]: Hoare is true [2020-10-16 12:21:29,386 INFO L379 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2020-10-16 12:21:29,386 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-10-16 12:21:29,386 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-10-16 12:21:29,386 INFO L382 AbstractCegarLoop]: Difference is false [2020-10-16 12:21:29,386 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-10-16 12:21:29,386 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-10-16 12:21:29,388 INFO L137 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2020-10-16 12:21:29,388 INFO L144 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-16 12:21:29,388 INFO L111 LiptonReduction]: Starting Lipton reduction on Petri net that has 115 places, 113 transitions, 324 flow [2020-10-16 12:21:29,388 INFO L71 FinitePrefix]: Start finitePrefix. Operand has 115 places, 113 transitions, 324 flow [2020-10-16 12:21:30,852 INFO L129 PetriNetUnfolder]: 849/4546 cut-off events. [2020-10-16 12:21:30,852 INFO L130 PetriNetUnfolder]: For 525/525 co-relation queries the response was YES. [2020-10-16 12:21:30,872 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 12:21:30,948 INFO L117 LiptonReduction]: Number of co-enabled transitions 4550 [2020-10-16 12:21:32,258 WARN L193 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 71 [2020-10-16 12:21:32,345 INFO L132 LiptonReduction]: Checked pairs total: 19547 [2020-10-16 12:21:32,345 INFO L134 LiptonReduction]: Total number of compositions: 80 [2020-10-16 12:21:32,345 INFO L100 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 55 places, 48 transitions, 194 flow Received shutdown request... [2020-10-16 12:23:24,569 WARN L546 AbstractCegarLoop]: Verification canceled [2020-10-16 12:23:24,572 WARN L235 ceAbstractionStarter]: Timeout [2020-10-16 12:23:24,572 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.10 12:23:24 BasicIcfg [2020-10-16 12:23:24,572 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2020-10-16 12:23:24,574 INFO L168 Benchmark]: Toolchain (without parser) took 233956.45 ms. Allocated memory was 138.9 MB in the beginning and 2.7 GB in the end (delta: 2.6 GB). Free memory was 100.2 MB in the beginning and 1.8 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. [2020-10-16 12:23:24,574 INFO L168 Benchmark]: CDTParser took 0.38 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2020-10-16 12:23:24,575 INFO L168 Benchmark]: CACSL2BoogieTranslator took 586.34 ms. Allocated memory was 138.9 MB in the beginning and 201.3 MB in the end (delta: 62.4 MB). Free memory was 100.0 MB in the beginning and 157.9 MB in the end (delta: -57.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. [2020-10-16 12:23:24,576 INFO L168 Benchmark]: Boogie Procedure Inliner took 71.62 ms. Allocated memory is still 201.3 MB. Free memory was 157.9 MB in the beginning and 155.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-16 12:23:24,576 INFO L168 Benchmark]: Boogie Preprocessor took 30.18 ms. Allocated memory is still 201.3 MB. Free memory was 155.9 MB in the beginning and 153.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. [2020-10-16 12:23:24,577 INFO L168 Benchmark]: RCFGBuilder took 442.26 ms. Allocated memory is still 201.3 MB. Free memory was 153.8 MB in the beginning and 131.0 MB in the end (delta: 22.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 7.1 GB. [2020-10-16 12:23:24,577 INFO L168 Benchmark]: TraceAbstraction took 232820.01 ms. Allocated memory was 201.3 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 131.0 MB in the beginning and 1.8 GB in the end (delta: -1.7 GB). Peak memory consumption was 3.4 GB. Max. memory is 7.1 GB. [2020-10-16 12:23:24,580 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.38 ms. Allocated memory is still 138.9 MB. Free memory was 120.4 MB in the beginning and 120.2 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 586.34 ms. Allocated memory was 138.9 MB in the beginning and 201.3 MB in the end (delta: 62.4 MB). Free memory was 100.0 MB in the beginning and 157.9 MB in the end (delta: -57.9 MB). Peak memory consumption was 23.1 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 71.62 ms. Allocated memory is still 201.3 MB. Free memory was 157.9 MB in the beginning and 155.9 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 30.18 ms. Allocated memory is still 201.3 MB. Free memory was 155.9 MB in the beginning and 153.8 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 442.26 ms. Allocated memory is still 201.3 MB. Free memory was 153.8 MB in the beginning and 131.0 MB in the end (delta: 22.9 MB). Peak memory consumption was 22.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 232820.01 ms. Allocated memory was 201.3 MB in the beginning and 2.7 GB in the end (delta: 2.5 GB). Free memory was 131.0 MB in the beginning and 1.8 GB in the end (delta: -1.7 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.7s, 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.6s, 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.3s, 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.5s, 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.9s, 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 220452 states. Currently 33479 states in worklist.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 64 locations, 1 error locations. Started 7 CEGAR loops. VerificationResult: UNSAFE, OverallTime: 232.5s, OverallIterations: 22, TraceHistogramMax: 7, AutomataDifference: 20.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 160.1s, HoareTripleCheckerStatistics: 542 SDtfs, 600 SDslu, 671 SDs, 0 SdLazy, 272 SolverSat, 42 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 132 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=127122occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 49.1s AutomataMinimizationTime, 16 MinimizatonAttempts, 6288 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 349 NumberOfCodeBlocks, 349 NumberOfCodeBlocksAsserted, 27 NumberOfCheckSat, 227 ConstructedInterpolants, 0 QuantifiedInterpolants, 14473 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